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

admin2019-05-20 28

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
美国历史上第一个具有宪法性质的文件是（）。
中华人民共和国恢复在联合国合法席位的时间是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

白色“米泔水”样便见于哪种疾病
平胃散主治证的病机是
《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。
背景资料：某市政H公司承接了一座多跨预应力箱梁桥。该桥为斜拉桥，索塔采用裸塔形式，跨河流段宽度为60m。桥梁基础采用钻孔灌注桩形式，双柱式桥墩，柱高为l8m，桥梁上部结构采用普通钢筋混凝土盖梁。上部结构0号块采用墩顶混凝土现浇施工，临时固结构造示
下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。
甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。
教师教学秦观《鹊桥仙·纤云弄巧》一词时，提及“爱情”始终是文人墨客钟爱的一类主题，因此在中国古代诗歌中，爱情诗占据了相当大的比重。学生听讲后积极发言，交流各自积累的相关诗词。以下学生所说诗句中，不符合教学活动主题的一项是()。
设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；
设f（x）在[a，b]上连续且单调增加，试证：
Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

最新回复(0)

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

计算机408

学硕统考专业

美国历史上第一个具有宪法性质的文件是（）。

中华人民共和国恢复在联合国合法席位的时间是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

白色“米泔水”样便见于哪种疾病

平胃散主治证的病机是

《职业病防治法》的立法依据是“为了预防、控制和消除职业病危害，防治职业病，保护劳动者健康及其相关权益”，自()起施行。

下列有关实行从量定额与从价定率计征办法依据，说法正确的是( )。

甲公司注册资本总额为500万元，收到乙公司投入的现金120万元，在原注册资本中占20％的份额，甲公司进行账务处理时，可能涉及的科目有()。

设α1=(6，－3，3)T，α2=(a，2，－2)T，α3=(a，1，0)T，α4=(0，1，a)T，试问：a为何值时，α1，α2，α3线性相关；

设f（x）在[a，b]上连续且单调增加，试证：

Fordecades,postersdepictingrabbitswithinflamed,reddenedeyessymbolizedcampaignsagainstthetestingofcosmeticsonani

下列有关实行从量定额与从价定率计征办法依据，说法正确的是(　　)。