8.1 排序的基本概念·习题
复习入口
本节共3题:选择题3题,综合应用题0题。每题答案紧接题目折叠显示。
文字转录进度:3/3题。已转录题目的题干、选项和解析可编辑;示意图按需保留。
单项选择题
单项选择题 01
原书题目P338 · 解析P339 · 目视转录
下述排序算法中,不属于内部排序算法的是( )。
A. 插入排序
B. 选择排序
C. 拓扑排序
D. 冒泡排序
查看答案与解析
答案:C。
拓扑排序将有向图所有结点排成线性序列,虽也在内存进行,但不属于这里的内部排序范畴,也不满足这里排序的定义。
单项选择题 02
原书题目P338 · 解析P339 · 目视转录
排序算法的稳定性是指( )。
A. 排序后,关键字相同的元素保持原顺序中的相对位置不变
B. 排序后,关键字相同的元素保持原顺序中的绝对位置不变
C. 算法性能与被排序元素个数关系不大
D. 算法性能与被排序元素个数关系密切
查看答案与解析
答案:A。
绝对位置指元素原先在位置 i,排序后仍在 i,显然 B 不对。C、D 与稳定性的要求无关。
单项选择题 03
原书题目P339 · 解析P339 · 目视转录
下列关于排序的叙述中,正确的是( )。
A. 稳定排序算法优于不稳定排序算法
B. 对同一线性表用不同算法排序,得到的排序结果可能不同
C. 排序算法都在顺序表上实现,链表无法实现排序
D. 顺序表上实现的排序算法在链表上也都可以实现
查看答案与解析
答案:B。
稳定性与算法优劣无关,排除 A。链表也可排序,只是有些算法不适用,因为定位元素只能顺序逐链查找,如折半插入排序。