单选题 软件设计师
题号 #584797

下列关键字序列中,(  )是堆。

进入在线模考

参考答案

D

答案解析

堆的定义:n个元素的序列,当且仅当满足下面关系时。称为堆。ki≤k2i&&ki≤k(2i+1)或ki≥k2i&& ki≥k(2i+1)。若将和此序列对应的一维数组看成是一个完全二叉树。则堆的含义表明。完全二叉树中所有非终端结点的值均不大于(或不小于)其左右孩子结点的值。由此,若序列是堆,那么堆顶元素(完全二叉树的根)必为序列中n个元素的最小值(或最大值)。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考