对于n个元素的关键字序列{kl,k2….,kn),当且仅当满足关系ki≤k2i且ki≤k2i+1(2i≤n,2i+1≤n)称其为最小堆,反之则为最大堆。以下序列中不符合最小堆或最大堆定义的是
A. {4,10,15,72,39,23,18}
B. {58,27,36,12,8,23,9}
C. {4,10,18,72,39,23,l5}
D. {58,36,27,12,8,23,9}
现对关键字序列{6,1,4,3,7,2,8,5)进行快速排序,那么以第1个元素6为工作基准的第一趟快速排序结束的结果序列为
A. {5,1,4,3,2,6,8,7)
B. {5,1,4,3,2,6,7,8)
C. {5,1,4,3,6,2,8,7)
D. {8,7,6,5,4,3,2,1)