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

admin2023-02-06 44

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

学硕统考专业

相关试题推荐

以下选项除了()都是教师仪容仪态需要遵守的要求。
班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
如果某一学生没有任何理想，并且认为上学读书没有多大价值，那么他就很难有强烈的学习动机。这体现了()影响学习动机的形成。
宏观经济失衡可以是社会总供给与总需求总量不平衡，可以是结构不平衡，也可以是总量与结构都不平衡。()
“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
太平洋上有一个圆形的平坦小岛，岛上遍布森林，闪电击中处于小岛边缘的树木引发森林火灾(如图所示)。假设火线是以圆弧状往小岛深处推进，问当大火烧到小岛中心位置时，过火面积占全岛面积的比例大约是多少?
微生物是地球最早出现的生命形式，这种简单而古老的生命决定了地球演化的方向和进程，推动了土壤的发生和发育，孕育了人类的文明。事实上，土壤中蕴藏的微生物的多样性，被称为地球关键元素循环过程的引擎，是联系大气圈、水圈、岩石圈及生物圈物质与能量交换的重要纽带，维系
2018年我国全年规模以上港口完成货物吞吐量133亿吨，同比增长2．7％，其中外贸货物吞吐量42亿吨，同比增长2．0％。规模以上港口集装箱吞吐量24955万标准箱，同比增长5．2％。2018年我国各种运输方式货物运输总量同比增量从高到低排序正确的是
有关二叉树下列说法正确的是()。

随机试题

成语“夙兴夜寐”出自()
A．新生儿肺泡表面活性物质缺乏B．新生儿免疫系统未成熟，免疫功能较差C．新生儿体温调节功能不足D．新生儿食管下括约肌功能低下E．产伤新生儿胃-食管反流的病因是
下列疾病不属于Ⅱ型超敏反应性疾病是
下列选项中，属于夏朝监狱名称的有()。
可焊性良好，韧性极高，应力腐蚀、晶间腐蚀及焊接式的热裂倾向均小于奥氏体型不锈钢，且屈服程度为奥氏体型不锈钢的两倍，此种不锈钢为()。
产业结构政策，指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面()属于产业结构政策。
古代印度奴隶制社会有四个阶级，第一等级是()。
资本资产定价模型是确定普通股资本成本的方法之一，在这个模型中，对于β值的估计，不正确的说法有()。
与十一届全国人民代表大会相比，十二届人代会在代表结构与组成上，呈现“两升一降”的变化：来自一线的工人、农民代表401名，占代表总数的13．42％，提高了5．18个百分点；专业技术人员代表610名，占代表总数的20．42％，提高了1．2个百分点；党政领导干部
Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing

最新回复(0)

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

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

如果某一学生没有任何理想，并且认为上学读书没有多大价值，那么他就很难有强烈的学习动机。这体现了()影响学习动机的形成。

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

“师范也者，学子之根核也。师道不立，而欲学术之能善，是犹种稂莠而求稻苗，未有能获也。”这句话蕴含的教师职业要求有()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

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

有关二叉树下列说法正确的是()。

成语“夙兴夜寐”出自()

A．新生儿肺泡表面活性物质缺乏B．新生儿免疫系统未成熟，免疫功能较差C．新生儿体温调节功能不足D．新生儿食管下括约肌功能低下E．产伤新生儿胃-食管反流的病因是

下列疾病不属于Ⅱ型超敏反应性疾病是

下列选项中，属于夏朝监狱名称的有()。

可焊性良好，韧性极高，应力腐蚀、晶间腐蚀及焊接式的热裂倾向均小于奥氏体型不锈钢，且屈服程度为奥氏体型不锈钢的两倍，此种不锈钢为()。

产业结构政策，指一定时期内政府为促进本国产业结构的调整、优化和升级所制定的政策。根据以上定义，下面()属于产业结构政策。

古代印度奴隶制社会有四个阶级，第一等级是()。

资本资产定价模型是确定普通股资本成本的方法之一，在这个模型中，对于β值的估计，不正确的说法有()。

Youmayhavenoticedthatthevoicesofpoliticiansseemtochangeastheyriseuptheranks.Nowscientists【B1】______thatbeing