已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

admin2019-08-10 59

问题已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

选项 A、3
B、4
C、5
D、10

答案B

解析 n=10，需要排序的趟数等于log₂10向上取整，结果为4。

转载请注明原文地址:https://www.kaotiyun.com/show/LfCi777K

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

计算机408

学硕统考专业

相关试题推荐

促成中国近代史上第一次思想解放潮流的是()。
1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
指令系统字长16位，每个地址码为6位，采用扩展操作码的方式，试设计14条二地址指令，100条一地址指令，100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图，其中只给出了二地址指令的译码逻辑，试补全一地址指令和零地址指令的
下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
关于DMA方式和通道方式，下列说法中错误的是()。
下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

随机试题

对模块化设计的策略描述不正确的是
下列属于非特异感觉投射系统的丘脑核团是
科学家甲完成了一项发明，约定以20万元将专利申请权转让给乙公司，该合同向国务院专利行政部门进行登记，并经过公告。该发明被授予专利后，乙公司发现丙公司早已持有该技术，一直用于生产某产品。经调查发现，甲在转让专利申请权之前曾与丙公司签订过技术秘密转让合同，允许
税务机关对税务登记证件实行定期验证制度，每()验审一次。
现代企业领导系统由若干不同性质和作用的领导要素组成，其核心部分是()。
预算的作用主要表现在()。
通货膨胀对社会再生产的破坏作用主要表现在()。
我国外交政策的宗旨是()。
Shegotusedtohismannerofspeakingsoon.
Nowadays,childrenareapttospendalotoftimeplayingcomputergames.Manyparentspointoutthatcomputergameshavelittle

最新回复(0)

已知序列{503，187，52，161，908，70，87，27，53，42}，采用二路归并排序法对该序列作升序排序时需要( )趟排序。

计算机408

学硕统考专业

促成中国近代史上第一次思想解放潮流的是()。

1054年，以罗马为中心的西部基督教教会和以拜占庭君士坦丁堡为中心的东部教会正式宣告决裂。决裂后的西部教会以罗马教皇为首，称()。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列排序算法中，时间复杂度为O(nlogn)且占用额外空间最少的是()。

关于DMA方式和通道方式，下列说法中错误的是()。

下列有关设备管理概念的叙述中，()是不正确的。Ⅰ．通道可视为一种软件，其作用是提高了CPU的利用率Ⅱ．编制好的通道程序是存放在主存储器中的Ⅲ．用户给出的设备编号是设备的物理号Ⅳ．来自通道的I／O中断事件应该由

对模块化设计的策略描述不正确的是

下列属于非特异感觉投射系统的丘脑核团是

税务机关对税务登记证件实行定期验证制度，每()验审一次。

现代企业领导系统由若干不同性质和作用的领导要素组成，其核心部分是()。

预算的作用主要表现在()。

通货膨胀对社会再生产的破坏作用主要表现在()。

我国外交政策的宗旨是()。

Shegotusedtohismannerofspeakingsoon.

Nowadays,childrenareapttospendalotoftimeplayingcomputergames.Manyparentspointoutthatcomputergameshavelittle