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

admin2019-12-10 35

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
下列叙述中，不符合m阶B树定义要求的是____。
以下关于计算机存储器件的叙述，()是不正确的。
已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

随机试题

以下雕塑作品中属于古希腊时期的是（）。[山东2019]
具有消痞除满、健脾和胃作用的方剂是具有行气导滞、攻积泄热作用的方剂是
雷头风发作的病机多是()
A、稀盐酸B、锌粒与盐酸C、稀硝酸D、酸碱指示剂E、醋酸铵缓冲液(pH3.5)氯化物检查所用的试剂为（　　）。
公司发行优先股，要支付筹资成本，还要定期支付股利。()
选择性旅游是旅行社通过招徕，将赴同一旅游目的地的来自同一地方的旅游者组织起来，分别按单项进行计价的一种旅游方式。()
治安管理处罚以教育为主，不能采取剥夺公民人身自由的措施。()
在出土文物中，把专供死者用的陪葬品叫做冥器。在出土的北宋瓷器中，有许多瓷枕头。我们都有使用枕头的经验，瓷枕头非常硬，活人不好枕，所以北宋的瓷枕一定是专门给死者枕的冥器；再说，瓷枕埋葬在坟墓中不会腐烂。如果以下陈述为真，哪一项最严重地削弱了上述论证?
Whatisthesafestwayofsecuringsettlementforexporter?
Wecaneliminatepollutioncompletelybytheyearof2008.Controllingairpollutionisanothercrucialobjective;______device

最新回复(0)

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

计算机408

学硕统考专业

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

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

以下关于计算机存储器件的叙述，()是不正确的。

已知4位有效信息为1010，试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码，要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码，生成多项式G(x)=1011。

以下雕塑作品中属于古希腊时期的是（）。[山东2019]

具有消痞除满、健脾和胃作用的方剂是具有行气导滞、攻积泄热作用的方剂是

雷头风发作的病机多是()

A、稀盐酸B、锌粒与盐酸C、稀硝酸D、酸碱指示剂E、醋酸铵缓冲液(pH3.5)氯化物检查所用的试剂为（ ）。

公司发行优先股，要支付筹资成本，还要定期支付股利。()

选择性旅游是旅行社通过招徕，将赴同一旅游目的地的来自同一地方的旅游者组织起来，分别按单项进行计价的一种旅游方式。()

治安管理处罚以教育为主，不能采取剥夺公民人身自由的措施。()

Whatisthesafestwayofsecuringsettlementforexporter?

Wecaneliminatepollutioncompletelybytheyearof2008.Controllingairpollutionisanothercrucialobjective;______device

A、稀盐酸B、锌粒与盐酸C、稀硝酸D、酸碱指示剂E、醋酸铵缓冲液(pH3.5)氯化物检查所用的试剂为（　　）。