2. 计算机
  3. 对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。

admin2019-04-22  49
问题 对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足关系ki≤k2i，且ki≤k2i+1(2i≤　n,2i+1≤n)称其为小根堆，反之则为大根堆。以下序列中，(56)不符合堆的定义。
选项 A、(4,10,15,72,39,23,18)
B、(58,27,36,12,8,23,9)
C、(4,10,18,72,39,23,15)
D、(58,36,27,12,8,23,9)
答案C
解析 本题考查堆的概念。将序列中的元素放入一棵完全二叉树，如下所示，以便于观察结点　ki,k2i和ki、k2i+1(2i≤n,2i+1≤n)之间的关系。

按照小根堆的定义检查选项A和C，按照大根堆的定义检查选项B和D，显然，选项C不符合小根堆的定义。
转载请注明原文地址:https://kaotiyun.com/show/TaRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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