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

admin2023-02-06 51

问题在归并排序中，若待排序记录的个数为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

学硕统考专业

相关试题推荐

沉思型认知方式的特点是反应慢、准确性高。()
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
教师在心理健康教育工作中采取发展、预防和矫正相结合的原则，即将发展学生心理素质与预防、矫正心理问题结合起来，并重点关注()。
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
价值链的数字重生指价值链的某个必要环节以数字化方式呈现，以数据实时在线为基础推动价值链的实现。价值链的数字新生是以新定义的用户价值为中心、数据实时在线为基础，融合新价值链要素，创造全新价值链结构。根据以上定义，以下哪项属于价值链的数字重生?
太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?
我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：
“匠”在字形上可以理解为：在有限空间内斤斤计较。工匠精神需要斤斤计较，不仅要计较品质、手工技艺的炉火纯青，更要计较手工与科技的相互增益，计较富创意、有创见、敢创新思想的诞生。而倘若我们仍是宣传打磨工甘心住小破房、骑电动车，则极易误导人们，认为鼓励工匠精神是

随机试题

破伤风感染的潜伏期一般为_________天。
关于具体行政行为的效力，下列哪些说法是正确的?
A．四环素B．多西环素C．甲硝唑D．氯己定E．艾力克牙周病控制菌斑首选药物是
关于新月公司的性质问题，下列说法正确的是()。关于新月公司章程的制定和批准的，下列说法正确的是()。
“宰相必起于州部，猛将必发于卒伍。”对这句话，以下选项中理解正确的是()。
班主任老师接手一个新班后，针对该班学风懈怠的情况，找出班上学习成绩比较好的学生，并让他们发言简述自己的学习经验，以期带动全部学生努力学习。该老师运用的主要德育方法是()。
甲乙两人互殴，公安机关依据《治安管理处罚法》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是（）。
银行信用逐步取代商业信用，并使后者规模日益缩小。(2016北京交通大学真题)
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’
Angerisaverycommonhuman【C1】______andatsometimeoranotherweallexperienceit.Fromyoungchildrentooldpeopleweall

最新回复(0)

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

计算机408

学硕统考专业

沉思型认知方式的特点是反应慢、准确性高。()

宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。

教师在心理健康教育工作中采取发展、预防和矫正相结合的原则，即将发展学生心理素质与预防、矫正心理问题结合起来，并重点关注()。

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?

我国地大物博，许多风景名胜和古迹分布在名山大川之中。下列关于我国风景名胜的叙述中，错误的是：

破伤风感染的潜伏期一般为_________天。

关于具体行政行为的效力，下列哪些说法是正确的?

A．四环素B．多西环素C．甲硝唑D．氯己定E．艾力克牙周病控制菌斑首选药物是

关于新月公司的性质问题，下列说法正确的是()。关于新月公司章程的制定和批准的，下列说法正确的是()。

“宰相必起于州部，猛将必发于卒伍。”对这句话，以下选项中理解正确的是()。

班主任老师接手一个新班后，针对该班学风懈怠的情况，找出班上学习成绩比较好的学生，并让他们发言简述自己的学习经验，以期带动全部学生努力学习。该老师运用的主要德育方法是()。

甲乙两人互殴，公安机关依据《治安管理处罚法》进行调解处理。双方就医疗费赔付达成调解协议。事后，甲履行了协议而乙没有履行。甲依法可以选择的救济途径是（）。

银行信用逐步取代商业信用，并使后者规模日益缩小。(2016北京交通大学真题)

Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’

Angerisaverycommonhuman【C1】______andatsometimeoranotherweallexperienceit.Fromyoungchildrentooldpeopleweall