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

admin2021-08-17 77

问题一组记录的关键字为{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

学硕统考专业

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

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

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址，虚拟地址16位，物理地址12位，页大小为128B，TLB为4路组相连，共有16个页表项，L1DataCache采用直接映射方式，块大小为4B，共16行。在系统运行到某一

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

数据链路层采用后退N帧方式进行流量和差错控制，发送方已经发送了编号0～7的帧。当计时器超时，只收到了对1、3和5号帧的确认，发送方需要重传的帧的数目是()。

A上市公司已发行股份100万股。以下是2013年某证券交易所发生的四起买卖A上市公司股票的事件，其中违反了《证券法》规定的有()。

火箭免疫电泳终点应

函数f(x)＝，在x→1时，f(x)的极限是：

个人访谈通常分为()。

分项工程应按()进行划分。

(2009年卷一第64题)国家知识产权局于2008年6月6日向张某发出了驳回其专利申请的决定，如张某不服驳回决定欲提出复审请求，下列做法哪些是正确的?

已知A是3阶的实对称矩阵，α1=(1，－1，－1)T，α2=(－2，1，0)T是齐次线性方程组Ax=0的解，又(A－6E)α=0，α≠0．求α和二次型xTAx表达式；

Anthropologyisthestudyofhumanbeingsascreaturesofsociety.It1itsattentionuponthosephysicalcharacteristicsandin

Duetothefactthatuniversitiescannotenrollallthecandidates,______touniversityiscompetitive.