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

admin2019-12-10 16

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
下列各种情况中，应采用异步通信方式的是()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
在AOE网络中关键路径叙述正确的是()。
在图B-3所示的采用“存储．转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbit／s，分组大小为1000B，其中分组头大小为20B。若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开
ICMP协议不具备的功能是()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

随机试题

Whatdoyouknowfromtheman’sanswer?
Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim
在乳糖操纵子负性调节机制中，阻遏蛋白结合的结构是
应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以(　　)。
在信息系统功能的组织中，最重要的职责划分是
下列会计科目中属于资产类科目的有()。
由山东歌舞剧院创作的中国第一部交响舞剧是()。
函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整
TASKONE-VIEW•Forquestions13-17,matchtheextractswiththeviews,listedA-H.•Foreachextract,decidewhichv
AttherecentInternationalSoundOffinKansasCity-whosecarsand【M1】______driverscompetedforthehighestvolu

最新回复(0)

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

计算机408

学硕统考专业

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

下列各种情况中，应采用异步通信方式的是()。

编写一个算法，实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。

在AOE网络中关键路径叙述正确的是()。

ICMP协议不具备的功能是()。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

Whatdoyouknowfromtheman’sanswer?

Whenaconsumerfindsthatanitemsheorheboughtisfaultyorinsomeotherwaydoesnotliveuptothemanufacturer’sclaim

在乳糖操纵子负性调节机制中，阻遏蛋白结合的结构是

应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以( )。

在信息系统功能的组织中，最重要的职责划分是

下列会计科目中属于资产类科目的有()。

由山东歌舞剧院创作的中国第一部交响舞剧是()。

函数fib1和fib2存在错误，只需分别修改其中的一行代码即可改正错误。(1)函数fib1不能通过编译，请写出fib1中错误所在行修改正确后的完整代码。(2)函数fib2在n≤2时不能获得正确结果，请写出fib2中错误所在行修改正确后的完整

TASKONE-VIEW•Forquestions13-17,matchtheextractswiththeviews,listedA-H.•Foreachextract,decidewhichv

AttherecentInternationalSoundOffinKansasCity-whosecarsand【M1】______driverscompetedforthehighestvolu

应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以(　　)。