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

admin2023-02-06 57

问题在归并排序中，若待排序记录的个数为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．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
商家门口摆放了一把正四棱锥形(底面为正方形，侧面为四个全等的等腰三角形)的遮阳伞，第一次伞撑开到图1所示的位置，伞柄与伞骨成角∠CPQ为30°，继续撑开到如图2所示的位置，伞柄与伞骨成角∠CP’Q’变为60°，那么第二次伞撑开后形成的正方形A’B’C’D’
根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：

随机试题

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并
群众路线
A．5周B．10周C．20周D．30周E．40周T细胞具备对各种抗原的特异性细胞免疫应答能力的胎龄是
以疏风清热、宣肺止咳为功用的方剂是
鲁迅：周树人
下列标题正确的是()。
以下说法正确的是()。
两台交换机具有32个和16个100／1000Mbps全双工端口，交换机的总带宽分别为()。
举办联合展览的想法是在埃夫登基金会(AvedonFoundation)选择高古轩画廊为其独家代理后产生的。(comeup)
A、Thetreewasbroken.B、Alltheleavesfelldown.C、Oneofthebranchesfelldown.D、Thetreewascutdown.C原文中提到大树的一根最大的枝桠在夜间

最新回复(0)

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

计算机408

学硕统考专业

学习疲劳是指学习者由于学习过度或学习方法不当而产生的学习效率逐渐降低，并伴有渴望停止学习活动的生理和心理现象。()

个体身心的某些方面在较早的年龄就已达到较高的发展水平，而有些方面则需要到较晚的年龄阶段才能达到成熟水平。这一特点要求()。

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

马斯洛的需要层次理论认为，人类需要的最高层次是()需要。

根据以下资料，回答问题。下列关于2018年评价指标指数大小排序正确的是：

如下图所示，某园区网用2．5Gbps的POS技术与Internet相连，POS接口的帧格式是SONET。路由协议的选择方案是：园区网内部采用OSPF动态路由协议，园区网与Internet的连接使用静态路由。问题：请阅读以下R3和R4的部分配置信息，并

群众路线

A．5周B．10周C．20周D．30周E．40周T细胞具备对各种抗原的特异性细胞免疫应答能力的胎龄是

以疏风清热、宣肺止咳为功用的方剂是

鲁迅：周树人

下列标题正确的是()。

以下说法正确的是()。

两台交换机具有32个和16个100／1000Mbps全双工端口，交换机的总带宽分别为()。

举办联合展览的想法是在埃夫登基金会(AvedonFoundation)选择高古轩画廊为其独家代理后产生的。(comeup)

A、Thetreewasbroken.B、Alltheleavesfelldown.C、Oneofthebranchesfelldown.D、Thetreewascutdown.C原文中提到大树的一根最大的枝桠在夜间