下列关键字序列中，（）是堆。A.16，72，31，23，94，53 B.

免费题库2022-08-02 85

问题下列关键字序列中，（）是堆。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)