在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

admin2023-02-06 42

问题在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

选项 A、5，4，8
B、6，3，9
C、7，4，3
D、3，8，2

答案A

解析 n=20，共需进行[log₂n]=5趟归并，第1趟归并后成为10个有序表，第2趟归并后成为5个有序表(每个长度为4)，第3趟归并将长度为4个的有序表归并为长度为8的有序表，本题答案为：5，4，80

转载请注明原文地址:https://kaotiyun.com/show/VbwD777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。
班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?
给定资料1．右玉，地处山西北部，与毛乌素沙漠毗邻，古称“善无”。新中国成立前，右玉土地沙化、水土流失严重，常年风沙肆虐，寸草难生，森林覆盖率只有0．3％。新中国成立后，为了改善生存环境，让当地群众过上富足的生活，右玉历任县委领导矢志不渝、迎难而上
机器学习的主旨是让计算机去模拟或实现人类的学习行为，是人工智能的核心。机器学习虽然可以在大数据训练中学到正确的工作方法，但它也很容易受到恶意干扰。通常攻击者是通过输入恶意数据来“欺骗”机器学习模型，导致其出现严重故障。近日，“Data61”机器学习小组研发
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)
下列有关生活常识的叙述，不正确的是：
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

随机试题

Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Sinceth
右侧标志表示前方路口不准车辆左转。
计算机的特点主要有____________。
A．银花汤B．茵陈蒿汤C．血府逐瘀汤D．茵陈理中汤E．柴胡疏肝散
"夺血者无汗，夺汗者无血"的理论依据为《伤寒论》说："衄家不可发汗"，其理论依据为
在工程建设项目施工阶段风险管理中，对于财务风险管理中的资金管理风险，其应对措施是()
污染系数是指(　　　)。
在生产过程中处于核心地位的是()。
如右图，正六边形ABCDEF中，=()．
Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?

最新回复(0)

在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并，在第三趟归并中，是把长度为( )的有序表归并为长度为( )的有序表。

计算机408

学硕统考专业

任何一个班里都可能有学困生，学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。

布鲁纳认为不论教师教什么学科，务必使学生理解该学科的基本结构。依此而建立的课程理论是()。

班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

三星堆一号祭祀坑出土一枚金杖(如下图所示)，全长1．42米，直径2．3厘米，采用的是金皮包卷在圆柱形木头上，出土时，金皮重约500克，已知60克黄金的体积是3．1088立方厘米，则金皮的厚度大约是：(保留小数点后两位)

下列有关生活常识的叙述，不正确的是：

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

Informationwillbethegreatestopportunityforbusinessleadersinthecomingyears—andperhapsourbiggestheadache.Sinceth

右侧标志表示前方路口不准车辆左转。

计算机的特点主要有____________。

A．银花汤B．茵陈蒿汤C．血府逐瘀汤D．茵陈理中汤E．柴胡疏肝散

"夺血者无汗，夺汗者无血"的理论依据为《伤寒论》说："衄家不可发汗"，其理论依据为

在工程建设项目施工阶段风险管理中，对于财务风险管理中的资金管理风险，其应对措施是()

污染系数是指( )。

在生产过程中处于核心地位的是()。

如右图，正六边形ABCDEF中，=()．

Howmanyplanetsarethereinthesolarsystemrevolvingaroundthesun?

污染系数是指(　　　)。