试题来源：程序员-数据结构
【单选题】 对于n个元素的关键字序列{k1,k2,…,kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，______是小顶堆。
参考答案：D
网考网解析：
[解析]
对于n个元素的关键字序列{k 1 ,k 2 ,…,k n }，当且仅当满足下列关系时称其为堆：K i ≤K 2i 且K i ≤K 2i+1
① 或者
K i ≥K 2i ≥K 2i+1 ②
其中，1≤i≤[n/2]，满足①式称为小... 查看试题解析出处>>
发布评论 查看全部评论