首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2018-08-12
66
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N-1
C、2N
D、N-1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://www.kaotiyun.com/show/FuRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
第二次工业革命引起的生产关系方面最突出的变化是()。
毛泽东明确提出“中国革命斗争的胜利要靠中国同志了解中国情况”论断的著作是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
编写判定给定的二叉树是否是二叉排序树的函数。
随机试题
A．呼吸困难B．呕吐C．腰痛D．肌肉震颤E．腹泻属呼吸系统疾病问诊内容的是()
慢性肾衰竭，血钾＞6.5mmol/L时最佳的治疗措施是
口服给药注意事项中正确的是()
图示电路中，电流有效值I1=10A，IC=SA，总功率因数cosφ为1，则电流I是()。
城市供电工程系统中直接为用户供电的是()。
我国《证券法》的适用范围是中国境内()。
假定在其他条件相同的情况下，下列公司中最有可能获得银行贷款的条件是()。
甲伪造国家机关公文用于实施诈骗活动，分别构成伪造国家机关公文罪和诈骗罪，这种情形属于罪数论中的()。
“天下虽安，忘战必危”是我国古代著名的军事思想，充满着朴素的辩证法智慧。下列体现的哲学思想与这句话相同的是：
某海关的报关大厅排队人多，所以改成电话预约。但群众反映改变后电话一直打不进去，反而降低了效率。领导把这个事情交给你去办，请问你怎么处理?
最新回复
(
0
)
