2. 计算机
  3. 堆是一种数据结构，(34)是堆。

堆是一种数据结构，(34)是堆。

admin2005-03-20  45
问题 堆是一种数据结构，(34)是堆。
选项 A、(10，　　50，　　80，　　30，　　60，　　20，　　15，　　18)
B、(10，18，15，20，50，80，30，60)
C、(10，15，18，50，80，30，60，20)
D、(10，30，60，20，15，18，50，80)
答案B
解析 堆排序中堆的定义：n个元素的序列{k1，k2，…，kn}当且仅当满足下列关系时，称为堆。

可将此序列看作是一棵完全二叉树，则堆的定义表明，完全二叉树中所有非终端结点的值均不大于(或小于)其左、右孩子结点的值。据此可容易判定上述各序列是否符合堆定义。
转载请注明原文地址:https://kaotiyun.com/show/MgUZ777K
本试题收录于： 数据库系统工程师上午基础知识考试题库软考中级分类
0

数据库系统工程师上午基础知识考试

软考中级

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