首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组经过第一趟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
32
问题
一组经过第一趟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
学硕统考专业
相关试题推荐
到1869年为止,人类已发现了多少种化学元素()。
乾隆时期,明确规定了驻藏大臣的地位与达赖班禅同等,并实行“金瓶掣签”制度的文件是()。
腓尼基字母
下列描述中,属于冯.诺依曼体系结构的特点是()。①采用流水线技术;②指令和数据均以二进制表示;③存储程序并且存储时不区别数据和指令。
在操作系统中,P,V操作是一种()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是____。
关于DMA方式和通道方式,下列说法中错误的是()。
随机试题
人力资源管理具体环节的核心部分是()
Itseemsthatthecaptainwas______totheenemy’stemptationeithertofameortofortune.
当患者高血压性脑出血急性期最威胁生命的是
收入型证券的收益几乎都来自于( )。
以“具有高度的暗示性和幻想性、情感易变化、高度的自我中心”为特点的人格障碍是()。
在汉字的形体演变过程中,位于小篆和楷书之间的字体是()。
党的工作机关必须坚持(),领导班子实行集体领导和个人分丁负责相结合的制度。
()对于血液循环相当于引擎对于()
2013年河北省粮食播种面积631.6万公顷,比上年增加1.4万公顷;总产量3365.0万吨,增长3.6%。其中,夏粮产量1402.4万吨,增长3.6%;秋粮产量1962.6万吨,增长3.6%。棉花播种面积48.3万公顷,比上年下降16.5%;总
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、查询对象“qEmp”、窗体对象“fEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)将窗体“f
最新回复
(
0
)