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

admin2019-12-10 66

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇8扇区，扇区的大小为512字节，则该分区最大可为多少字节?每个FAT表占用
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23A0H。(1)当执行取数指令时，如为变址寻址方式，则取出的数为多少?(2)如为间接寻址，
已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。
下列叙述中，不符合m阶B树定义要求的是____。
以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关
TCP是采用()来控制流量的。

随机试题

下列哪些情况可使细胞内K+释出增从而导致高钾血症
因痰而引起的病变有
治疗咳嗽，应以治肺为主，还应注意治
()是风险损失的媒介，是造成损失的直接的原因。
某装修公司采购1000m2花岗岩，运至施工现场。已知该花岗岩出厂价为1000元／m2，运杂费30元／m2，当地供销部门手续费率1l％，当地造价管理部门规定材料采购及保管的费率为1％，单位材料量检验试验费为3元／m2，则这批花岗岩的材料费用约为(
假设某公司在偿还应付账款前速动比率大于1，倘若用银行存款偿还应付账款若干，将会()。
我国的人民代表大会制度同国家、人民的命运息息相关，因此，在任何时候、任何情况下，都要毫不动摇地坚持和完善人民代表大会制度，发挥其优势和功能，这是因为()
物权是绝对权，物权的义务主体是特定的。()
中国“反浪费”行动获得国际舆论充分肯定。_______节约不仅是对中华民族传统美德的_______，也是在_______人类命运共同体意识。填入画横线部分最恰当的一项是：
有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

最新回复(0)

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

计算机408

学硕统考专业

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。

四位运算器框图如下图所示，ALU为算术逻辑单元，A和B为三选一多路开关，预先已通过多路开关A的SW门向寄存器R1，R2送入数据如下：R1=0101，R2=1010。寄存器BR输出端接四个发光二极管进行显示。其运算过程依次如下：(1)R1

已知一棵有2011个结点的树，其叶结点个数为116，该树对应的二叉树中无右孩子的结点个数是____。

下列叙述中，不符合m阶B树定义要求的是____。

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序的双向链表上进行Ⅲ分块查找的效率与线性表被分为多少块有关

TCP是采用()来控制流量的。

下列哪些情况可使细胞内K+释出增从而导致高钾血症

因痰而引起的病变有

治疗咳嗽，应以治肺为主，还应注意治

()是风险损失的媒介，是造成损失的直接的原因。

假设某公司在偿还应付账款前速动比率大于1，倘若用银行存款偿还应付账款若干，将会()。

我国的人民代表大会制度同国家、人民的命运息息相关，因此，在任何时候、任何情况下，都要毫不动摇地坚持和完善人民代表大会制度，发挥其优势和功能，这是因为()

物权是绝对权，物权的义务主体是特定的。()

中国“反浪费”行动获得国际舆论充分肯定。_______节约不仅是对中华民族传统美德的_______，也是在_______人类命运共同体意识。填入画横线部分最恰当的一项是：

有以下程序#include＜stdio.h＞main(){inti=0;i=~i;printf("%d\n",i);}程序运行后的输出结果是

中国“反浪费”行动获得国际舆论充分肯定。___节约不仅是对中华民族传统美德的_，也是在_____人类命运共同体意识。填入画横线部分最恰当的一项是：