基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是（)。A．O（nlog

有一组数据(15，9，7，8，20，一1，7，4)，用堆排序的筛选方法建立的初始堆为( )。

A．一1，4，8，9，20，7，15，7

B．一1，7，15，7，4，8，20，9

C．一1，4，7，8，20，15，7，9

D．A、B、C均不对。

请帮忙给出正确答案和分析，谢谢！

归并排序中，归并的趟数是( )。

A．O(n)

B．O(log2n)

C．O(nlog2n)

D．D(n×n)

请帮忙给出正确答案和分析，谢谢！

以下序列不是堆的是( )。

A．(100，85，98，77，80，60，82，40，20，10，66)

B．(100，98，85，82，80，77，66，60，40，20，10)

C．(10，20，40，60，66，77，80，82，85，98，100)

D．(100，85，40，77，80，60，66，98，82，10，20)

请帮忙给出正确答案和分析，谢谢！

将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是( )。

A．N

B．2N一1

C．2N

D．N一1

请帮忙给出正确答案和分析，谢谢！