以下序列中不符合堆定义的是(43)。

admin2009-02-15 49

问题以下序列中不符合堆定义的是(43)。

选项 A、(102，87，100，79，82，62，84，42，22，12，68)
B、(102，100，87，84，82，79，68，62，42，22，12)
C、(12，22，42，62，68，79，82，84，87，100，102)
D、(102，87，42，79，82，62，68，100，84，12，22)

答案D

解析判断堆的办法就是把序列看成是一棵完全二叉树，若树中的所有非终端结点的值均不大于(或不小于)其左右孩子的结点的值，则该序列为堆。提示：考生复习过程中对定义一定要清楚，这是拿分的关键。

转载请注明原文地址:https://kaotiyun.com/show/f2xZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类