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

admin2019-12-10 32

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
文件系统的主要目的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
操作系统采用页式存储管理方法，要求()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
浮点数加、减运算过程一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数x=27×29／32，Y=25×5／8，则用浮点加法计算x+Y的最终结果是____。
设有一缓冲池P，P中含有10个可用缓冲区，一个输入进程将外部数据读入P，另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位，试用记录型信号量写出两个进程的同步算法，要求写出信号量的设置。输入进程输出进程L：读入数据L1;

随机试题

属于白三烯调节剂的支气管哮喘控制性药物是
教师控制学生分心的措施有_______控制、提问控制、信号控制、表扬或批评控制。
临床慢性肺源性心脏病诊断的主要依据()
A、白附子B、前胡C、柴胡D、竹沥E、竹茹功能燥湿化痰，祛风止痉，解毒散结的是
总线中的地址总线传输的是()。
在车间内对机器进行合理的安全布局，可以使事故明显减少。布局时应考虑的方面不包括()。
使用温度在700摄氏度以上的高温用绝热材料包括()。
招标文件应当包含的内容有()。
取保候审最长不得超过()。
Hehascourageallright,butinmattersrequiringjudgment,hehasoftenbeenfoundsadly______.

最新回复(0)

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

计算机408

学硕统考专业

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

文件系统的主要目的是()。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

操作系统采用页式存储管理方法，要求()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

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

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

属于白三烯调节剂的支气管哮喘控制性药物是

教师控制学生分心的措施有_______控制、提问控制、信号控制、表扬或批评控制。

临床慢性肺源性心脏病诊断的主要依据()

A、白附子B、前胡C、柴胡D、竹沥E、竹茹功能燥湿化痰，祛风止痉，解毒散结的是

总线中的地址总线传输的是()。

在车间内对机器进行合理的安全布局，可以使事故明显减少。布局时应考虑的方面不包括()。

使用温度在700摄氏度以上的高温用绝热材料包括()。

招标文件应当包含的内容有()。

取保候审最长不得超过()。

Hehascourageallright,butinmattersrequiringjudgment,hehasoftenbeenfoundsadly______.