首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为{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
40
问题
一组记录的关键字为{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
学硕统考专业
相关试题推荐
用海明码对长度为8位的数据进行检/纠错时,若能纠正一位错,则校验位数至少为
在一棵高度为2的5阶B树中,所含关键字的个数最少是
若对如下无向图进行遍历,则下列选项中,不是广度优先遍历序列的是
假定某计算机字长16位,没有Cache,运算器一次定点加法时间等于100ns,配置的磁盘旋转速度为每分钟3000转,每个磁道上记录两个数据块,每一块有8000B,两个数据块之间间隙的越过时间为2ms,主存周期为500ns,存储器总线宽度为16位,总线带宽为
有一结点的关键字序列F={129,72,180,105,147,96,45,69},散列函数为H(k)=kmod11,其中k为关键字,散列地址空间为0~10。要求:画出相应的散列表。当发生冲突时,以线性探测法解决。该散列表的装填因子是多少?计算在等概率
假定一个计算机系统中有一个TLB和一个L1DataCache。该系统按字节编址,虚拟地址16位,物理地址12位,页大小为128B,TLB为4路组相连,共有16个页表项,L1DataCache采用直接映射方式,块大小为4B,共16行。在系统运行到某一
现有一种解决无向连通图的最小生成树的方法:将图中所有边按权重从大到小排序为(e1,e2,…,em);i=1;while(所剩边数≥顶点数){从图中删去ei;若图不再连通,则恢复ei;i++;
现有3名学生S1、S2和S3上机实习,程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3,要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问:对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
随机试题
行政复议机关有权向有关组织和人员调查取证,查阅文件和资料。()
狭义的文化又称()
不属于表示数据离散程度的统计特征量是()。
电信管道、电信杆路、通信铁塔联合建设的牵头单位将商定的并经()盖章同意的建设方案报有关部门批准。
朱某进超市购物,将装有首饰、现金的挎包存放于超市存包处,后领包时发现包已遗失,索赔时该超市以“存包处《存包须知》明示:无论存包者是否申明物件的价值,若遗失,每件酌情补偿5~10元”为由,只愿意赔10元。另悉,该《须知》贴在存包窗口上,十分醒目。则( )。
怎样理解消费者的知情权?
本材料由四部分组成,在认真阅读材料的基础上,通过归纳,给每部分加一个恰当的小标题。要求:1.符合材料所反映的内容实质,醒目,给读者以启示。2.不超过60字。在材料的第一部分或第四部分中任选一个,完成下列两题。1.就你选择
尽管是航空业萧条的时期,各家航空公司也没有节省广告宣传的开支。翻开许多城市的晚报,最近一直都在连续刊登如下广告:飞机远比汽车安全!你不要被空难的夸张报道吓破了胆,根据航空业协会的统计,飞机每飞行1亿公里死1人,而汽车每走5000公里死1人。汽车工业协会对这
A.itsdeepmeaninganditssimplicityB.oneoftheworstorationsC.nineminutesD.aperfectexampleoftherichoratoryof
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
最新回复
(
0
)