首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
admin
2019-05-20
55
问题
将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。
选项
A、N
B、2N一1
C、2N
D、N一1
答案
A
解析
此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为N。
转载请注明原文地址:https://kaotiyun.com/show/m1Ci777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关西欧封建社会的表述，错误的一项是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
论述拜占庭帝国、阿拉伯帝国和中世纪西欧在传承西方古典文化中的主要作用。
关于井田，最具权威性的最早的叙述者是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
多道程序设计是指()。
随机试题
Itwashisdoctorwhoadvisedthathe______aholidayawayfromthecity.
患者男，16岁。因发热、四肢关节痛1周来诊。查体：右眼球突出。检测WBC53．1×109／L，Hb80g／L，PLT56×109／L；骨髓涂片示原粒细胞0．85，早幼粒细胞0．07，POX强阳性。诊断为白血病。患者可能出现的特殊临床表现是
异丙嗪属
河豚毒素含量最高的是
分配管理指的是对利润分配的管理；本书所指利润分配是指对税前利润的分配。()
根据企业所得税法律制度的规定，关于确认收入实现时间的下列表述中，正确的是()。
薪酬战略的基本目标包括()。
【2015年江西】不属于师德规范的是()。
若对有18个元素的有序表做二分查找，则查找A[3]的比较序列的下标为()。
假设A证券的预期报酬率为10％，标准差是12％。B证券的预期报酬率是18％，标准差是20％。假设等比例投资于两种证券，即各占50％，且两种证券的相关系数为－1。要求：计算可以任意改变投资权重时可以达到的最小方差组合对应的标准差和预期报酬率，以及为最小方
最新回复
(
0
)
