多维数组是向量的推广。

(1)【◆题库问题◆】：[判断题] 多维数组是向量的推广。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 顺序表中，插入一个元素所需移动的元素平均数是（）。
A．（n-1）/2
B．n
C．n+1
D．（n+1）/2

【◆参考答案◆】：D

(3)【◆题库问题◆】：[单选] 判定一个队列QU（最多元素为m0）为满队列的条件是（）
A．QU->rear－QU->front==m0
B．QU->rear－QU->front－1==m0
C．QU->front==QU->rear
D．QU->front==QU->rear+1

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
A．L=（（x，（a，B）），（x，（a，B），y））
B．A=（s，（a，B））
C．B=（（x，（a，B），y））
D．D=（（a，B），（c，（a，B），D）

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 下面有向图所示的拓扑排序的结果序列是（）。
A．125634
B．516234
C．123456
D．521643

【◆参考答案◆】：B

(6)【◆题库问题◆】：[单选] 对下列二叉树进行前序遍历的结果为（）
A．DYBEAFCZX
B．YDEBFZXCA
C．ABDYECFXZ
D．ABCDEFXYZ

【◆参考答案◆】：C

(7)【◆题库问题◆】：[单选] 栈的数组表示中，top为栈顶指针，栈空的条件是（）。
A．top=0
B．top=maxSize
C．top=maxSize
D．top=-1

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 拉链法（链地址法）

【◆参考答案◆】：
把所有的同义词存储在一个线性链表中，这个线性链表由其散列地址唯一标识。

(9)【◆题库问题◆】：[单选] 稀疏矩阵一般的压缩存储方式有两种，即（）。
A．二维数组和三维数组
B．三元组和散列
C．三元组和十字链表
D．散列和十字链表

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（）。
A．*S->top=e；S->top++；
B．S->top++；*S->top=e；
C．*S->top=e
D．S->top=e；

【◆参考答案◆】：A