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

admin2017-11-14 40

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

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

计算机408

学硕统考专业

相关试题推荐

1934年9月苏联加入国联，对此说法错误的一项是()。
中国第一个资产阶级革命团体兴中会建立的时间是()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
关于中世纪西欧城市发展状况，叙述正确的是()。①城市取得自由或自治，一般以赎买为手段。②城市的自由和自治，一般以封建主或国王颁发的特许证书为凭据。③有的城市集体为封君服军役，并履行封臣的其他义务。④城市可视为
在欧盟发展历史上，促使欧盟正式成立的文件是()。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。
某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状

随机试题

原子吸收法中消除化学干扰的方法有（）。
A、药物治疗如激素、a受体阻滞剂B、导尿C、前列腺切除术或经尿道电切术前列腺D、膀胱造瘘E、抗生素患者行前列腺切除术后一月，仍有尿频，尿常规：白细胞3-5/HP______。
男性，56岁。间断活动时喘憋1年余，近期加重，有夜间憋醒感。既往高血压病8年余，糖尿病4年余。查体：血压150／100mmHg，双肺呼吸音清、心率76次／min，律齐。患者经药物治疗症状缓解，为改善预后，需长期使用的药物是
据《全国主体功能区规划》，全国主体功能区规划开发原则中，关于保护自然的有关规定，把保护（）放到与保护耕地同等重要位置。
下图为我国二十四节气简图。读图完成问题。下列节气中，北京昼夜长短差值最小的是()。
材料一日本明治维新后，便有了对外殖民扩张的计划和愿望。1904年自喻为“盆中之竹”的日本通过日俄战争占领中国东北多地后，竭力倡导向富饶辽阔的中国东北移民。1910年，日本提出20年向东北移民百万的计划，企图以此将中国东北变成日本强大的后盾，防范列强在中国东
接受学习理论的提出者是布鲁纳。()
客观性是真理的基本特性。（）
设矩阵，B=(E+A)-1(E-A)，求(E+B)-1．
税务员小刘接到上级指派的整理有关减免税政策的任务，按照下列要求帮助小刘完成相关的整理、统计和分析工作：将工作表“代码”中第2行的标题格式应用到工作表“政策目录”单元格Al中的标题，并令其在整个数据列表上方合并居中。为整个数据列表区域A3：1641套用一

最新回复(0)

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

计算机408

学硕统考专业

1934年9月苏联加入国联，对此说法错误的一项是()。

中国第一个资产阶级革命团体兴中会建立的时间是()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

在欧盟发展历史上，促使欧盟正式成立的文件是()。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

给定单链表的结点结构typedefstructnode*link；structnode{intitem，linknext；)；将两个升序单链表归并为一个升序单链表。

原子吸收法中消除化学干扰的方法有（）。

A、药物治疗如激素、a受体阻滞剂B、导尿C、前列腺切除术或经尿道电切术前列腺D、膀胱造瘘E、抗生素患者行前列腺切除术后一月，仍有尿频，尿常规：白细胞3-5/HP______。

男性，56岁。间断活动时喘憋1年余，近期加重，有夜间憋醒感。既往高血压病8年余，糖尿病4年余。查体：血压150／100mmHg，双肺呼吸音清、心率76次／min，律齐。患者经药物治疗症状缓解，为改善预后，需长期使用的药物是

据《全国主体功能区规划》，全国主体功能区规划开发原则中，关于保护自然的有关规定，把保护（）放到与保护耕地同等重要位置。

下图为我国二十四节气简图。读图完成问题。下列节气中，北京昼夜长短差值最小的是()。

接受学习理论的提出者是布鲁纳。()

客观性是真理的基本特性。（）

设矩阵，B=(E+A)-1(E-A)，求(E+B)-1．