首页 > 试题广场 >

下列各序列中不是堆的是

[不定项选择题]
下列各序列中不是堆的是
  • (9,8,5,3,4,2,1)
  • (9,4,5,8,3,1,2)
  • (9,5,8,4,3,2,1)
  • (9,8,5,4,3,1,2)
1.把序列按照完全二叉树的方式画出来
2.判断是否符合大根堆(根节点不小于子节点)或小根堆(根节点不大于子节点)的要求

B选项中 8作为4的子结点大于8,而其他元素符合小根堆要求,冲突
发表于 2021-03-09 20:19:22 回复(0)
根据选项画出对应的堆结构,只有B选项的4下边有8,不符合小堆或者大堆
发表于 2020-03-08 17:08:38 回复(0)
当做完全二叉树,根节点不小于子节点
发表于 2020-09-20 20:21:01 回复(0)
这里是真的没看懂,有谁看懂了记得烧纸告诉我
发表于 2020-01-13 15:26:20 回复(0)