若对27个元素只进行三趟多路归并排序，则选取的归并路数为（）。

单项选择题堆是一种数据结构，（）是堆。

A．(10，50，80，30，60，20，15，18)
B．(10，18，15，20，50，80，30，60)
C．(10，15，18，50，80，30，60，20)
D．(10，30，60，20，15，18，50，80)

单项选择题以下序列中不符合堆定义的是（）。

A．(102，87，100，79，82，62，84，42，22，12，68)
B．(102，100，87，84，82，79，68，62，42，22，12)
C．(12，22，42，62，68，79，82，84，87，100，102)
D．(102，87，42，79，82，62，68，100，84，12，22)

单项选择题将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较（）次。

A．1
B．n-1
C．n
D．2/9

单项选择题在最好和最坏情况下的时间复杂度均为O（nlogn）且稳定的排序方法是（）。

A．基数排序
B．快速排序
C．堆排序
D．归并排序

单项选择题利用逐点插入建立序列（50，72，43，85，75，20，35，45，65，30）对应的二叉排序树以后，查找元素30要进行（）次元素间的比较。

A．4
B．5
C．6
D．7