25版王道数据结构课后习题详细分析 第八章 8.1 排序的基本概念

一、单项选择题

————————————————————

————————————————————

解析：拓扑排序是将有向图中所有结点排成一个线性序列，虽然也是在内存中进行的，但它不属于我们这里所提到的内部排序范畴，也不满足前面排序的定义。
 

正确答案：

————————————————————

————————————————————

解析：注意，这里的绝对位置是指若在排序前元素R在位置i，则绝对位置就是i，即排序后R的位置不发生变化，显然B是不对的。C、D与题目要求无关。

正确答案：

————————————————————

————————————————————

解析：算法的稳定性与算法优劣无关，A排除。使用链表也可以进行排序，只是有些排序算法不再适用，因为这时定位元素只能顺序逐链查找，如折半插入排序。

正确答案：

————————————————————

————————————————————

解析：

正确答案：