若要求尽可能快地对序列进行稳定的排序，则应选()A.快速排序 B.归并排序 C.冒泡排序 D.堆排序
题目
B.归并排序
C.冒泡排序
D.堆排序
相似考题
更多“若要求尽可能快地对序列进行稳定的排序，则应选()”相关问题
-
第1题：
在待排序的一组关键码序列 k1，k2，…，，kn 中，若 ki和kj相同，且在排序前ki先于kj， 那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。（ ）是稳定的排序方法。
A. 快速排序 B. 简单选择排序 C. 堆排序 D. 冒泡排序
正确答案：D
-
第2题：
用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。A.冒泡排序和简单选择排序都是稳定的排序方法
B.冒泡排序是稳定的排序方法，简单选择排序不是
C.简单选择排序是稳定的排序方法，冒泡排序不是
D.冒泡排序和简单选择排序都不是稳定的排序方法答案：B解析： -
第3题：
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
A1
B2
C0
Dn-1
C
略 -
第4题：
若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）
正确答案:an,bai,tang,wang,shi,deng,fang,liu -
第5题：
对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。
- A、1
- B、2
- C、0
- D、n-1
正确答案:C -
第6题：
按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
正确答案:关键字相等的记录 -
第7题：
单选题用希尔排序方法对一个数据序列进行排序时，若第1趟排序结果为9,1,4,13,7,8,20,23,15，则该趟排序采用的增量（间隔）可能是（）A2
B3
C4
D5
正确答案： C解析： -
第8题：
判断题在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。A对
B错
正确答案： 错解析： 暂无解析 -
第9题：
单选题若一个元素序列基本有序，则选用（）方法较快。A直接插入排序
B简单选择排序
C堆排序
D快速排序
正确答案： C解析： 暂无解析 -
第10题：
单选题对n个元素进行冒泡排序，要求按升序排列，程序中设定某一趟冒泡没有出现元素交换，就结束排序过程。对某n个元素的排序共进行了3n-6次元素间的比较就完成了排序，则（）。A原序列是升序排列
B原序列是降序排列
C对序列只进行了2趟冒泡
D对序列只进行了3趟冒泡
正确答案： B解析： 暂无解析 -
第11题：
填空题按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。正确答案： 关键字相等的记录解析： 暂无解析 -
第12题：
问答题若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？正确答案： 对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。解析： 暂无解析 -
第13题：
在待排序的一组关键码序列k1，k2，…，kn中，若ki和kj相同，且在排序前ki领先于kj，那么排序后，如果ki和kj的相对次序保持不变，ki仍领先于kj，则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形，则称此类排序为不稳定的。( )是稳定的排序方法。A.快速排序
B.简单选择排序
C.堆排序
D.冒泡排序答案：D解析：本题考查数据结构基础知识。
冒泡排序是稳定的排序方法，因为元素向前或向后交换时，都是在相邻的位置进行，因此可以保证关键码相同的元素不作交换。
快速排序主要通过划分实现排序，在划分序列时，基本思路是将序列后端比基准元素小者移到前端，将序列前端中比基准元素大者移到后端，元素往前移动或往后移动时会跨越中间的若干个元素，这样关键码相同的元素的相对位置就可能改变，所以快速排序是不稳定的排序方法。
简单选择排序、堆排序的过程中，同样存在元素移动时会跨越若干个元素的情况，所以也是不稳定的排序方法。 -
第14题：
用某排序方法对一元素序列进行非递减排序时，若该方法可保证在排序前后排序码相同者的相对位置不变，则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的，（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;i
for（j=i+1;j
}
}
根据以上算法，A选项的数序列经过4次排序，i=4，使用i第15题：
若对序列（1， 4， 6， 2， 5）采用泡排序法进行从小到大排序，则排序过程中一共要进行多少次元素之间的比较？
正确答案:对序列(1, 4, 6, 2, 5)采用泡排序法进行排序，排序过程中进行的元素间的比较次数为9次。第16题：
若一个元素序列基本有序，则选用（）方法较快。
- A、 直接插入排序
- B、 简单选择排序
- C、 堆排序
- D、 快速排序
正确答案:A第17题：
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
正确答案:关键字相等的记录第18题：
若一个元素序列基本有序，则选用（）排序较快。
- A、堆排序
- B、快速排序
- C、直接插入法
- D、直接选择排序
正确答案:C第19题：
填空题若对序列（tang， deng， an， wang， shi， bai， fang， liu）按字典顺序进行排序，采用的排序方法是选择排序法，那么，第二趟排序结束时，序列的状态是（）正确答案： an,bai,tang,wang,shi,deng,fang,liu解析： 暂无解析第20题：
填空题按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。正确答案： 关键字相等的记录解析： 暂无解析第21题：
单选题若一个元素序列基本有序，则选用（）排序较快。A堆排序
B快速排序
C直接插入法
D直接选择排序
正确答案： A解析： 直接插入排序的算法简洁，容易实现。当序列中的记录基本有序或排序元素个数比较少时，它是最佳的排序方法。第22题：
单选题若要求尽可能快地对序列进行稳定的排序，则应选（ ）。A快速排序
B归并排序
C冒泡排序
D顺序排序
正确答案： B解析：第23题：
单选题对n个元素进行冒泡排序若某趟冒泡中只进行了（）次元素间的交换，则表明序列已经排好序。A1
B2
C0
Dn-1
正确答案： C解析： 暂无解析