网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
排序算法的稳定性是指（ ）。

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

参考答案

参考解析
解析：排序算法的稳定性是指排序后关键字相同的元素保持原顺序中的相对位置不变。
更多 “排序算法的稳定性是指（ ）。A.经过排序后，能使关键字相同的元素保持原顺序中的相对位置不变 B.经过排序后，能使关键字相同的元素保持原顺序中的相对位置改变 C.排序算法的性能与被排序元素个数关系不大 D.排序算法的性能与被排序元素个数关系密切” 相关考题
考题 “就地排序”是指排序算法辅助空间的复杂度为()。
查看答案
考题 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是()。A、堆排序 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。A、堆排序B、堆排序C、堆排序>归并排序>快速排序D、堆排序>快速排序>归并排序
查看答案
考题 某内排序方法的稳定性是指()。 A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0(nlogn)的排序方法D、以上都不对
查看答案
考题 排序的算法很多，若排序的稳定性和不稳定性分类，则()是不稳定排序。A.冒泡排序B.归并排序C.直接插入排序D.希尔排序
查看答案
考题 占用的额外空间的空间复杂度为0(1)的排序算法是()。A.堆排序算法 B.归并排序算法 C.快速排序算法 D.以上答案都不对
查看答案
考题 数据结构与算法里，稳定排序是指排序前后不同关键字的记录相对位置不变。
查看答案
考题 数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C、稳定排序是指排序是指将记录变成无序的
查看答案
考题 在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）A、选择排序B、冒泡排序C、插入排序D、基数排序
查看答案
考题 排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）A、冒泡排序B、插入排序C、归并排序D、快速排序
查看答案
考题 数据结构与算法里，希尔排序就稳定性和内外排序而言，属于（）。A、稳定排序B、不稳定排序C、内排序D、外排序
查看答案
考题 快速排序算法是基于（）的一种排序算法。
查看答案
考题 以下排序算法中，属于交换排序的算法有（）A、希尔排序B、冒泡排序C、快速排序D、简单选择排序
查看答案
考题 排序算法的稳定性是指（）
查看答案
考题 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
查看答案
考题 某内排序方法的稳定性是指（）。A、该排序算法不允许有相同的关键字记录B、该排序算法允许有相同的关键字记录C、平均时间为0（n log n）的排序方法D、以上都不对
查看答案
考题 数据结构与算法中，直接插入排序的稳定性和希尔排序的稳定性是（）A、一样的B、不一样C、可能一样也可能不一样D、不确定
查看答案
考题 数据结构与算法里，从排序的稳定性来看，快速排序是（）。A、不稳定排序B、稳定排序C、不确定D、都不对
查看答案
考题 稳定排序算法是指占用有限额外空间的算法。
查看答案
考题 单选题数据结构与算法里，从排序的稳定性来看，快速排序是（）。A 不稳定排序B 稳定排序C 不确定D 都不对
查看答案
考题 单选题数据结构与算法中，直接插入排序的稳定性和希尔排序的稳定性是（）A 一样的B 不一样C 可能一样也可能不一样D 不确定
查看答案
考题 单选题数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。A 稳定排序是指对于关键字相等的记录，排序前后相对位置不变B 稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化C 稳定排序是指排序是指将记录变成无序的
查看答案
考题 填空题快速排序算法是基于（）的一种排序算法。
查看答案
考题 单选题某内排序方法的稳定性是指（）。A 该排序算法不允许有相同的关键字记录B 该排序算法允许有相同的关键字记录C 平均时间为0（n log n）的排序方法D 以上都不对
查看答案
考题 多选题数据结构与算法中，希尔排序就稳定性和内外排序而言，属于（）。A稳定排序B不稳定排序C内排序D外排序
查看答案
考题 填空题排序算法的稳定性是指（）
查看答案
考题 判断题排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。A 对B 错
查看答案
考题 判断题稳定排序算法是指占用有限额外空间的算法。A 对B 错
查看答案
热门标签
最新试卷