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

admin2023-02-06 66

问题在归并排序中，若待排序记录的个数为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://kaotiyun.com/show/VbwD777K

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

计算机408

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。
《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。
给定资料1．“以前没有独立的执法权，需要由授权部门进行审核并批准后才能进行处理，时间跨度相对较长。”M县综合行政执法大队大队长说，现在执法队伍发现问题后，由本单位按程序进行审批就可以立案查处，简便高效。变化来自2020年6月，M县获批开展
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是(
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

随机试题

当经济中的潜在资源已被充分利用但货币供给仍在继续扩张，经济体系会出现
更能消、几番风雨，________。
在WindowsXP的资源管理器中按下______键不放单击文件图标，可同时选定多个连续的文件。
乙酰CoA羧化酶的变构激活剂是
A．雌激素B．孕激素C．前列腺素D．黄体生成素E．雄激素使子宫肌层对催产素敏感性降低的是
早期诊断维生素D缺乏性佝偻病的可靠指标是
规划中几个建设项目在一定时期(如5年)内兴建并且向同一地面水环境排污的情况可以采用(　　　)进行单项评价。
折旧在财务现金流量中是属于()。
儿童心理发展潜能的主要标志是()
Questions1-4Thetexthas9paragraphs(A-I).Whichparagraphcontainseachofthefollowingpiecesofinformation?*

最新回复(0)

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

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

《中华人民共和国义务教育法》规定：“家长应当依法保障适龄儿童、少年接受义务教育权利的实现”。这种法律规范属于()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

一只闹钟的秒针顶点距离表盘圆心4厘米，分针顶点距离表盘圆心3厘米。小王烧开一壶水的时间内，秒针顶点累计移动了40厘米。那么这一时间段内，分针顶点与表盘圆心的连线扫过的扇形面积为多少平方厘米?

当经济中的潜在资源已被充分利用但货币供给仍在继续扩张，经济体系会出现

更能消、几番风雨，________。

在WindowsXP的资源管理器中按下______键不放单击文件图标，可同时选定多个连续的文件。

乙酰CoA羧化酶的变构激活剂是

A．雌激素B．孕激素C．前列腺素D．黄体生成素E．雄激素使子宫肌层对催产素敏感性降低的是

早期诊断维生素D缺乏性佝偻病的可靠指标是

规划中几个建设项目在一定时期(如5年)内兴建并且向同一地面水环境排污的情况可以采用( )进行单项评价。

折旧在财务现金流量中是属于()。

儿童心理发展潜能的主要标志是()

Questions1-4Thetexthas9paragraphs(A-I).Whichparagraphcontainseachofthefollowingpiecesofinformation?*

规划中几个建设项目在一定时期(如5年)内兴建并且向同一地面水环境排污的情况可以采用(　　　)进行单项评价。