多维数组可以看作数据元素也是基本线性表的基本线性表。

(1)【◆题库问题◆】：[判断题] 多维数组可以看作数据元素也是基本线性表的基本线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 以下数据结构中，（）是线性结构。
A．哈希表
B．二叉树
C．有向图
D．串

【◆参考答案◆】：D

(3)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[问答题] 算法中R[n+1]的作用是什么？

【◆参考答案◆】：
哨兵。避免边界检测，提高程序运行效率。

(5)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(6)【◆题库问题◆】：[判断题] 拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
A．正确
B．错误

【◆参考答案◆】：正确

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

【◆参考答案◆】：A

(8)【◆题库问题◆】：[名词解释] 连通图

【◆参考答案◆】：
对于无向图，若V1到V2有路径，称V1V2是连通的，若图中任意两点都是连通的，则称该无向图是连通图。

(9)【◆题库问题◆】：[判断题] 对平衡二叉树进行中根遍历，可得到结点的有序序列。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 假设有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