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

admin2019-12-10 77

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
DNS作为一种分布式系统，所基于的模式是()。
传输层用于标识不同的应用的是()。
网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。
设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。设某单面磁盘旋转速度为6000r／min，每个磁道有100个扇区，相邻磁道间的平均移动时间为1ms。若在某时刻，磁头位于100号磁道处，并沿着磁
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
某计算机字长为16位，主存地址空间大小为128KB，按字编址。采用单字长指令格式，指令各字段定义如图B-4所示。转移指令采用相对寻址方式，相对偏移量用补码表示，寻址方式定义见表B-1。请回答下列问题：该指令系统最多可有多少条指令?该计算机最多有
某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100gs，将缓冲区的数据传送到用户区的时间是50μs，CPU对一块数据进行分析的时间为50μs。在单缓冲区和
刚刚能引起差别感觉的刺激物间的最小差异量称为()。

随机试题

简述债券投资的优缺点。
血液中CO2升高使呼吸运动增强，其有效刺激是
患者男，54岁。出现反复咳嗽咳痰3个月，CT图像如下，最有可能的诊断是
属于"实则泻其子"的治则是
根据成本信息和施工项目的具体情况，运用一定的专门方法，对未来的成本及其可能发展趋势做出科学估计，这是指()。
奠定了汉字方块形象的字体是()
1919年，()运用问卷法调查了北京高小女生的道德意识。
按照归因理论，“努力”属于()因素。
对国务院部门所作出的行政复议决定不服的，()。
Whatwasthematterwiththeboy?

最新回复(0)

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

计算机408

学硕统考专业

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

DNS作为一种分布式系统，所基于的模式是()。

传输层用于标识不同的应用的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

设有一系统在某时刻的资源分配情况如下：请回答：(1)系统中各进程尚需资源数各是多少?(2)当前系统安全吗?为什么?’(3)如果此时进程P1提出资源请求(0，4，2，0)，系统能分配给它吗?若不能则写

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

简述债券投资的优缺点。

血液中CO2升高使呼吸运动增强，其有效刺激是

患者男，54岁。出现反复咳嗽咳痰3个月，CT图像如下，最有可能的诊断是

属于"实则泻其子"的治则是

根据成本信息和施工项目的具体情况，运用一定的专门方法，对未来的成本及其可能发展趋势做出科学估计，这是指()。

奠定了汉字方块形象的字体是()

1919年，()运用问卷法调查了北京高小女生的道德意识。

按照归因理论，“努力”属于()因素。

对国务院部门所作出的行政复议决定不服的，()。

Whatwasthematterwiththeboy?