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 如何在scanpy上做差异基因和通路富集?
  • ¥20 关于#硬件工程#的问题,请各位专家解答!
  • ¥15 关于#matlab#的问题:期望的系统闭环传递函数为G(s)=wn^2/s^2+2¢wn+wn^2阻尼系数¢=0.707,使系统具有较小的超调量
  • ¥15 FLUENT如何实现在堆积颗粒的上表面加载高斯热源
  • ¥30 截图中的mathematics程序转换成matlab
  • ¥15 动力学代码报错,维度不匹配
  • ¥15 Power query添加列问题
  • ¥50 Kubernetes&Fission&Eleasticsearch
  • ¥15 報錯:Person is not mapped,如何解決?
  • ¥15 c++头文件不能识别CDialog