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

admin2016-03-29 51

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
论述门户开放政策及其影响
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
三省六部制由来已久，其最终定型是在()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
试析第三次科学技术革命对人类社会和历史进程的影响。
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

随机试题

维生素D缺乏性手足抽搐症最常见的症状是
二尖瓣狭窄时，下列哪项可说明瓣月弹性良好
在寸口脉中，右关所候的脏腑是
施工成本管理就是要在()情况下，采取相应管理措施，把成本控制在计划范围内。
乙公司属于以境内外全部生产经营所得认定为高新技术企业的公司，在2015年初汇算清缴2014年度企业所得税时，对有关收支项目进行纳税调整后，自行将全年会计利润500万元调整为全年应纳税所得额600万元，已缴纳所得税税额为90万元。会计师事务所检查时，发现乙公
失明者的听觉、触觉等方面往往会获得超常发展，这说明人的身心发展具有()。
Mr.Glenisamillionaire.Fiveyearsago,afterreturningfromabroadtohismotherland,he【C1】__________hissmallcompany.Spe
党的十八届三中全会决定推行地方各级政府及其工作部门权力清单制度。所谓权力清单，是指对政府及政府部门行使的职能、权限，以清单方式进行列举；行政机关履行职能、行使权力，应当按照依法律、法规确立的清单进行，不属于清单列举范围内的职能和权限，行政机关不得为之。
(1)《劳动法》规定劳动者享有休息的____________。(2)如果法律高于____________，人民就会向律师求助，通过规则解决。(3)网购快捷、方便。但是，一旦出现质量低劣、送货延期等问题．消费者就难以维护自己的____________。填入画
计算机按处理数据的形态分类，可以分为

最新回复(0)

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

计算机408

学硕统考专业

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

论述门户开放政策及其影响

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

三省六部制由来已久，其最终定型是在()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

试析第三次科学技术革命对人类社会和历史进程的影响。

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

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

维生素D缺乏性手足抽搐症最常见的症状是

二尖瓣狭窄时，下列哪项可说明瓣月弹性良好

在寸口脉中，右关所候的脏腑是

施工成本管理就是要在()情况下，采取相应管理措施，把成本控制在计划范围内。

失明者的听觉、触觉等方面往往会获得超常发展，这说明人的身心发展具有()。

Mr.Glenisamillionaire.Fiveyearsago,afterreturningfromabroadtohismotherland,he【C1】__________hissmallcompany.Spe

(1)《劳动法》规定劳动者享有休息的____________。(2)如果法律高于____________，人民就会向律师求助，通过规则解决。(3)网购快捷、方便。但是，一旦出现质量低劣、送货延期等问题．消费者就难以维护自己的____________。填入画

计算机按处理数据的形态分类，可以分为

(1)《劳动法》规定劳动者享有休息的。(2)如果法律高于，人民就会向律师求助，通过规则解决。(3)网购快捷、方便。但是，一旦出现质量低劣、送货延期等问题．消费者就难以维护自己的。填入画