将两个各有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

查看完整题目与答案

随机题目

【单选题】《国家知识产权战略纲要》的主线是（）。

① A.调整人们在创造、运用知识和信息过程中产生的利益关系

② B.开发和利用知识资源

③ C.信奉“潜规则”，巧言令色，欺上瞒下

④ D.促进自主创新，支撑创新型国家建设

查看完整题目与答案

【单选题】（）在知识经济中构成了最重要的生产要素和财富资源。

① A.著作权

② B.专利权

③ C.知识产权

④ D.产权化的知识

查看完整题目与答案

【单选题】创业能力关键维度中，属于社会维度的是（）。

① A.人才

② B.资金

③ C.环境

④ D.技术

查看完整题目与答案

【单选题】下列不属于行动学习要素的是（）。

① A.行动学习参与者

② B.拟解决的问题或任务

③ C.群体共同讨论解题

④ D.个体讨论解题

查看完整题目与答案

【单选题】对“宝马教授”的“大学教师全心投入教学是种毁灭”的言论所折射出的问题，理解解释错误的是（）。

① A.否认了教师的基本职责

② B.否认了教师的价值

③ C.肯定个人的价值取向

④ D.丧失了教师起码的职业操守

查看完整题目与答案

【单选题】 2017年1月25日，环境保护部、公安部、最高人民检察院联合发布（）。

① A.《环境保护行政执法工作办法》

② B.《环境保护行政执法与刑事司法衔接工作办法》

③ C.《环境保护行政执法指导意见》

④ D.《环境监测数据弄虚作假行为判定及处理办法》

查看完整题目与答案

【单选题】下列行为，在保护患者隐私方面明显不当的是（）。

① A.要求患者家属以及其他患者在外候诊

② B.为患者进行诊断或检查时，许可其他人旁听

③ C.改善医院条件，提高医护人员观念，注意患者的隐私空间

④ D.征得患者同意后，允许医学院实习生进行临床观摩

查看完整题目与答案

【单选题】（）曾经说过：在科学上没有平坦的大道，只有不畏劳苦，沿着陡峭山路攀登的人，才有希望达到光辉的顶点。

① A.马克思

② B.列宁

③ C.毛泽东

④ D.邓小平

查看完整题目与答案

【单选题】全国人大常委会通过《环境保护法》修订草案第四次审议稿的时间是（）。

① A.2014年4月24日

② B.2014年5月24日

③ C.2014年6月24日

④ D.2014年7月24日

查看完整题目与答案

【单选题】不属于医德关系的是（）。

① A.患者之间的关系

② B.医生与患者的关系

③ C.医生与社会的关系

④ D.医生之间的关系

查看完整题目与答案