问题：
[单选] 对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）。
直接选择排序。直接插入排序。快速排序。起泡排序。
问题：
[单选] 在系统实现递归调用时需利用递归工作记录保存实际参数的值。在传值参数情形，需为对应形式参数分配空间，以存放实际参数的副本；在引用参数情形，需保存实际参数的（），在被调用程序中可直接操纵实际参数。
空间。副本。返回地址。地址。
问题：
[单选] 对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。
20。18。25。22。
问题：
[单选] 在有向图中每个顶点的度等于该顶点的（）。
入度。出度。入度与出度之和。入度与出度之差。
问题：
[单选] 在一个顺序队列中，队首指针指向队首元素的（）位置。
前一个。后一个。当前。后面。
数据域或指针域。指针域或链域。指针域和链域。数据域和指针域。
问题：
[单选] 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（）为标准操作来考虑。
条件判断。结点移动。算术表达式。赋值语句。
不再需要头指针了。已知某个结点的位置后，能够容易找到它的直接前趋。在进行插入、删除运算时，能更好地保证链表不断开。从表中任一结点出发都能扫描到整个链表。
顺序存储的线性结构。链式存储的非线性结构。限制存取点的线性结构。限制存取点的非线性结构。
