若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

admin2019-12-10 35

问题若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

选项 A、快速排序
B、归并排序
C、起泡排序
D、堆排序

答案B

解析快速排序、归并排序、堆排序的平均情况下的时间复杂度均为O(nlogn)，其中归并排序是稳定的。而起泡排序的时间复杂度均为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。
指令系统中设置多种不同的寻址方式，可以()。
磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：
某机的主要部件如下图所示。(1)请补充各部件间的主要连接线，并注明数据流动方向。(2)拟出指令SUB(R1)，一(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I／O，查询程序运行一次所用的时钟周期数至少为500。在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I／O的时间占整个CPU时间的百分比至少是____。
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。
下列关于二叉树的说法中，正确的是()。

随机试题

Manydifficulties______asaresultofthechangeovertoanewtypeoffuel.
何谓缔约过失责任?其构成要件如何?
传播阿米巴痢疾是传播丝虫病是
男性，30岁，2天前上呼吸道感染，病情迅速加重，发热(39.8℃)，伴寒战、胸痛、咳嗽、咳铁锈色痰。X线检查见左肺下叶大片致密阴影。不符合该患者疾病的描述是
下列不符合肺炎克雷伯杆菌肺炎的临床特点的是
下列有关酶的叙述，正确的是
关于个人投资者，下列说法错误的是()。
从"订单"表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是(　　)。
WiltChamberlainisretirednow,butheusedtobeafamousbasketballplayer.Hehasset65differentrecordsandevenholdsma
Physicalfitnessistheresultofmanyfactors--goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensible

最新回复(0)

若要求尽可能快地对序列进行稳定的排序，则应选的是( )。

计算机408

学硕统考专业

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

我们知道，有些CPU指令只能授权给操作系统内核运行，不允许普通用户程序使用，但是，以下操作中，()可以不必具有此种特权。

指令系统中设置多种不同的寻址方式，可以()。

磁盘机由6个盘片组成，其中专设1个盘面为伺服面，其他的盘面作为记录数据的盘面。盘存储区域内直径为6．1cm，外直径为12．9cm，道密度为220TPM，位密度为6000bpm，平均寻道时间为10ms，磁盘转速为7200RPM。假定7π=3，试计算：

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是____。

下列关于二叉树的说法中，正确的是()。

Manydifficulties______asaresultofthechangeovertoanewtypeoffuel.

何谓缔约过失责任?其构成要件如何?

传播阿米巴痢疾是传播丝虫病是

男性，30岁，2天前上呼吸道感染，病情迅速加重，发热(39.8℃)，伴寒战、胸痛、咳嗽、咳铁锈色痰。X线检查见左肺下叶大片致密阴影。不符合该患者疾病的描述是

下列不符合肺炎克雷伯杆菌肺炎的临床特点的是

下列有关酶的叙述，正确的是

关于个人投资者，下列说法错误的是()。

从"订单"表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是( )。

WiltChamberlainisretirednow,butheusedtobeafamousbasketballplayer.Hehasset65differentrecordsandevenholdsma

Physicalfitnessistheresultofmanyfactors--goodmedicalcare,propernutrition,adequaterestandrelaxation,andsensible

从"订单"表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是(　　)。