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

admin2023-02-06 79

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

学硕统考专业

相关试题推荐

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()
在班级管理的原则中，()是指班级成员参与管理，发挥其主体作用。同时也强调管理者要增强民主意识，切实保障学生的主人翁地位和权利，及时采纳学生的正确意见并接受学生的监督，同时发展和完善学生的各种组织，逐步扩大班委会等组织的权限。
教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
近期，某款手机游戏非常受中小学生的欢迎，据统计全国约有3600万中小学生参与这款游戏，越来越多数据显示该游戏对学生的学习和生活造成了一连串不良的影响。大部分玩游戏的学生表示自己从同学处得知该游戏，看到同学玩自己也跟着玩。相当一部分同学表示对游戏的依赖不仅仅
个人应用一系列的认知操作，从问题的起始状态到目标状态的过程，叫作()。
小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

随机试题

人口资源、人力资源、人才资源三者之间的数量关系为【】
不符合原红细胞特点的是
鉴别肝内胆汁淤滞性黄疸与肝外梗阻性黄疸最确切的方法是
光镜下见子宫颈粘膜上皮全层异型增生并延伸到腺体，病理性核分裂相多见，但病变尚未突破基底膜，应诊断为
药品不良反应是指()。
土地补偿费为该耕地被征收前3年平均年产值的()倍。
每股收益分析法是在考虑市场风险基础上，以公司市场价值为标准，进行资本结构优化。该方法主要用于对现有资本结构进行调整，适用于资本规模较大的上市公司资本结构优化分析。()
生产方过程平均大于AQL，应使用()抽样方案。
小马今年17岁，初中毕业后就没再上学。因为找不到工作，经常在社区游荡。父母对小马的这种状态很不满意，经常训斥责骂他；他也总觉得别人对他有很大的看法，走在路上总是感到他人都以异样的目光来看自己。为此，他经常会趁别人不注意时在社区搞一些破坏活动，甚至有的时候也
Iwasanxiouslyexpectedyourletter,andatlast【M1】______ithasreachedtome.Iamverygladtoknowthat【M2

最新回复(0)

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

计算机408

学硕统考专业

图式是认知心理学中的一个重要概念，它是组织化的知识结构。()

教师在编写教学目标时，要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。

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

小雨是个敏感、细心的女孩，同时她又多疑、孤僻、多愁善感、不善于和同学交往，同学们都叫她“林妹妹”。小雨的气质类型属于()。

《中共中央国务院关于加快建设全国统一大市场的意见》于2022年4月发布。提出从全局和战略高度加快建设全国统一大市场。下列做法符合建设全国统一大市场要求的是：

下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。

人口资源、人力资源、人才资源三者之间的数量关系为【】

不符合原红细胞特点的是

鉴别肝内胆汁淤滞性黄疸与肝外梗阻性黄疸最确切的方法是

光镜下见子宫颈粘膜上皮全层异型增生并延伸到腺体，病理性核分裂相多见，但病变尚未突破基底膜，应诊断为

药品不良反应是指()。

土地补偿费为该耕地被征收前3年平均年产值的()倍。

每股收益分析法是在考虑市场风险基础上，以公司市场价值为标准，进行资本结构优化。该方法主要用于对现有资本结构进行调整，适用于资本规模较大的上市公司资本结构优化分析。()

生产方过程平均大于AQL，应使用()抽样方案。

Iwasanxiouslyexpectedyourletter,andatlast【M1】______ithasreachedtome.Iamverygladtoknowthat【M2