违法和不良信息举报 联系客服
免费注册 登录

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

题目
单选题
若要求尽可能快地对序列进行稳定的排序，则应选（  ）。
A

快速排序

B

归并排序

C

冒泡排序

D

顺序排序

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

Shell排序、快速排序、堆排序的稳定性如何?(23)。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。

对于多关键字而言，(26)是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。

A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定


正确答案：D

第2题：

在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。

A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序


正确答案：D

第3题：

对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。

A.直接插入排序和简单选择排序都可以

B.直接插入排序和简单选择排序都不能

C.只有直接插入排序可以

D.只有简单选择排序可以


参考答案：C

第4题：

用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（61）可以说明这个性质。

A.21 48 21*63 17
B.17 21 21*48 63
C.63 21 48 21*17
D.21*17 48 63 21

答案：A
解析：
本题考查数据结构基础知识。简单选择排序算法的思想是：首先在所有记录中选出码最小的记录，把它与第1个记录交换，然后在其余的记录内选出排序码最小的记录，与第2个记录交换…依次类推，直到所有记录排好序。直接选择排序的平均时间复杂度O（n2），是不稳定的排序。第一趟下来，第一个一定是最小的或者最大关键字。算法程序：
/*将数组data中n个整数按非递减有序的方式进行排序*/
void SelectSort（intdate[],intn）
{
inti,j,k,temp;
for（i=0;ik=i;//data[k]表示当前找到的最小数
for（j=i+1;jif（k!=i）{temp=data[i];data[i]=data[k];data[k]=temp;}
}
}
根据以上算法，A选项的数序列经过4次排序，i=4，使用i

第5题：

用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法

答案：B
解析：

第6题：

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

A．快速排序

B．堆排序

C．归并排序

D．基数排序


正确答案：C
解析：这里要用到的知识几乎都是要记忆的。此类题目可以采用排除法，首先，稳定的排序这里有两个选项C和D，其饮，选项D不适用于实数的排序，因此只可用C。

第7题：

在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。

A.快速排序
B.简单选择排序
C.堆排序
D.冒泡排序

答案：D
解析：
本题考查数据结构基础知识。
冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。
快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排序是不稳定的排序方法。
简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况，所以也是不稳定的排序方法。

第8题：

●Shell排序、快速排序、堆排序的稳定性如何? (23) 。

若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选 (24) 。

若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为 (25) 。

对于多关键字而言， (26) 是一种方便而又高效的文件组织方式。

若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为 (27) 。

(23) A．Shell排序是稳定的

B．快速排序是稳定的

C．堆排序是稳定的

D．都不稳定

(24) A．快速排序

B．堆排序

C．归并排序

D．基数排序

(25) A．N2-1

B．N-1

C．N2

D．N+1

(26) A．顺序文件

B．索引文件

C．散列文件

D．倒排文件

(27) A．3

B．6

C．15

D．12


正确答案：D,C,B,D,C
【解析】(23)、(24)空快速排序和堆排序是不稳定的，不符合要求；基数排序不能对实数排序；归并排序是稳定的，且可以对实数排序，所以答案为C。基数排序、归并排序是稳定的排序方法，所有时间复杂度为O(n2)的简单排序方法也是稳定的；快速排序、堆排序和Shell排序等时间性能较好的排序方法都是不稳定的。
(25)空：顺序文件是记录按其在文件中的逻辑顺序依次进入存储介质而建立的，就是顺序文件中物理记录的顺序和逻辑记录的顺序是一致的。
除了文件本身外，另外建立一张逻辑记录和物理记录之间一一对应的索引表。这类包括文件数据区和索引表两大部分的文件称为索引文件。
散列文件指的是利用Hash法进行组织的文件，根据关键字的特点设计一种哈希函数和冲突处理的方法将记录散列到存储设备上。
多关键字文件的特点是，在对文件进行检索操作时，不仅仅对主关键词进行简单询问，还经常需要对次关键字进行其他类型的询问检索。常见的有多重表文件、倒排文件。
(27)空：5+4+3+2+1=15。

第9题：

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

A.快速排序
B.归并排序
C.冒泡排序
D.堆排序

答案：B
解析：

第10题：

对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。

A1

B2

C0

Dn-1


C
略

更多相关问题
相关内容