在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

admin2023-02-06 65

问题在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

选项 A、5，4，8
B、6，3，9
C、7，4，3
D、3，8，2

答案A

解析 n=20，共需进行[log₂n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，80

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

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

计算机408

学硕统考专业

相关试题推荐

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()
《中华人民共和国教育法》规定，受教育者应当履行下列哪些义务?()
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
习近平总书记在北京师范大学看望教师和学生时说：“一个人遇到好老师是人生的幸运，一个学校拥有好老师是学校的光荣，一个民族源源不断涌现出一批叉一批好老师则是民族的希望。”好老师关系到民族的振兴与发展，习近平总书记提出“四有”好老师，“四有”即有理想信念、有道德
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
下列年份中，在职职工参保人数同比增速大小排序错误的是()。
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
站在新的历史起点上，展望建设现代化国际瓷都的未来，拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇，必将继续传承陶瓷文化，深度挖掘千年瓷都人文________，创新陶瓷产业，构建新时代陶瓷产品和话语体系，扩大陶
如果一片森林的树木物种多样性非常丰富，那么这时缺失一个物种对于整个森林的生产力来讲，影响还并不是太大；但在物种多样性越稀缺的时候，树的种类继续变少，对整个森林生产力产生的打击就会越来越大。由此可以推出：
数字技术使得人类的知识存取几乎有心想事成的高效，移动互联网使得人们的阅读几乎有________的便捷，传统媒体与新兴媒体融合后将以从未有过的快节奏和________度为人们提供阅读的即时文本。填入画横线部分最恰当的一项是：

随机试题

在配制聚氨酯泡沫原料时，应严格按照配比要求进行准确称重，相对误差不大于1％。
简述教育目标的特点。
孔子强调“举贤才”的重要，对于传统的“世卿世禄”制度和周礼的“亲亲”原则进行了大胆的修正，主张()
实施客户关系管理的条件包括()
马克思主义科学预见到，共产主义社会形态在其发展进程中要经历的两个阶段是()
细菌内毒素的主要化学成分是
在进行环境影响预测过程中，考虑到环境对影响的衰减能力，应考虑哪几个时段()。
摩擦性失业产生的原因不包括()。
借款人无法足额偿还贷款本息，即使执行担保也肯定造成较大损失的贷款是()。
王明上完语文课后，久久沉浸在语文课上老师讲的文学作品中，在下节的数学课上仍然回味着语文课的内容，不能集中精神听课。王明出现问题的注意品质是()。

最新回复(0)

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

计算机408

学硕统考专业

公民的权利和义务具有一致性和统一性，公民既享有宪法和法律规定的权利，也必须履行宪法和法律规定的义务。()

《中华人民共和国教育法》规定，受教育者应当履行下列哪些义务?()

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

下列年份中，在职职工参保人数同比增速大小排序错误的是()。

在配制聚氨酯泡沫原料时，应严格按照配比要求进行准确称重，相对误差不大于1％。

简述教育目标的特点。

孔子强调“举贤才”的重要，对于传统的“世卿世禄”制度和周礼的“亲亲”原则进行了大胆的修正，主张()

实施客户关系管理的条件包括()

马克思主义科学预见到，共产主义社会形态在其发展进程中要经历的两个阶段是()

细菌内毒素的主要化学成分是

在进行环境影响预测过程中，考虑到环境对影响的衰减能力，应考虑哪几个时段()。

摩擦性失业产生的原因不包括()。

借款人无法足额偿还贷款本息，即使执行担保也肯定造成较大损失的贷款是()。

王明上完语文课后，久久沉浸在语文课上老师讲的文学作品中，在下节的数学课上仍然回味着语文课的内容，不能集中精神听课。王明出现问题的注意品质是()。