对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。

admin2019-05-23  25

问题 对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,______是小顶堆。

选项 A、 
B、 
C、 
D、 

答案D

解析 对于n个元素的关键字序列{k1,k2,…,kn},当且仅当满足下列关系时称其为堆:Ki≤K2i且Ki≤K2i+1    ①
   或者
   Ki≥K2i≥K2i+1    ②
   其中,1≤i≤[n/2],满足①式称为小顶堆,满足②式称为大顶堆。
   显然,题目中选项A中25与23和51之间的关系不满足小顶堆的定义;选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义;选项C的情况与B类似。选项D是小顶堆,为本题正确答案。
转载请注明原文地址:https://kaotiyun.com/show/HiVZ777K
0

最新回复(0)