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

admin2019-12-10 60

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机字长16位，采用16位定长指令字结构，部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR，MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
下面包含在TCP头中而不包含在UDP头中的信息是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。
描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。
以下关于查找方法的说法正确的是()。　Ⅰ顺序查找法只能在顺序存储结构上进行　Ⅱ折半查找法可以在有序的双向链表上进行　Ⅲ分块查找的效率与线性表被分为多少块有关

随机试题

下列关于基金份额持有人大会决议的职权，说法错误的是()。
关于下肢动脉栓塞，下列叙述哪项不正确（）
下列肺癌的病理中哪项是正确的（）
110、35kV和6kV系统的最高工作电压分别为126、40．5、7．2kV，其工频过电压水平一般不超过()。
关于债券的内部到期收益率的计算，以下说法不正确的是()。
2015年6月，甲公司发生以下交易或事项：支付诉讼费用15万元，固定资产处置净损失8万元，对外公益性捐赠支出5万元，支付税收滞纳金3万元，该公司2015年6月利润表“营业外支出”项目的本期金额为()万元。
根据我国《残疾人保障法》的有关规定，下列关于保障残疾人基本权益的说法中，正确的()
已知△ABC为等边三角形，AB=2．设点P，Q满足，λ∈R．若，则λ=()
我国最高审判机关是________。
Althoughthepolice(are)givenconsiderableauthoritybysocietytoenforce(it’s)laws,theygetarelativelylowsalaryasco

最新回复(0)

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

计算机408

学硕统考专业

42．设有带头结点的循环双链表表示的线性表L=(a1，a2，……，an-1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L=(a1，a2，……，an，……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

下面包含在TCP头中而不包含在UDP头中的信息是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

已知定点小数x的补码为1．x1x2x3，且x≤－0．75，则必有()。

描述滑动窗口机制及其作用。比较停止一等待协议，多帧滑动窗口和后退N帧协议，多帧滑动窗口与选择重传协议的区别。

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

下列关于基金份额持有人大会决议的职权，说法错误的是()。

关于下肢动脉栓塞，下列叙述哪项不正确（）

下列肺癌的病理中哪项是正确的（）

110、35kV和6kV系统的最高工作电压分别为126、40．5、7．2kV，其工频过电压水平一般不超过()。

关于债券的内部到期收益率的计算，以下说法不正确的是()。

2015年6月，甲公司发生以下交易或事项：支付诉讼费用15万元，固定资产处置净损失8万元，对外公益性捐赠支出5万元，支付税收滞纳金3万元，该公司2015年6月利润表“营业外支出”项目的本期金额为()万元。

根据我国《残疾人保障法》的有关规定，下列关于保障残疾人基本权益的说法中，正确的()

已知△ABC为等边三角形，AB=2．设点P，Q满足，λ∈R．若，则λ=()

我国最高审判机关是________。

Althoughthepolice(are)givenconsiderableauthoritybysocietytoenforce(it’s)laws,theygetarelativelylowsalaryasco

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