对于n个元素的关键字序列k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤
题型:单项选择题
问题:
对于n个元素的关键字序列k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,()不符合堆的定义。
A.(5,10,15,76,39,27,18)
B.(5,10,18,76,39,27,15)
C.(59,27,36,15,8,25,9)
D.(59,36,27,15,8,25,9)
对于n个元素的关键字序列k1,k2,…,kn),当且仅当满足关系Ki≤K2i且Ki≤K2i+1(2i≤n,2i+1≤n)称其为小根堆,反之则为大根堆。以下序列中,()不符合堆的定义。
A.(5,10,15,76,39,27,18)
B.(5,10,18,76,39,27,15)
C.(59,27,36,15,8,25,9)
D.(59,36,27,15,8,25,9)