微信刷题,考证常用
  • 试题题型【选择题】
试题内容
下列各序列中不是堆的是
  • A.(91,85,53,47,30,12,24,36)
  • B.(91,85,53,36,47,30,24,12)
  • C.(91,85,53,47,36,30,24,12)
  • D.(47,91,53,85,30,12,24,36)
  • 参考答案:D
  • 解题思路:堆可以看成一棵完全二叉树:
    任一根节点>=左右孩子(或者<=)(大的叫大根堆,小的叫小根堆。)注意一个堆中的这种性质有一致性,不能既有大于又有小于情况存在,这题可以这么做,把结点按照完全二叉树画出来就一目了然了。
    这个题目很明显91是最大的根,而D选项是"左根右"的排序,那么91的左边只有47,其他都在右边,而右边无法按照此顺序排列,故选D。
任我赢机器人 荣鼎娱乐 天津11选5分布走势图 荣鼎彩开奖 上海时时乐开奖 飞速赛车平台 荣鼎娱乐 pk10怎么玩 荣鼎娱乐 韩国1.5分彩