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

admin2019-01-30 30

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

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

计算机408

学硕统考专业

相关试题推荐

下列不属于“四人帮”成员的是()。
简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。
著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。
下列政权中，控制西域的政权是()。
关于井田，最具权威性的最早的叙述者是()
解放军渡江战役中横渡长江的东西两个攻击点是()。
西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。
有两部计算机M1和M2，指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类，在M1上执行分别需4、6和8个周期；在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行，其中A、B和C三类指令依次占30％、50
当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

将企业公司层经营战略划分为粗放型经营战略和集约型经营战略所依据的标准是()
A．阿托品B．东莨菪碱C．山莨菪碱D．后马托品E．哌仑西平
有关药品包装材料叙述错误的是
(2008年）朗文与戴某缔结了一个在甲国和中国履行的合同。履约过程中发生争议，朗文向甲国法院起诉戴某并获得胜诉判决。戴某败诉后就同一案件向我国法院提起诉讼。朗文以该案件已经甲国法院判决生效为由对中国法院提出管辖权异议。依据我国法律、司法解释以及我国缔结的相
关于债券价格报价，以下说法正确的有(　　)。
物资企业经营决策基本原则中的科学性原则，包括经营决策()科学。
计划成本分配法下，辅助生产车间实际发生的费用(包括辅助生产内部交互分配转入的费用)与按计划单位成本分配转出的费用之间的差额采用简化计算方法全部计入管理费用。()
Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque
编程【要求】1.打开T盘中的文件myf2c，在其中输入所编写的程序，输出结果数据文件取名myf2out｡2.数据文件的打开､使用､关闭均用C语言标准库中缓冲文件系统的文件操作函数实现｡【程序功能】判断一个N?N矩阵是否为幻方阵｡幻方阵是指一
AncientGreekWisdomInspiresGuidelinestoGoodLifeA)Isitpossibletoenjoyapeacefullifeinaworldthatisincreasingly

最新回复(0)

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

计算机408

学硕统考专业

下列不属于“四人帮”成员的是()。

简述中、苏分歧和中、苏同盟关系破裂的原因及其影响。

著名的绥靖政策文件《霍尔—赖伐尔协定》是英、法与意大利签订的，密谋发动()。

下列政权中，控制西域的政权是()。

关于井田，最具权威性的最早的叙述者是()

解放军渡江战役中横渡长江的东西两个攻击点是()。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

当系统发生抖动(thrashing)时，可以采取的有效措施是____。I．撤销部分进程Ⅱ．增加磁盘交换区的容量Ⅲ．提高用户进程的优先级

将企业公司层经营战略划分为粗放型经营战略和集约型经营战略所依据的标准是()

A．阿托品B．东莨菪碱C．山莨菪碱D．后马托品E．哌仑西平

有关药品包装材料叙述错误的是

关于债券价格报价，以下说法正确的有( )。

物资企业经营决策基本原则中的科学性原则，包括经营决策()科学。

计划成本分配法下，辅助生产车间实际发生的费用(包括辅助生产内部交互分配转入的费用)与按计划单位成本分配转出的费用之间的差额采用简化计算方法全部计入管理费用。()

Allmenarecreatedequal,orsoreckonedThomasJeffersonashedraftedAmerica’sDeclarationofIndependencein1776.Subseque

AncientGreekWisdomInspiresGuidelinestoGoodLifeA)Isitpossibletoenjoyapeacefullifeinaworldthatisincreasingly

关于债券价格报价，以下说法正确的有(　　)。