2024安徽农商行秋季招聘计算机练习题（15）
下列关于内部排序的叙述中，说法错误的是（ ）。
A、内排序中需要关键字比较的排序方法有直接插入排序、简单选择排序和归并排序。
B、直接插入排序为稳定性排序、基数排序为不稳定性排序。
C、当初始序列为正序时，冒泡排序仅需进行一趟即可。
D、快速排序是一个递归过程。
参考解析：
【考点】本题考查数据结构--排序--内部排序--内部排序算法的综合比较。
【解析】对于A，根据各排序的算法思想，选项中提到的排序方法是基于比较的排序，因此A的说法正确。对于B，基数排序是稳定排序，因此B错误。对于C，当进行一趟冒泡排序后，该趟比较时不出现任何元素交换，说明已排好序了，就可以结束本算法，因此C正确。对于D，快速排序算法是递归算法，因此D正确。故本题选B。
(责任编辑：liutingting)
