数据结构堆排序
问题描述:
数据结构堆排序
下列关键字序列中,( )是堆.
A.16,72,31,23,94,53 B.16,23,53,31,94,72
C.16,53,23,94,31,72 D.94,23,31,72,16,53
答
B,小顶堆,将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆