🏷️ 知识点：排序的基本概念

下述排序算法中，不属于内部排序算法的是()。

A. 插入排序 B. 选择排序 C. 拓扑排序 D. 冒泡排序

[tag_link]

正确答案：C

排序算法的稳定性是指()。

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

[tag_link]

正确答案：A

下列关于排序的叙述中，正确的是()。

A. 稳定的排序算法优于不稳定的排序算法 B. 对同一线性表使用不同的排序算法进行排序，得到的排序结果可能不同 C. 排序算法都是在顺序表上实现的，在链表上无法实现排序算法 D. 在顺序表上实现的排序算法在链表上也可以实现

[tag_link]

正确答案：B