假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，

(1)【◆题库问题◆】：[单选] 假设有60行70列的二维数组a[1…60，1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32，58]的存储地址为。（无第0行第0列元素）（）
A．16902
B．16904
C．14454
D．答案A，B，C均不对

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 对线性表进行折半查找时，要求线性表必须以链式方式存储，且结点按关键字有序排列
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[填空题] 拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

【◆参考答案◆】：0

(4)【◆题库问题◆】：[名词解释] 原地工作

【◆参考答案◆】：
算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

(5)【◆题库问题◆】：[单选] 深度优先遍历类似于二叉树的（）
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[名词解释] 回路

【◆参考答案◆】：
第一个顶点和最后一个顶点相同的路径称为回路或环。

(8)【◆题库问题◆】：[名词解释] 单链表

【◆参考答案◆】：
每一个数据元素，都需用两部分来存储：一部分用于存放数据元素值，称为数据域；另一部分用于存放直接后继结点的地址（指针），称为指针域，元素的存储空间可以连续，也可以是不连续的。而数据元素之间的逻辑关系由指针域来确定。

(9)【◆题库问题◆】：[单选] 若用一个大小为6的数值来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。
A．1和5
B．2和4
C．4和2
D．5和1

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A．n/2
B．n-1
C．n
D．n+1

【◆参考答案◆】：D