A-A+
下列叙述中错误的是()。 A. 冒泡排序属于交换类排序B. 快速排序属于选择类排序C. 堆排
问题详情
下列叙述中错误的是()。
A. 冒泡排序属于交换类排序
B. 快速排序属于选择类排序
C. 堆排序属于选择类排序
D. 希尔排序属于插入排序 请帮忙给出正确答案和分析,谢谢!
参考答案
正确答案:B
冒泡排序和快速排序都属于交换类排序,堆排序属于选择类排序,希尔排序的基本思想是把记录按下标的一定增量分组,对每组记录使用插入排序,随增量的逐渐减小,所分成的组包含的记录越来越多,到增量的值减小到1时,整个数据合成一组,构成一组有序记录,故其属于插入排序方法。所以答案应为B。