对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆

练习题库2022-08-02 78

问题对于n个元素的关键码序列{k1，k2，…，Kn}，当且仅当满足下列关系时称其为堆。

以下关键码序列中，（）不是堆。A.12, 25, 22, 53, 65, 60, 30B.12, 25, 22, 30, 65,60, 53C.65, 60,25, 22, 12, 53, 30D.65,60, 25, 30, 53, 12,22

选项 A.12, 25, 22, 53, 65, 60, 30
B.12, 25, 22, 30, 65,60, 53
C.65, 60,25, 22, 12, 53, 30
D.65,60, 25, 30, 53, 12,22

答案 C

解析本题考察数据结构与算法的基础知识。对于C选项，其k1>k2,但k3＜k6,因此不满足堆的条件。

转载请注明原文地址:https://www.tihaiku.com/congyezige/2427060.html

初级程序员

相关试题推荐

随机试题

最新回复(0)