首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
admin
2019-01-30
35
问题
在归并排序中,若待排序记录的个数为20,则共需要进行( )趟归并,在第三趟归并中,是把长度为( )的有序表归并为长度为( )的有序表。
选项
A、5,4,8
B、6,3,9
C、7,4,3
D、3,8,2
答案
A
解析
n=20,共需进行[log
2
n]=5趟归并,第1趟归并后成为10个有序表,第2趟归并后成为5个有序表(每个长度为4),第3趟归并将长度为4个的有序表归并为长度为8的有序表,本题答案为:5,4,8.
转载请注明原文地址:https://kaotiyun.com/show/joCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
希特勒上台的原因是什么?
论述欧洲一体化进程及其影响。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
严复翻译的《天演论》一书的出版时间是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
下列关于民族大迁徙的说法不正确的是()。
支持多道程序的操作系统,区别于其他操作系统的主要特征为()。
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
随机试题
消化性溃疡发生的基本原理是()。
自称为是一把打开世界化学文献的钥匙是一本题录期刊,收集全世界的医药学核心期刊论文题目,以最快速度编辑成册,一期
氯霉素在临床应用受限的主要原因是()。
路基网裂病害的原因不包括()。
( )指对工程造成一定经济损失,经处理后不影响正常使用并不影响使用寿命的事故。
下列关于贷款业务的分类,说法正确的有()。
管理层讨论与分析主要列示在上市公司定期报告中的“管理层讨论与分析”或“董事会报告”部分,是定期报告的重要组成部分,其内容的披露原则是强制与自愿相结合。()
设级数的和函数为S(x),求S(x)的表达式.
阅读下面程序段,SelectItem应用程序显示从文本域的组合框中进行选择,请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox
IstoodatthewirefenceintheedgeofHilario’spastureand【M1】______watchedtheRussiansforlongtime,untilmostoftheo
最新回复
(
0
)