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

admin2019-01-30 52

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

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

计算机408

学硕统考专业

相关试题推荐

下列人物中与康熙收复台湾没有关系的是()。
西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
论述欧洲一体化的进程及影响。
【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题
在1875年宪法中关于法国立法权的叙述，不正确的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
某计算机采用微程序控制方式，微指令字长32位，采用字段直接编码的控制方式，共有55个微命令，可分为6个互斥组，分别包含1、3、7、8、12、24个微命令。另外，该机共有5个可判定的外部条件，采用断定方式形成后续微指令地址。结合(1)的微指令格式，计算该

随机试题

()翻斗量油的计算公式中符号n表示每斗装油量。
正常妊娠孕妇产前检查时间正确的是（）
"在液为涎"的脏是()"在液为泪"的脏是()
第Ⅱ相生物结合代谢中发生的反应有
(　　)的基本税率适用于纳税人销售或者进口货物，提供加工、修理修配劳务的行为。
下列选项中哪些既可以由复议机关所在地人民法院管辖，也可以由最初作出具体行为的行政机关所在地人民法院管辖?()
热处理有很多种方法，但所有的热处理都是由三个阶段组成的，其中包括()。
血型试剂
()对促进体育学习具有指向和强化的作用。
《“十三五”交通扶贫规划》明确，力争到2020年，总体实现“进得来、出得去、行得通、走得畅”的交通扶贫目标。下列有关举措正确的有()。

最新回复(0)

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

计算机408

学硕统考专业

下列人物中与康熙收复台湾没有关系的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

论述欧洲一体化的进程及影响。

【均田制(北魏)】南开大学2013年中国历史真题；湖南师范大学2014年中国史综合真题

在1875年宪法中关于法国立法权的叙述，不正确的是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：随着商业的发展，唐朝在货币和金融方面有一些重要的进步，以下表述全面的是()

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

()翻斗量油的计算公式中符号n表示每斗装油量。

正常妊娠孕妇产前检查时间正确的是（）

"在液为涎"的脏是()"在液为泪"的脏是()

第Ⅱ相生物结合代谢中发生的反应有

( )的基本税率适用于纳税人销售或者进口货物，提供加工、修理修配劳务的行为。

下列选项中哪些既可以由复议机关所在地人民法院管辖，也可以由最初作出具体行为的行政机关所在地人民法院管辖?()

热处理有很多种方法，但所有的热处理都是由三个阶段组成的，其中包括()。

血型试剂

()对促进体育学习具有指向和强化的作用。

《“十三五”交通扶贫规划》明确，力争到2020年，总体实现“进得来、出得去、行得通、走得畅”的交通扶贫目标。下列有关举措正确的有()。

(　　)的基本税率适用于纳税人销售或者进口货物，提供加工、修理修配劳务的行为。