首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组经过第一趟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
30
问题
一组经过第一趟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
学硕统考专业
相关试题推荐
保加利亚共产党于1990年4月改名为保社会党,它在政府中沦为少数派的时间是()。
清朝人关初期执行了一些错误的政策,在社会上产生了不良的影响,其中不包括()。
下列各种情况中,应采用异步通信方式的是()。
操作系统采用页式存储管理方法,要求()。
下面关于进程的叙述中,正确的是()。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。(1)分别画出寻址方式由操作码指出和寻址方式由专用字
一台主机申请了一个到www.ab@C@edu.cn的连接,为了获取服务器的IP地址,首先要进行DNS查询,下图为本次查询的过程,请回答如下问题:(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
冯.诺依曼计算机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是____。
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
随机试题
缺失,余留牙健康。局部义齿设计时选择做基牙,三臂卡,隙卡。需要增加辅助固位卡环的最佳位置是
小儿厌食之脾失健运证的治法是
某研究者拟采用多中心、随机、双盲临床试验评价补肾活血颗粒改善帕金森病患者运动功能的有效性,试验组使用的中药配方包括山茱萸、何首乌和当归等成分。对照组用药由淀粉、糊精和苦味剂等成分制成,其气味、口感与试验用药非常近似,但没有药理作用。该试验采用的对照属于
妇产科急腹症的临床特点如下,但除外
公民、企事业单位和社会团体实施城市规划的作用体现为()。
在质量管理中,对施工人员的控制环节不包括( )。
政府机构与其他国家机构的关系是协作配合、相互制约的关系。()
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
某模拟网站的主页地址是:HTTP://LOCAIMOST:65531/ExamWeb/INDEX.HTM,打开此主页,浏览“航空知识”页面,查找“运七运输机”的页面内容,并将它以文本文件的格式保存到考生目录下,命名为“y7ysj.txt”。
A、Yes,shewill.B、No,shewon’t.C、Yes,shewillgowithhim.B此段对话中男士说的是:你今晚去纽约吗?女方说的是:我今天不太舒服。问题是:这位女士今晚去纽约吗?因她说她不舒服,可能不会去了。因
最新回复
(
0
)