首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
admin
2019-08-10
44
问题
一组经过第一趟2.路归并排序后的记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中包含5个长度为2的有序表,用2.路归并排序方法对该序列进行第二趟归并后的结果为( )。
选项
A、15,25,35,50,80,20,85,40,70,36
B、15,25,35,50,20,40,80,85,36,70
C、15,25,50,35,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
B
解析
考查归并排序的执行过程。第一趟归并时,将每个关键字看成一个有序表,两两进行归并;第二趟归并时,将第一趟结果的5个长度为2的有序表归并,得到2个长度为4的有序表和1个长度为2的有序表。由于这里是采用2.路归并,而且是第二趟排序,所以每4个元素放在一起归并,可将序列划分为{25,50,15,35},{80,85,20,40}和{36,70},分别对它们进行排序为{15,25,35,50},{20,40,80,85}和{36,70}。
注意:区分递归和非递归的归并排序。
转载请注明原文地址:https://kaotiyun.com/show/ogCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
【井冈山革命根据地】
关于罗马奴隶制,下列说法不正确的是()。
商代青铜器的制作技术很高,尤其是礼器的制作,造型美观,纹饰精巧,是水平极高的工艺品,其中主流的花纹是()。
论述唐玄宗时期军事制度的主要变化及其影响。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一,为重新认识三代的历史与文化奠定了基础,开辟了坦途,可称之为中国文化史的里程碑。根据所学知识回答问题:金文是指()
腓尼基字母
以下()协议完成了从网卡到IP地址的映射。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:(1)主存地址位数为多少?(2)画出主存地址格式示意图,注明各字段名称及位数。(3)设该Ca
下列选项中,不会引起指令流水线阻塞的是____。
随机试题
A.沙奎那韦B.多柔比星C.头孢氨苄D.利巴韦林E.青霉素钠具有抗艾滋病作用的药为
合成和释放血管性假性血友病因子(vWF)的是
坏死性小肠炎最常见的受累部位以_________为主。
下列财产所有权的取得方式中属于原始取得方式的是()。
马歇尔试验的技术指标包括()。
在企业价值评估中,公开信息资料的收集可从下列选项中的()获得。
当事人之间不存在管辖协议时,下列关于民事诉讼地域管辖的表述中,不符合民事诉讼法律制度规定的是()。(2017年)
下列选项中,哪一种算法的安全性是建立在大素数分解的基础上,素数分解是一个极其困难的问题()。
Please______yourreportcarefullybeforeyouhanditintome.
Thefollowingisthecontentsofabookonstocks.Afterreadingit,youarerequiredtofindtheitemsequivalentto(与……相同)th
最新回复
(
0
)