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

admin2019-05-20 56

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
简述清末新政的内容及作用。
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
下列明末清初来华传教士，按时间顺序排列，正确的是（）。
在五四运动中，站在最前列，起了先锋作用的是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

随机试题

我国清真寺的教长称()。
部分容积效应可以通过哪种方法抑制
A.心包增厚，粘连、钙化B.透声较差的液性暗区内有细点状及斑点状回声C.心包脏层与壁层之间液性暗区D.壁层胸膜变薄E.胸膜脏层与壁层之间液性暗区缩窄性心包炎表现为
患者，女性，38岁。孕2产1，2年前产钳分娩，长时间站立、下蹲后腰背酸痛有下坠感，清洗外阴可及一肿物。妇科检查：可看见宫颈已脱出阴道口，宫体仍在阴道内。护士指导患者盆底肌肉组织锻炼的方法为
上请(先请)
内画壶的主要产地是()。
月度运输计划内容不包括()。
A、B、C、D四个工程队修建一条马路，A、B合作可用8天完成，A、C或B、D合作可用7天完成，问C、D合作能比A、B合作提前多少天完成?()
《毛诗序》：“情动于中而形之于言。言之不足，故嗟叹之，嗟叹之不足。故咏歌之，咏歌之不足，不知手之舞之。足之蹈之也。”请结合艺术史，谈谈你的理解。(中传2012年研)
Everyofficeworkerhatesmeetings.Butit’sastrangesortofhate,similartothehatredofLondonersfortheNorthernLine,o

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

简述清末新政的内容及作用。

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

在五四运动中，站在最前列，起了先锋作用的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

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

设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。

我国清真寺的教长称()。

部分容积效应可以通过哪种方法抑制

A.心包增厚，粘连、钙化B.透声较差的液性暗区内有细点状及斑点状回声C.心包脏层与壁层之间液性暗区D.壁层胸膜变薄E.胸膜脏层与壁层之间液性暗区缩窄性心包炎表现为

患者，女性，38岁。孕2产1，2年前产钳分娩，长时间站立、下蹲后腰背酸痛有下坠感，清洗外阴可及一肿物。妇科检查：可看见宫颈已脱出阴道口，宫体仍在阴道内。护士指导患者盆底肌肉组织锻炼的方法为

上请(先请)

内画壶的主要产地是()。

月度运输计划内容不包括()。

A、B、C、D四个工程队修建一条马路，A、B合作可用8天完成，A、C或B、D合作可用7天完成，问C、D合作能比A、B合作提前多少天完成?()

《毛诗序》：“情动于中而形之于言。言之不足，故嗟叹之，嗟叹之不足。故咏歌之，咏歌之不足，不知手之舞之。足之蹈之也。”请结合艺术史，谈谈你的理解。(中传2012年研)

Everyofficeworkerhatesmeetings.Butit’sastrangesortofhate,similartothehatredofLondonersfortheNorthernLine,o