2. 从业资格
  3. 对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个

对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个

题库2022-08-02  74
问题 对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义， （） 是小顶堆。
选项
答案 D
解析 本题考查排序方法中堆排序的基础知识。
    对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：
  ①ki≤k2i且ki≤k2i+1
或者
  ②ki≥k2i且ki≥k2i+1
    其中，1≤i≤[n/2]，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。
转载请注明原文地址:https://tihaiku.com/congyezige/2428097.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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