最小堆是一个键值序列{k1,k2,…, kn},对i=1,2,…,[n/2],满足( )。 A、ki ≤ k2i ≤ k2i+1 B、ki < k2i+1 < k2i C、ki ≤ k2i 且 ki ≤ k2i+1(2i+1 ≤ n) D、ki ≤ k2i 或 ki ≤ k2i+1(2i+1 ≤ n)
参考答案C。
本题考点是最小...
用户登录可进行刷题及查看答案
本题考点是最小堆的基本概念。 堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。最大堆和最小堆是二叉堆的两种形式。 最大堆:根结点的键值是所有堆结点键值中最大者。 最小堆:根结点的键值是所有堆结点键值中最小者。
登录后提交答案
暂无评论,来抢沙发