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

admin2019-12-10 45

问题一组记录的关键字为(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://kaotiyun.com/show/ib3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在操作系统中，P，V操作是一种()。

关于哈夫曼树，下列说法正确的是()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

对于RISC机和CISC机，以下说法错误的是()。

甲在2005年与乙登记结婚，2010年又与丙登记结婚，并生有一子。2015年甲与乙协议离婚。现甲与丙的婚姻

新华社2011年11月3日报道，中组部最近印发《关于加强对干部德的考核意见》：意见明确，要以对党忠诚、服务人民、廉洁自律为重点，加强对干部政治品质和

目前真菌毒素中，造成明显致癌、致突变和致畸性“三致”作用的是()。

膝腱反射中枢在

球形电容器的内半径R1=5cm，外半径R2=10cm。若介质的电导率γ=10－10S／m，则球形电容器的漏电导为()。

下列不属于商业银行咨询顾问业务的是()。

如果合伙协议没有约定，有限合伙人的下列行为中，不符合法律规定的是()。

在我国，全国人大常委会对法律所作的解释，其效力多数情况与法律相同。()

根据下列资料，回答以下问题。2012年福建省进出口总金额1559亿美元，比上年增长8．6％。其中，出口978．36亿美元，增长5．4％；进口580．91亿美元，增长14．6％。进出口顺差397．45亿美元，比上年减少23．77亿美元。下列论

有以下程序段，当在消息框中输入8后，y的值为()。x=InputBox("EnteranInteger")x=CInt(x)SelectCasexCaseIs