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

admin2005-03-20  42

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

选项 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/MgUZ777K
0

相关试题推荐
最新回复(0)