对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1="则称其为大顶堆。由此可知,以下选项中,( )是大顶堆。
2023-09-01
B.7,5,3,2,6,4,1
C.7,5,3,4,6,4,1
D.7,6,4,2,5,1,3
参考答案:D
这种题代数是最合适的方法,可以设i=1,2,3,例如等于2时则有K2>=K4,K2>=K5,分别代入计算可以发现只有D选项序列满足大顶堆的要求。
![]( //img1.runjiapp.com/duoteimg/tiku/images/pc/questionBank/main-list-title-icon.png)
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_39.jpg)
2023-08-14
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_74.jpg)
导游人员在各旅游企业之间起着重要的协调作用,这主要体现的是导游人员()的作用。
2023-08-14
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_37.jpg)
2023-08-14
从业资格其它
![](https://img1.runjiapp.com/duoteimg/tiku/banner/bn_7.jpg)
2023-08-14
从业资格其它
热门标签