数据结构堆排序下列关键字序列中,（）是堆.A.16,72,31,23,94,53 B.16,23,53,31,94,72C.16,53,23,94,31,72 D.94,23,31,72,16,53

分类: 作业答案 • 2022-05-16 13:40:46

问题描述：

数据结构堆排序
下列关键字序列中,（）是堆.
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,小顶堆,将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆

数据结构堆排序下列关键字序列中,（ ）是堆.A.16,72,31,23,94,53 B.16,23,53,31,94,72C.16,53,23,94,31,72 D.94,23,31,72,16,53