下列关键字序列中,( )是堆。A.16,72,31,23,94,53 B.

免费题库2022-08-02  12

问题 下列关键字序列中,( )是堆。A.16,72,31,23,94,53  B.94,23,31,72,16,53C.16,53,23,94,31,72  D.16,23,53,31,94,72

选项 A.16,72,31,23,94,53  
B.94,23,31,72,16,53
C.16,53,23,94,31,72  
D.16,23,53,31,94,72

答案 D

解析 将所有数据序列按完全二叉树从根开始放,如果所有分支都小于或者等于孩子结点关键码,就是小顶堆,反之,如果所有分支结点的关键码大于或者等于孩子结点关键码,则为大顶堆。
转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2556631.html

最新回复(0)