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

admin2019-12-10 63

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在下列信息中，与Cache命中率无关的是()。
某系统有三个进程P1，P2，P3并发工作，其中P1执行过程中需要使用资源S3，S1；P2需要使用资源S1，S2；P3需要使用资源S2，S3。(1)如果进程推进过程中对资源分配不加以限制，会导致什么结果，为什么?(2)如何避免这种后果，列出所有可
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
设某多道程序系统中有用户使用内存1000M，打印机1台。系统采用可变分区动态分配算法管理内存，而对打印机采用静态分配。假设输入输出操作时间忽略不计，采用最短剩余时间优先的进程调度算法，进程最短剩余时间相同时采用先来先服务的算法，进程调度时机选择在进程执行结
TCP协议规定HTTP端口号为80的进程是()。
下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
下面关于图的存储的叙述中，正确的是()。
在用差别阈限法制作等距量表时，作为等距单位的是（）

随机试题

契约式合作战略是凝聚性的合作战略。（）
利用IE浏览器，可以()Internet上的各种信息。
请根据以下要点写一篇短文，谈谈你对污染的看法。1．污染问题目前已经相当严重，成为全球性问题，给人类和自然界的动植物造成了严重危害；2．列举两至三种产生污染的原因及污染造成的严重后果；3．列举两至三条治理污染的措施。要求：要点
关节挛缩的康复治疗最佳组合是
佐剂的功能不包括()
建设工程项目设计概算可分为()三级。
导致工作模式发生变化的原因不包括()。
阅读下面的文字，完成下列问题。早在1949年，一位名叫DonaldHebb的心理学家提出了一个简单法则。来说明经验如何塑造某个特定的神经回路。受巴甫洛夫著名的狗实验的启发，Hebb的理论认为在同-一时间被激发的神经元间的联系会被强化。比如，铃声
哲学基本问题的第一方面即物质和精神何者为第一性的问题，是()。
有句俗话叫“要想身体好，天天吃核桃”，多年经验浓缩成的俗话一定有它的道理，最近，有研究证实，多吃核桃的确有益肠道健康，可增加大量的有益肠道细菌，因此对人类心脏有好处。以下哪项可以作为上述论证的前提？

最新回复(0)

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

计算机408

学硕统考专业

在下列信息中，与Cache命中率无关的是()。

某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(

TCP协议规定HTTP端口号为80的进程是()。

下面是给出的一段IP数据包头所包含的数据，0000305252400080062C23C0A80101D803E215，请根据IPv4头部格式回答如下问题：(1)该IP包的发送主机和接收主机的地址分别是什么?

在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。

下面关于图的存储的叙述中，正确的是()。

在用差别阈限法制作等距量表时，作为等距单位的是（）

契约式合作战略是凝聚性的合作战略。（）

利用IE浏览器，可以()Internet上的各种信息。

关节挛缩的康复治疗最佳组合是

佐剂的功能不包括()

建设工程项目设计概算可分为()三级。

导致工作模式发生变化的原因不包括()。

哲学基本问题的第一方面即物质和精神何者为第一性的问题，是()。

有句俗话叫“要想身体好，天天吃核桃”，多年经验浓缩成的俗话一定有它的道理，最近，有研究证实，多吃核桃的确有益肠道健康，可增加大量的有益肠道细菌，因此对人类心脏有好处。以下哪项可以作为上述论证的前提？