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

admin2021-08-17 78

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

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

有一结点的关键字序列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，

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

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

间隙卡环的作用和要求，下列哪项是不正确的A．多用于远离缺牙区的基牙上B．卡环臂位于颊侧，舌侧以高基托作对抗臂C．有直接固位作用D．无支持作用E．有间接固位作用

患者，女，55岁。戴下半口义齿5天，咬肌前沿磨痛，且咬肌活动时义齿松动、脱位。其病因是

可引起潜伏感染的病毒是

某国有企业因不能清偿到期债务而决定申请破产重整，对企业实施拯救。其拯救措施之一是进行裁员。根据有关法律规定，请回答下列问题。对于企业裁减人员的决定，工会依法可采取的行动是：()

对于期房，《商品房买卖合同》约定的商品房面积是根据设计图纸测出来的。()

在钢筋混凝土抗震框架梁施工中，当纵向受力钢筋需要以HRB400代替原设计HRB335钢筋时，下列说法错误的是()。

若三相电力变压器额定容量Se的单位为kVA，额定电压的单位为V，额定电流的单位为A，则额定电流的计算公式应为()。

“一把钥匙开一把锁”“对症下药”“量体裁衣”反映了人的发展的()。

()是未成熟细胞，具有再生人体各种器官的功能，被医学界成为“万能细胞”。

键的功能是