首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组经过第一趟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
58
问题
一组经过第一趟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世纪后半叶东方国家上层改革运动。
1918年美国总统威尔逊提出“十四点原则”,内容有“海洋上的航行有绝对自由”、“取消一切经济障碍和确立贸易条件的平等”、“成立一个一般性的各国联合组织”。其最终目的是()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题:西汉到北魏赋税制度的变化的基本趋势是()
关于哈夫曼树,下列说法正确的是()。
路由器采用()方式来发送IP分组。
以下叙述不正确的是()。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
在单发射、按序流动的普通流水线中,可能出现下列哪种数据相关问题?()。
随机试题
传播学的代表人物是()
欲表示一组正态分布资料变量值的离散程度,宜选用
(2007年)黏性流体总水头线沿程的变化是()。
1.背景2011年5月20日,某建筑公司(乙方)与某开发商(甲方)签订了住宅项目建设工程施工合同。乙方编制的施工方案和进度计划已获监理工程师批准。该工程的基坑开挖土方量为4500m3,其中土方挖掘直接费单价为4.2元/m3,综合费率为直接费的20%。该基
证券公司申请设立集合资产管理计划,应当报经证券公司注册地中国证监会派出机构批准。( )
CyclinginLondonislesspleasantthaninmanyEuropeancities.Mainroadsteemwithlorries;windingbackstreetsarehardto
DaydreamingI.DaydreamingcanbeharmfulbecauseitwasconsideredasA.awasteof【T1】______【T1】______B.a【T2】______ofne
Competitionwithresearchintheuniversities______.Whichofthefollowingbestdescribesthepurposeofasoundprogramofe
【B1】【B5】
A、Persuadehimtoquitsmoking.B、Findanewjobforhim.C、Askhimtobeindependent.D、Tellhimhowtowork.A
最新回复
(
0
)