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

admin2023-02-06 88

问题在归并排序中，若待排序记录的个数为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://www.kaotiyun.com/show/VbwD777K

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

计算机408

学硕统考专业

相关试题推荐

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()
根据十九大精神，全面从严治党需要把()摆在首位。
心理健康教育就是为学生开设心理健康课。()
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?
以前我们衡量教育成功的“标准”是将有问题的学生教育得全都懂了，没有问题了。新课程的实施，把培养学生的问题意识与解决问题的能力提到了前所未有的高度，明确要求教师在教学过程中要注意引导学生质疑、调查和探究。　联系教育教学实践，请你谈谈教师应如何帮助学生提高解
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为()。
如图所示，小王买了一块直三棱柱形状的蛋糕ABC—A’B’C’，其中∠ABC＝90°，∠BAC＝30°。为与两位室友分享，他切出一小块和原蛋糕形状相同的蛋糕ADE—A’D’E’。其体积与原蛋糕的体积之比为1：3。若∠ADE＝90°，则线段AE与EB的长度之比
从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

随机试题

A、 B、 C、 D、 B
纤溶酶的主要作用是
24胎儿股骨超声检查如下图，最可能的诊断是
肝外胆道不包括
痰湿型闭经的最佳选方是：痰湿型月经过少的最佳选方是：
企业职员周先生今年40岁，打算60岁退休，考虑到通货膨胀，退休后每年生活费需要10万元，预计可以活到80岁。周先生今年拿出10万元作为退休基金的启动资金，并打算每年末投入一笔等额的资金。周先生在退休前采取较为积极的投资策略，预期年收益率能达到9%，退休后采
(　　　)是保证工程项目建设正常进行的必要资金，是建设项目投资中最主要的部分。
企业纵向一体化的主要目的是()。
Man:Ithinkthereasonyoudidn’tapplywasyouwereafraidofbeingrejected.Woman:Ithinkyou’vehitthenailonthehead.
ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedtha

最新回复(0)

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

计算机408

学硕统考专业

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

根据十九大精神，全面从严治党需要把()摆在首位。

心理健康教育就是为学生开设心理健康课。()

个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。

“教师是孩子的一面镜子。”作为教师，应如何规范自己的仪表行为?

从所给的四个选项中，选择最合适的一个填入问号处，使下图中的立体图形①、②、③、④组成一个长方体。

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 B

纤溶酶的主要作用是

24胎儿股骨超声检查如下图，最可能的诊断是

肝外胆道不包括

痰湿型闭经的最佳选方是：痰湿型月经过少的最佳选方是：

( )是保证工程项目建设正常进行的必要资金，是建设项目投资中最主要的部分。

企业纵向一体化的主要目的是()。

Man:Ithinkthereasonyoudidn’tapplywasyouwereafraidofbeingrejected.Woman:Ithinkyou’vehitthenailonthehead.

ThenumberofspeakersofEnglishinShakespeare’stimeisestimatedtohavebeenaboutfivemillion.Todayitisestimatedtha

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

(　　　)是保证工程项目建设正常进行的必要资金，是建设项目投资中最主要的部分。