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

admin2019-12-10 61

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
虚拟页式存储管理中，CPU须具备必要的物理硬件的支持，而不是必需的单元是()。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

随机试题

著作人身权与著作财产权的区别
新星电子集团的经营战略经过15年的艰苦创业，张先生的新星电子集团已具备了坚实的竞争力和根基，并考虑更高层次的发展。目前公司总资产2亿元，年销售收入3亿元，年净利润1000万元，并且销售收入和利润正以年平均15％的速度递增。制药业和轻工业
微分方程yˊˊ+2y=O的通解是：
下列关于投标保证金的表述中，正确的是()。
甲与乙订立租赁合同，将自己所有的一栋房屋租赁给乙使用。租赁期间，甲在征得乙同意后，将房屋卖给丙，并转移了所有权。下列有关该租赁合同效力的表述中，正确的是()。
某人进行16PF测查，结果显示因素E—恃强性分数为低分，这表明求助者可能()。
2，1，3，10，24，47，()
下列关于我国国土资源的叙述，正确的是()。
社会分化是语言分化的主要原因。()
(1)IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?(2)AccordingtoarecentstudybytheN

最新回复(0)

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

计算机408

学硕统考专业

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

设结点x和y是二叉树中任意的两个结点，在该二叉树的先序遍历序列中x在y之前，而在其后序遍历序列中x在y之后，则x和y的关系是()。

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

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

著作人身权与著作财产权的区别

微分方程yˊˊ+2y=O的通解是：

下列关于投标保证金的表述中，正确的是()。

甲与乙订立租赁合同，将自己所有的一栋房屋租赁给乙使用。租赁期间，甲在征得乙同意后，将房屋卖给丙，并转移了所有权。下列有关该租赁合同效力的表述中，正确的是()。

某人进行16PF测查，结果显示因素E—恃强性分数为低分，这表明求助者可能()。

2，1，3，10，24，47，()

下列关于我国国土资源的叙述，正确的是()。

社会分化是语言分化的主要原因。()

(1)IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?(2)AccordingtoarecentstudybytheN