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

admin2019-12-10 49

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。
什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?
某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N个页表项，该系统中，CPU内存访问的时间为lOOns，对cache访问的时间是5ns，如果希望页表映射的平均时间降到20ns以下，那么cache中的N必须高于(
一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。
关于B一树，下列说法不正确的是()。
以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。
从逻辑上分析，同时效度和预测效度的主要差别是()

随机试题

当检验CA6140型卧式车床主轴的轴向窜动和主轴轴肩支承面的轴向圆跳动超差时，可重新调整主轴轴承间隙，当施加力为1000N时，滚动轴承间隙不得超过()mm。
下列有关肝脏磁共振对比剂的说法，错误的是
A．二陈汤B．左金丸C．玉屏风散D．猪苓汤E．调胃承气汤
被告人吴某、张某经过共谋，先后在本县趁夜深人静耕牛无人看守之机，采用将杀鼠药(含氟乙酰胺)灌进耕牛嘴里的方法，毒死他人的耕牛，然后以低价向耕牛的主人收购，再到菜市场出售有毒牛肉，从中牟利。被告人吴某、张某合伙或单独作案共57次，毒死耕牛57头，造成直接经济
《中华人民共和国野生动物保护法》规定：禁止出售、收购()或者其产品。
以德国宗教改革为例分析宗教改革产生的原因和作用。
设曲线y=x2+ax+b与曲线2y=xy3一1在点(1，一1)处切线相同，则()．
ThispassageismainlyTheexpression"hewverycloselyto"canbebestreplacedby
执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　　　　　DW　　10DUP(2)　　　　　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　　　　MOV　SI，　　S
Henry’sideasareinvariablycondemnedas______byhiscolleagues.

最新回复(0)

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

计算机408

学硕统考专业

在操作系统层次结构中，()是操作系统的核心部分，它位于最内层。

什么是单重分组和双重分组跳跃进位链?一个按3，5，3，5分组的双重分组跳跃进位链(最低位为第O位)，试问大组中产生的是哪几位进位?与4，4，4，4分组的双重分组跳跃进位链相比，试问产生全部进位的时间是否一致?为什么?

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

一个磁盘有N个磁道，寻道时每移过一个磁道耗时T秒，文件相邻的数据块在磁盘上存放的位置平均相隔13个磁道，磁盘旋转延时平均R秒，每个存储块的传输时间为P秒，在这种情况下，传输100个数据块需要的时间是()。

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

在CRC码中，接收端检查出某一位数据出错后，一般采用的纠正方法是()。

关于B一树，下列说法不正确的是()。

以下给出UNIXshell的两条命令行：I．1s>outputtxt&wcoutput．txt&Ⅱ．Ls｜wc命令行I与命令行Ⅱ的主要差别在于()。

从逻辑上分析，同时效度和预测效度的主要差别是()

当检验CA6140型卧式车床主轴的轴向窜动和主轴轴肩支承面的轴向圆跳动超差时，可重新调整主轴轴承间隙，当施加力为1000N时，滚动轴承间隙不得超过()mm。

下列有关肝脏磁共振对比剂的说法，错误的是

A．二陈汤B．左金丸C．玉屏风散D．猪苓汤E．调胃承气汤

《中华人民共和国野生动物保护法》规定：禁止出售、收购()或者其产品。

以德国宗教改革为例分析宗教改革产生的原因和作用。

设曲线y=x2+ax+b与曲线2y=xy3一1在点(1，一1)处切线相同，则()．

ThispassageismainlyTheexpression"hewverycloselyto"canbebestreplacedby

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI， S

Henry’sideasareinvariablycondemnedas______byhiscolleagues.