单项选择题
在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。
A.n/2 B.n/2-1 C.1 D.n/2+2
单项选择题 对序列{15，9，7，8，20，-1，4，} 用希尔排序方法排序，经一趟后序列变为{15，-l，4，8，20，9，7}则该次采用的增量是（）
单项选择题 若一组记录的排序码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）
单项选择题 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）
