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

admin2016-03-29 70

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

建立中国道教史上第一个成熟的神仙系统的是()。
洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。
下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
阅读材料，回答问题：材料一：战后美国对一些新兴工业部门、重大科研项目、现代化公共设施等投入大量资金，如美国时发展原子能工业的投资，从1945年到1970年共计达175亿美元。美国还通过国家力量来扩张国外市场，从50年代中期起，为加强国际市场的竞争力，政府
洪秀全以宗教手段组织起义，主要利用的是()。
简述路德“唯信称义”与加尔文“预定论”的关系与区别。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
已知散列函数为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散列
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

随机试题

Excel2010中，可以通过快速访问工具栏上的撤销按钮来撤消对工作表的隐藏操作。
教师能够以自己的人格力量影响学生，这体现了教师劳动的（　　　）。
治疗肺炎喘嗽痰热闭肺证，应首选治疗肺炎喘嗽风寒闭肺证，应首选
某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。
票据和结算凭证上的下列记载事项，可以更改的是()。
游客提出想参观附近某未开放地区的古迹时，导游人员应该()。
A、 B、 C、 D、 A第一组图形中，第二个图形的体积是第一个图形的体积的1/2，第三个图形的体积是第一个图形的体积的1/3，第二组图形与第一组图形有同样的规律，所以选A。
下列对软件特点的描述中错误的是()。
计算机的技术性能指标主要是指()。
Thetuitionfeesare_______tostudentscomingfromlow-incomefamilies.

最新回复(0)

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

计算机408

学硕统考专业

建立中国道教史上第一个成熟的神仙系统的是()。

洋务运动中翻译出《几何原本》后九卷、《代数学》、《重学》等数学、物理方面的科技书籍的翻译家是()。

下列事件：①上党战役②九三学社成立③“一二·一”惨案④《双十协定》签订，按照时间顺序排列正确的是()。

《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。

洪秀全以宗教手段组织起义，主要利用的是()。

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

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

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

Excel2010中，可以通过快速访问工具栏上的撤销按钮来撤消对工作表的隐藏操作。

教师能够以自己的人格力量影响学生，这体现了教师劳动的（ ）。

治疗肺炎喘嗽痰热闭肺证，应首选治疗肺炎喘嗽风寒闭肺证，应首选

某工程网络计划中，工作W的最早开始时间和最迟开始时间分别为第12天和第15天，其持续时间为5天，工作W有3个紧后工作，它们的最早开始时间分别为第21天，第24天和第28天，则W的自由时差为()天。

票据和结算凭证上的下列记载事项，可以更改的是()。

游客提出想参观附近某未开放地区的古迹时，导游人员应该()。

A、 B、 C、 D、 A第一组图形中，第二个图形的体积是第一个图形的体积的1/2，第三个图形的体积是第一个图形的体积的1/3，第二组图形与第一组图形有同样的规律，所以选A。

下列对软件特点的描述中错误的是()。

计算机的技术性能指标主要是指()。

Thetuitionfeesare_______tostudentscomingfromlow-incomefamilies.

教师能够以自己的人格力量影响学生，这体现了教师劳动的（　　　）。