coco1312 2015-09-17 03:27 采纳率: 0%
浏览 7518

如何判断一个序列是否为堆?

下列各序列中不是堆的是()
(A)(91,85,53,36,47,30,24,12)(B)(91,85,53,47,36,30,24,12)
(C)(47,91,53,85,30,12,24,36)(D)(91,85,53,47,30,12,24,36)
===========如何判断一个序列是否为堆?参考答案是C,说A和D都是大根堆,但觉得答案有问题,按照“大根堆大于等于左右子节点的值”,A中的36小于47,大于30;同样地,D中的12小于24和36,这有问题吧?求大侠指教,谢谢

  • 写回答

2条回答 默认 最新

  • threenewbee 2015-09-17 03:41
    关注

    大根堆,每一层大于下一层,91大于85 53,53大于36 47 30 24,24大于12,所以满足,b d类似,只有3不满足。所以选c

    评论

报告相同问题?

悬赏问题

  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记
  • ¥15 保护模式-系统加载-段寄存器