25. 若待排序序列中的关键字基本有序，采用快速排序或直接插入排序时，效率较高的是_________。

1.下列选项中，不属于线性结构的是

2.长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

3.栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是

4.若一个栈以数组V[0..n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是

5.在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先 连续存放，则元素a[8][5]的起始地址是

6.广义表A=(x，((y)，((a))，A))的深度是

7.一棵左子树为空的二叉树在前序线索化后，其空指针域个数为

8.下列关于哈夫曼树的叙述中，错误的是

9.6个顶点的强连通图中，含有的边数至少是