对n个记录的文件进行快速排序，平均执行时间为（）……

单项选择题设有字符序列(Q，H，C，Y，P，A，M，S，R，D，F，X)，则新序列(H，C，Q，P，A，M，S，R，D，F，X，Y)是下列哪一种排序算法一趟扫描的结果（）

A．起泡排序
B．初始步长为4的希尔排序
C．二路归并排序
D．堆排序

单项选择题下列关于二又树的叙述中，哪一条是正确的

单项选择题在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最短

单项选择题按行优先顺序存储下三角矩阵 的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为（）

A．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+j
B．LOC(a_ij)=LOC(a₁₁)+i×(i+1)/2+(j-1)
C．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+j
D．LOC(a_ij)=LOC(a₁₁)+i×(i-1)/2+(j-1)

单项选择题下列哪一个不是队列的基本运算