问题
单项选择题
在每一趟排序过程中，都将待排序序列中最大关键字选出来，并将它从待排序序列中剔除，继续对剩余元素进行同样操作的排序方法，这种排序方法称为( )。
A．基数排序
B．堆排序
C．起泡排序
D．选择排序
答案
参考答案：B
解析：[分析] 若将堆看成一个完全二叉树对应的序列，则完全二叉树中所有非终端结点的值均不大于(不小于)其左右孩子结点的值。堆排序每次都选出最大或最小的结点。
搜题请搜索小程序“爱下问搜题”