首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{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
75
问题
一组记录的关键字为{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方式比较的叙述中,错误的是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以链地址法解决。计算在等概率情况下,查找成功和查找不成功
输入一整数数组{5,7,6,9,11,10,8},该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法,判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true,否则返回false。假设输入的数组的任意两
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:若文件A作为共享文件,系统应采用何种目录结构?画出示意图。
随机试题
气质类型为“胆汁质”的人的性格特征是()
A.轻链蛋白尿B.溶菌酶尿C.两者皆是D.两者皆非肾小管性蛋白尿主要是
对颅脑外伤后躁动的患者,下列护理措施不正确的是
关于工作分析的陈述,正确的是()。小于的前任所进行的工作分析没有取得良好的效果,原因可能在于()。
根据增值税法律制度规定,下列各项增值税服务中,增值税税率为16%的是()。
色盲男性的一个次级精母细胞处于着丝粒刚分开时,该细胞可能存在()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
3年来,在河南信阳息县淮河河滩上,连续发掘出3艘独木舟。其中,2010年在息县城郊乡徐庄村张庄组的淮河河滩下发现的第一艘独木舟,被证实为目前我国考古发现最早、最大的独木舟之一。该艘独木舟长9.3米,最宽处0.8米,高0.6米。根据碳-14测定,这些独木舟的
在复杂技能的形成过程中出现的练习成绩暂时停顿称为——。
Plasticisthepanaceaoftheages.Nearlyeveryman-madeobject(1)_____(2)_____of,oratleast(3)_____itsverystructure,
最新回复
(
0
)