对于 n个元素的关键字序列{k1,k2,..., kn},当且仅当满足关系 ki≤k2i且 ki≤k2i+1(i=1,2,[ n/2 ] )时称为小根堆(小顶堆)。以下序列中,()不是小根堆。(2010年上半年程序员上午基础知识真题解析)
对于 n个元素的关键字序列{k1,k2,..., kn},当且仅当满足关系 ki≤k2i且 ki≤k2i+1(i=1,2,[ n/2 ] )时称为小根堆(小顶堆)。以下序列中,()不是小根堆。(2010年上半年程序员上午基础知识真题解析)
A、12,20,36,48,25,50,40
B、12,36,20,48,40,25,50
C、12,20,25,36,40,48,50
D、12,36,20,48,25,50,40
参考答案:D
参考解析:参考解析正在整理中,欢迎在文下评论区提供答案解析,谢谢!