对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且K

资格题库2022-08-02  17

问题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知,以下选项中,( )是小顶堆。A.1,2,7,4,5,6,3B.1,5,3,2,6,4,7C.1,2,3,4,6,5,7D.1,6,4,2,5,7,3

选项 A.1,2,7,4,5,6,3
B.1,5,3,2,6,4,7
C.1,2,3,4,6,5,7
D.1,6,4,2,5,7,3

答案 C

解析 这种题代数是最合适的方法,可以设i=1,2,3,例如等于2时则有K2<=K4,K2<=K5,分别代入计算可以发现只有C选项序列满足小顶堆的要求。
转载请注明原文地址:https://tihaiku.com/congyezige/2415879.html

最新回复(0)