将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① A．n-1

② B．2n-1

③ C．2n

④ D．n

参考答案：

复制

纠错

➡️如需代学继续教育，请点击这里

相关题目

【单选题】在一个长度为n的顺序表中，若要删除第i（1≤i≤n）个元素，则需向前移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中，若要在第i（1≤i≤n）个元素前插入一个元素时，则需向后移动（）个元素。

① n-i+1

② n-i-1

③ n-i

④ i

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，删除第i个元素（1￡ i￡n），需要前移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】设：inta=1，b=2，c=3，d=4，m=2，n=2；执行（m=a>b）&&（n=c>d）后n的值为（）。

① 1

② 2

③ 3

④ 4

查看完整题目与答案

【单选题】在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看完整题目与答案

【单选题】在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时，需向前移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）。

① O(1)

② O(n)

③ O(n的平方)

④ O(log2n)

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在一个长度为n的顺序表中向第i个元素(0< i<n+l )之前插入一个新元素时，需向后移动（）个元素。

① n-i

② n-i+l

③ n-i-1

④ i

查看完整题目与答案

【单选题】下述程序的运行结果（）。 #includevoid main() { int a=5,b=4,c=3,d=2; if(ac)printf(%d\n else if((c-1=d)==1)printf(%d\n,d+1); else printf(%d\n,d+2); }

① 1

② 2

③ 3

④ 4

查看完整题目与答案

随机题目

【单选题】马克思的名字第一次出现在中文报刊上是（）年

① A1900

② B1899

③ C1901

④ D1898

查看完整题目与答案

【单选题】马克思的主要思想来源有（）

① A德国古典哲学、英国古典政治经济学、法国复辟时期的历史学、英法空想社会主义

② B德国古典哲学、英国古典政治经济学、俄国白银时代的文学、英法空想社会主义

③ C德国浪漫派、俄国白银时代的文学、法国复辟时期的历史学、英法空想社会主义

④ D德国浪漫派、苏格兰启蒙运动、法国复辟时期的历史学、俄国白银时代的文学

查看完整题目与答案

【单选题】马克思受下面哪个人影响开始撰写哲学博士论文（）

① A黑格尔

② B费尔巴哈

③ C布鲁诺·鲍威尔

④ D施特劳斯

查看完整题目与答案

【判断题】《中国民生发展报告2014》指出，中国的财产不平等程度在迅速升高。

① 正确

② 错误

查看完整题目与答案

【判断题】思想（认知）、情绪、行为之间相互影响

① 正确

② 错误

查看完整题目与答案

【判断题】一个领导者的领导力比管理力更依赖于情商

① 正确

② 错误

查看完整题目与答案

【判断题】道德是内在的“自律”，法律是外在的“他律”

① 正确

② 错误

查看完整题目与答案

【判断题】在公民诚信教育中既要注重个体诚信人格的塑造，又要注重群体诚信道德氛围和诚信合力的形成

① 正确

② 错误

查看完整题目与答案

【判断题】 2014年1月，以中共中央办公厅、国务院办公厅印发《关于创新机制扎实推进农村扶贫开发工作的意见》为标志，我国开始实施精准扶贫。以《中共中央国务院关于打赢脱贫攻坚战的决定》为标志，在全国范围全面实施精准扶贫精准脱贫方略。目前，我国精准扶贫取得显著成效。

① 正确

② 错误

查看完整题目与答案

【判断题】商品经济是以交换为目的而进行生产的经济形式，它是一定社会历史条件的产物

① 正确

② 错误

查看完整题目与答案