一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

admin2021-08-17 97

问题一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

选项 A、15，25，35，50，20，40，80，85，36，70
B、15，25，35，50，80，20，85，40，70，36
C、15，25，50，35，80，85，20，36，40，70
D、15，25，35，50，80，20，36，40，70，85

答案A

解析根据归并算法的思想，对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一。个长度为2的有序表，只有A满足。注意：考题经常会给出一个初始序列，然后再给出几个排序的过程序列，问可能是以下哪种排序。这种题型一定要抓住每种排序的本质特征。例如，快速排序第一趟结束后，整个序列会出现以下特点，即在序列中一定存在这样一个元素a，比a大的元素与比a小的元素分别出现在a的两边，其他的排序就要靠考生自己去总结了。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70}，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是( )。

计算机408

学硕统考专业

用海明码对长度为8位的数据进行检／纠错时，若能纠正一位错，则校验位数至少为

在一棵高度为2的5阶B树中，所含关键字的个数最少是

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

有一结点的关键字序列F={129，72，180，105，147，96，45，69}，散列函数为H(k)=kmod11，其中k为关键字，散列地址空间为0～10。要求：画出相应的散列表。当发生冲突时，以线性探测法解决。该散列表的装填因子是多少?计算在等概率

有某个操作系统对外存分配采用混合索引分配方式。在索引节点中包含了文件的物理结构数组iaddr[12]，其中前10项iaddr[O]～iaddr[9]为直接地址，iaddr[10]为一次间接地址，iaddr[11]为二次间接地址。如果系统的块的大小是4KB，

患者，女，20岁。日晡潮热，口臭，脘腹胀满，大便秘结，舌红苔黄，脉沉而有力。此证的发热属于()

EIEC(enteroinvasiveEcoli)

子宫输卵管造影对哪种病的诊断有用

下列情形中，应当由卫生行政部门注销医师注册的是

窝沟封闭剂脱落的最主要原因是

李某、阮某持某外国护照，涉嫌贩卖毒品罪被检察机关起诉至某市中级法院。如李某、阮某被判处刑罚同时附加判处罚金，下列说法正确的是：(2011年试卷2第96题)

图示T形截面杆，一端固定、一端自由，自由端的集中力F作用在截面的左下角点，并与杆件的轴线平行。该杆发生的变形为()。

上市公告书、年度报告、中期报告在编制完成后，应放置于下列哪些地点供公众查阅()

下列说法正确的是()。

为构建社会主义和谐社会提供最根本保证的是：