单项选择题
对于n个元素的关键字序列k1,k2,…,kn,当且仅当满足关系kik2i且kik2i+1(2i<n,2i+1n)时称其为小根堆,反之则称为大根堆。以下序列中,()不符合堆的定义。
A.(4,10,15,72,39,23,18) B.(58,27,36,12,8,23,9) C.(4,10,18,72,39,23,15) D.(.58,36,27,12,8,23,9)
A.45,12,30,25,67,52,85 B.85,67,52,45,30,25,12 C.12,25,30,45,52,67,85 D.45,12,25,30,85,67,52
A.O(n2) B.O(nlog2n) C.O(log2n) D.O(n)