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

admin2019-05-20 70

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
欧洲历史上第一部系统完备的法典是（）。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
关于垄断组织的积极作用，不正确的说法是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
已知散列函数为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散列
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
TCP协议规定HTTP端口号为80的进程是()。

随机试题

患者，女，20岁。日晡潮热，口臭，脘腹胀满，大便秘结，舌红苔黄，脉沉而有力。此证的发热属于()
EIEC(enteroinvasiveEcoli)
子宫输卵管造影对哪种病的诊断有用
下列情形中，应当由卫生行政部门注销医师注册的是
窝沟封闭剂脱落的最主要原因是
李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金，下列说法正确的是：(2011年试卷2第96题)
图示T形截面杆，一端固定、一端自由，自由端的集中力F作用在截面的左下角点，并与杆件的轴线平行。该杆发生的变形为()。
上市公告书、年度报告、中期报告在编制完成后，应放置于下列哪些地点供公众查阅()
下列说法正确的是()。
为构建社会主义和谐社会提供最根本保证的是：

最新回复(0)

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

计算机408

学硕统考专业

欧洲历史上第一部系统完备的法典是（）。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

关于垄断组织的积极作用，不正确的说法是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

已知散列函数为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散列

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

患者，女，20岁。日晡潮热，口臭，脘腹胀满，大便秘结，舌红苔黄，脉沉而有力。此证的发热属于()

EIEC(enteroinvasiveEcoli)

子宫输卵管造影对哪种病的诊断有用

下列情形中，应当由卫生行政部门注销医师注册的是

窝沟封闭剂脱落的最主要原因是

李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金，下列说法正确的是：(2011年试卷2第96题)

图示T形截面杆，一端固定、一端自由，自由端的集中力F作用在截面的左下角点，并与杆件的轴线平行。该杆发生的变形为()。

上市公告书、年度报告、中期报告在编制完成后，应放置于下列哪些地点供公众查阅()

下列说法正确的是()。

为构建社会主义和谐社会提供最根本保证的是：