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

admin2017-11-14 33

问题在归并排序中，若待排序记录的个数为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，8。

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

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

计算机408

学硕统考专业

相关试题推荐

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
下面关于新经济政策的说法不正确的一项是()。
中古时代实行索贡巡行赋税征收方式的国家是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

随机试题

A．口服为主B．管饲为主C．肠外营养D．要素饮食严重烧伤或严重感染病人
A．嗜异性抗体阳性，可分别被牛红细胞和豚鼠肾部分吸附B．嗜异性抗体阳性，可被豚鼠肾部分吸附，牛红细胞完全吸附C．嗜异性抗体阳性，可被豚鼠肾完全吸附，牛红细胞部分吸附D．嗜异性抗体阳性，可分别被豚鼠肾和牛红细胞完全吸附E．嗜异性抗体1：32正常人
一3岁支气管肺炎患儿，突然出现呼吸加快，60次/min,心率加速170次/min，烦躁不安，明显发绀，面色苍灰，肝右肋下3cm，提示出现了（　　）。
铁路加筋土挡土墙的墙高为6m，其土工格栅的拉筋长度应为()。
建设工程债产生的根据有()。
下列有关金融资产的重分类的说法，正确的是()。
同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得的价款清偿顺序错误的是()。
诗歌的面貌并不完全取决于作者人品的高下，而是与作者的学力素养、心灵的敏感程度有更为直接的关系。换句话说，_________。典型的例子就是晋代的潘岳，他虽然有“拜路尘”的卑劣行径，但其《闲居赋》一文却展现了一份清雅独绝的隐逸情怀。填入画横线部分最恰当的一项
阅读下列说明，回答问题，将解答填入答题纸的对应栏内。【说明】某软件公司计划开发一个电子商务网站，目前需要进行电子商务平台整合和相关应用软件开发。软件公司根据时间要求进行分析并做项目准备工作，给出了资源需求情况如表4-1所示，包括每项工作名称、持续时间和
EnglishforSpecificPurposesESP:EnglishforSpecificPurposesESL:EnglishasaSecondLanguageI.DifferencesbetweenESPa

最新回复(0)

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

计算机408

学硕统考专业

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

下面关于新经济政策的说法不正确的一项是()。

中古时代实行索贡巡行赋税征收方式的国家是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

A．口服为主B．管饲为主C．肠外营养D．要素饮食严重烧伤或严重感染病人

一3岁支气管肺炎患儿，突然出现呼吸加快，60次/min,心率加速170次/min，烦躁不安，明显发绀，面色苍灰，肝右肋下3cm，提示出现了（ ）。

铁路加筋土挡土墙的墙高为6m，其土工格栅的拉筋长度应为()。

建设工程债产生的根据有()。

下列有关金融资产的重分类的说法，正确的是()。

同一财产向两个以上债权人抵押的，拍卖、变卖抵押财产所得的价款清偿顺序错误的是()。

EnglishforSpecificPurposesESP:EnglishforSpecificPurposesESL:EnglishasaSecondLanguageI.DifferencesbetweenESPa

一3岁支气管肺炎患儿，突然出现呼吸加快，60次/min,心率加速170次/min，烦躁不安，明显发绀，面色苍灰，肝右肋下3cm，提示出现了（　　）。