2. 从业资格
  3. 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且K

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

资格题库2022-08-02  2
问题 对于n个元素的关键字序列{K1,K2,…,Kn},当目仅当满足Ki＜=K2i且Ki＜=K2i+1（1＜i＜n/2）,则称该序列为小顶堆。若将其中的"＜="换为">="则称其为大顶堆。由此可知，以下选项中，（ ）是大顶堆。A.2,1,4,5,3B.5,3,2,4,1C.5,3,4,1,2D.4,2,5,1,3
选项 A.2,1,4,5,3
B.5,3,2,4,1
C.5,3,4,1,2
D.4,2,5,1,3
答案 C
解析 这种题代数是最合适的方法，可以设i=1，2，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有C选项序列满足大顶堆的要求。
转载请注明原文地址:http://tihaiku.com/congyezige/2415851.html
本试题收录于： 中级 软件评测师题库软件水平考试初中高级分类

中级 软件评测师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)