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

admin2019-12-10 46

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列
下列几种排序方法中，要求内存量最大的是()。
将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。
进程从运行状态转换为就绪状态的可能原因是()。
现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么?07
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

随机试题

批处理作业的渊度算法有
A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味瘀血阻络型心悸应首选的方剂是
劳动者解除劳动合同，应提前()日以书面形式通知用人单位。
简述死者人格利益的保护。
钢筋混凝土圈梁的宽度宜与墙厚相同，当墙厚度为370mm时，其宽度不宜小于（）mm。
甲、乙两人骑自行车从东西两地同时出发，相向而行，经过8分钟相遇．如果甲每分钟少行180米，而乙每分钟多行230米，经过7分钟就能相遇，东西两地相距多少米?
人皆有求生本能．更多绝症患者放弃治疗实有其现实隐衷，比如继续治疗将会给家庭带来不可承受的经济负担．比如癌症晚期患者就医环境不尽如人意。这些现实的无奈，恰是完善医疗制度和社会保障的着力之处。这不仅需要提供有尊严、安全而稳定的就医环境．完善大病救助制度以缓解普
简述教学过程应遵循哪些规律。
设函数f(x)=∫x20xcost2dt，则f′(x)=()．
在青崖山区，商品通过无线广播电台进行密集的广告宣传将会迅速获得最大程度的知名度。上述断定最可能推出以下哪项结论?

最新回复(0)

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

计算机408

学硕统考专业

[*]对应的微指令如下：ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

下列几种排序方法中，要求内存量最大的是()。

将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

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

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

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

批处理作业的渊度算法有

A．桃仁红花煎加减B．安神定志丸加琥珀、磁石、朱砂C．归脾汤加减D．苓桂术甘汤加减E．桂枝甘草龙骨牡蛎汤加味瘀血阻络型心悸应首选的方剂是

劳动者解除劳动合同，应提前()日以书面形式通知用人单位。

简述死者人格利益的保护。

钢筋混凝土圈梁的宽度宜与墙厚相同，当墙厚度为370mm时，其宽度不宜小于（）mm。

甲、乙两人骑自行车从东西两地同时出发，相向而行，经过8分钟相遇．如果甲每分钟少行180米，而乙每分钟多行230米，经过7分钟就能相遇，东西两地相距多少米?

简述教学过程应遵循哪些规律。

设函数f(x)=∫x20xcost2dt，则f′(x)=()．

在青崖山区，商品通过无线广播电台进行密集的广告宣传将会迅速获得最大程度的知名度。上述断定最可能推出以下哪项结论?