堆是一种数据结构,(60)是堆。

admin2019-06-12  22

问题 堆是一种数据结构,(60)是堆。

选项 A、(10,50,80,30,60,20,15,18)
B、(10,18,15,20,50,80,30,60)
C、(10,15,18,50,80,30,60,20)
D、(10,30,60,20,15,18,50,80)

答案B

解析 堆的定义:对于n个元素的关键字序列K1,K2,…,Kn,当且仅当满足下列关系时,称之为堆。

可将此序列看做一棵完全二叉树,则堆的定义表明,完全二叉树中所有非终端节点的值均不大于(或小于)其左右孩子节点的值。据此可判定上述各序列是否符合堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/GpRZ777K
0

最新回复(0)