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

admin2019-05-20 32

问题将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

选项 A、N
B、2N一1
C、2N
D、N一1

答案A

解析此题考查的知识点是归并排序思想。当第一个有序表中所有的元素都小于第二个表中元素，或者都大于第二个表中元素时，比较次数最少为Ⅳ。

转载请注明原文地址:https://kaotiyun.com/show/shCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。
郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
TCP协议规定HTTP端口号为80的进程是()。

随机试题

中国植物群落分类的基本单位是（）。
女，51岁，月经一年未来潮，每日数次出现烘热，出汗，面部发红，情绪烦躁，易怒，睡眠不好，时有心悸，血压时有波动。一般治疗的原则是
下列合同中，属于印花税征税范围的有()。(2011年)
在管理的基本职能中，能确定物业管理方向性的职能是()
成就动机理论认为__________倾向于选择容易或者非常困难的任务。
下列鉴别方法可行的是()。
《中华人民共和国义务教育法》是我国教育的宪法。()
成本过高是可再生能源发展的最大_______。就电力而言，风电是最接近商业化的可再生能源，但成本仍然比火力发电高；太阳能发电成本就更高了，是火电的数倍。因而降低成本是可再生能源_______化发展的关键。填入画横线部分最恰当的一项是()。
下面属于行为主义学派的是()
以下关键字不能用来声明类的访问权限的是()。

最新回复(0)

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

计算机408

学硕统考专业

在下面哪本著作中以异化劳动理论的形式阐述了一种新的科学世界观的雏形?()

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

记载了用竿标日测影以求日高的方法，并认识了勾股定理的算书是()。

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

TCP协议规定HTTP端口号为80的进程是()。

中国植物群落分类的基本单位是（）。

女，51岁，月经一年未来潮，每日数次出现烘热，出汗，面部发红，情绪烦躁，易怒，睡眠不好，时有心悸，血压时有波动。一般治疗的原则是

下列合同中，属于印花税征税范围的有()。(2011年)

在管理的基本职能中，能确定物业管理方向性的职能是()

成就动机理论认为__________倾向于选择容易或者非常困难的任务。

下列鉴别方法可行的是()。

《中华人民共和国义务教育法》是我国教育的宪法。()

下面属于行为主义学派的是()

以下关键字不能用来声明类的访问权限的是()。