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

admin2019-01-30 26

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

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

计算机408

学硕统考专业

相关试题推荐

印加人记载事物使用的方法是()。
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()
与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书
1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。
下列关于基督教的思想来源的叙述，不正确的是()。
中国第一条自行设计修建的铁路是在（）。
有二个处理机P1和P2，它们各自有一个cache和主存，分别为C1、C2和M1、M2，其性能见下表：若两个处理机的指令系统相同，指令的执行时间与存储器的平均存取周期成正比，当执行某程序时，cache的命中率为70％，则P1处理机的速度比
某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

随机试题

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,
腭裂手术于腭黏膜下注射含肾上腺素的普鲁卡因或生理盐水的目的是
麻疹的皮疹特点是
A．腹痛、腹泻，排便后腹痛缓解B．腹痛、腹泻，便中有脓血C．腹痛伴腹胀D．腹泻，发热伴里急后重E．腹泻，便潜血阳性
肝的阴阳属性是
政治风险是指违法分子通过各种手段将非法所得合法化的行为。()
某公司本年实现的净利润为250万元，年初累计未分配利润为500万元。上年实现净利润200万元，分配的股利为120万元。要求：计算回答下列互不关联的问题。如果公司采用固定股利政策，公司本年应发放多少股利?并简要说明这种股利政策的优缺点。
()是世界上第一个把生物学运用于桥梁工程的创举。
第一自然段中作者发表了一段议论(文中加点处)，其用意是什么?选出理解正确的一项：小说详细描写了切尔维亚科夫打喷嚏的情况，其作用是什么：
以下语句的输出结果是【】。S$="China"S$="Beijing"printS$

最新回复(0)

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

计算机408

学硕统考专业

印加人记载事物使用的方法是()。

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

与秦汉史学相比，唐代史学的特点是（）。①产生了第一部史论专著②出现了典章制度的专史③确立了官修正史的制度④首创了纪事本末体史书

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

下列关于基督教的思想来源的叙述，不正确的是()。

中国第一条自行设计修建的铁路是在（）。

某系统有R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如表4-4所示，此时系统的可用资源向量为(2，1，2)。试问：将系统中各种资源总数和此刻各进程对各资源的需求个数用向量或矩阵表示出来。

Sinceitsfoundingin1948,McDonald’shasgrownfromafamilyburger(汉堡包)standtoaglobalfast-foodchain,withmorethan30,

腭裂手术于腭黏膜下注射含肾上腺素的普鲁卡因或生理盐水的目的是

麻疹的皮疹特点是

A．腹痛、腹泻，排便后腹痛缓解B．腹痛、腹泻，便中有脓血C．腹痛伴腹胀D．腹泻，发热伴里急后重E．腹泻，便潜血阳性

肝的阴阳属性是

政治风险是指违法分子通过各种手段将非法所得合法化的行为。()

()是世界上第一个把生物学运用于桥梁工程的创举。

第一自然段中作者发表了一段议论(文中加点处)，其用意是什么?选出理解正确的一项：小说详细描写了切尔维亚科夫打喷嚏的情况，其作用是什么：

以下语句的输出结果是【】。S$="China"S$="Beijing"printS$