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

admin2019-12-10 71

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

可重定位内存分区的目的为了()。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
进程从运行状态转换为就绪状态的可能原因是()。
UNIX系统中，输入／输出设备看作是()。
现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0
在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框
下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路
刚刚能引起差别感觉的刺激物间的最小差异量称为()。

随机试题

张琴与李东于1967年结婚，婚后李东继承了父亲遗留下的8间房。其后，二人先后生下儿子李军、女儿李萍。李军于2007年去世，留下其妻刘韵和女儿李可，李萍也嫁与他人。李东于2012年去世，就如何分配这8间房，家庭内部发生纠纷。问：如果你是法官，你将如何处
可引起高血钾的因素有
在煮沸消毒血管钳、镊子时，为增强杀菌作用并能去污防锈，可加入
A．ZC+4位年号+4位顺序号B．SC+4位年号+4位顺序号C．BH+4位年号+4位顺序号D．BJ+4位年号+4位顺序号根据《药品注册管理办法》，在境内分包装从美国进口的化学药品，其注册证证号的格式应为()。
女性，20岁，头皮帽状腱膜下血肿，血肿过大，不能短期吸收，此时应
1．“5+2，白+黑”“星期六保证不休息，星期天不保证休息”……在基层调研，问起基层干部的工作与生活，这些情况常被提及。然而另一方面，网上有些声音认为，基层干部过得很清闲，刷刷手机、看看报纸一天就过去了。“不排除有个别地方的干部过得比较轻松，但你要问我个人
()是银行间所进行的票据转让。
Oceanographyhasbeendefinedastheapplicationofallsciencestothestudyofthesea.Beforethenineteenthcentury,sci
Interviewer:HowlongdidyouliveintheStates?Interviewee:Iwastherefortwoyears,inNewYork,andIenjoyedittremendo
A、FlytoFrance.B、Meethisparentsattheairport.C、Preparethedecorationbyhimself.D、Gotoaparty.C

最新回复(0)

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

计算机408

学硕统考专业

可重定位内存分区的目的为了()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

进程从运行状态转换为就绪状态的可能原因是()。

UNIX系统中，输入／输出设备看作是()。

现采用调相与调幅相结合的调制方式，载波有四种相位变化和两种振幅变化，调制速率是600波特，那么数据速率是()。

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

在缺页处理过程中，操作系统执行的操作可能是____。I．修改页表Ⅱ．磁盘I／OⅢ．分配页框

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

刚刚能引起差别感觉的刺激物间的最小差异量称为()。

可引起高血钾的因素有

在煮沸消毒血管钳、镊子时，为增强杀菌作用并能去污防锈，可加入

A．ZC+4位年号+4位顺序号B．SC+4位年号+4位顺序号C．BH+4位年号+4位顺序号D．BJ+4位年号+4位顺序号根据《药品注册管理办法》，在境内分包装从美国进口的化学药品，其注册证证号的格式应为()。

女性，20岁，头皮帽状腱膜下血肿，血肿过大，不能短期吸收，此时应

()是银行间所进行的票据转让。

Oceanographyhasbeendefinedastheapplicationofallsciencestothestudyofthesea.Beforethenineteenthcentury,sci

Interviewer:HowlongdidyouliveintheStates?Interviewee:Iwastherefortwoyears,inNewYork,andIenjoyedittremendo

A、FlytoFrance.B、Meethisparentsattheairport.C、Preparethedecorationbyhimself.D、Gotoaparty.C