首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
admin
2021-08-17
69
问题
一组记录的关键字为{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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
若某文件系统索引结点(inode)中有直接地址项和间接地址项,则下列选项中,与单个文件长度无关的因素是
下列关于中断I/O方式和DMA方式比较的叙述中,错误的是
用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
数据链路层采用后退N帧方式进行流量和差错控制,发送方已经发送了编号0~7的帧。当计时器超时,只收到了对1、3和5号帧的确认,发送方需要重传的帧的数目是()。
设有一个直接映像方式的Cache,其容量为8KB,每块的大小为16B,主存的容量为512KB,试回答以下问题:在(5)的基础上,假设送出的主存地址为04011H,是否命中?
随机试题
有宫缩乏力的产妇应在什么部位娩出后立即肌注缩宫素10单位,并继续静脉滴注缩宫素:
危险因素的作用特点一般是
女性,32岁,右输尿管结石并右肾中度积水1周。当肾内"安全阀"开放时,下列哪项是错误的
肝火上炎之头痛目赤,耳聋胁痛可选用( )。
赵某抢劫洪某假毒品的行为是否构成犯罪?在本案中,如王某的行为构成犯罪,那么应对其如何处罚?(仅要求回答处罚原则)
根据《水利工程建设项目招标投标管理规定》(水利部第14号令),评标委员会中专家人数(不含招标人代表)最少应为()人。
我国法定计量单位的构成有()。
下图是校园网一台主机在命令行模式执行某个命令时用sniffr捕获的数据包。请根据图中信息回答下列问题。从该主机发送给mail.tj.edu.cn的数据包经过的第二个路由器的IP地址是【1】。
J童背数据流图(DFD)构造规则的是
What’stheairportlike?
最新回复
(
0
)