排序算法的稳定性是指（）。A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切

题目

排序算法的稳定性是指（）。

A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变
B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变
C.排序算法的性能与被排序元素个数关系不大
D.排序算法的性能与被排序元素个数关系密切

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

某内排序方法的稳定性是指()。

A、该排序算法不允许有相同的关键字记录

B、该排序算法允许有相同的关键字记录

C、平均时间为0(nlogn)的排序方法

D、以上都不对

参考答案：D

第2题：

占用的额外空间的空间复杂度为0(1)的排序算法是()。

A.堆排序算法
B.归并排序算法
C.快速排序算法
D.以上答案都不对

答案：A

解析：

归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。

第3题：

“就地排序”是指排序算法辅助空间的复杂度为()。

参考答案：O(1)

第4题：

排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）

A、冒泡排序
B、插入排序
C、归并排序
D、快速排序

正确答案:D

第5题：

数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。

A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
C、稳定排序是指排序是指将记录变成无序的

正确答案:A

第6题：

排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。

A.冒泡排序

B.归并排序

C.直接插入排序

D.希尔排序

正确答案：D

第7题：

数据结构与算法里，稳定排序是指排序前后不同关键字的记录相对位置不变。

正确答案:错误

第8题：

就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序<快速排序&l

就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。

A、堆排序<快速排序<归并排序

B、堆排序<归并排序<快速排序

C、堆排序>归并排序>快速排序

D、堆排序>快速排序>归并排序

参考答案：A

第9题：

在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

A、选择排序
B、冒泡排序
C、插入排序
D、基数排序

正确答案:D

第10题：

数据结构与算法里，希尔排序就稳定性和内外排序而言，属于（）。

A、稳定排序
B、不稳定排序
C、内排序
D、外排序

正确答案:B,C

软件水平考试

题目

相似问题和答案

更多相关问题

相关内容