数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

(1)【◆题库问题◆】：[判断题] 数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[填空题] 用Dijkstra算法求某一顶点到其余各顶点间的最短路径是按路径长度（）的次序来得到最短路径的。

【◆参考答案◆】：递增

(3)【◆题库问题◆】：[问答题] 抽象数据类型的是什么？它有什么特点？

【◆参考答案◆】：
抽象数据类型是数据类型的进一步抽象，是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型，是一个数据模型及定义在该模型上的一组运算。对一个抽象数据类型进行定义时，必须给出它的名字及各运算的运算符名，即函数名，并且规定这些函数的参数性质。一旦定义了一个抽象数据类型及具体实现，程序设计中就可以像使用基本数据类型那样，十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作的具体实现，抽象数据类型的使用者依据这些描述使用抽象数据类型。

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

【◆参考答案◆】：C

(5)【◆题库问题◆】：[填空题] 线性结构中元素之间存在（）关系，树形结构中元素之间存在（）关系，图形结构中元素之间存在（）关系。

【◆参考答案◆】：一对一 一对多 多对多

(6)【◆题库问题◆】：[单选] 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
B．在第i个结点后插入一个新结点（1≤i≤n）
C．删除第i个结点（1≤i≤n）
D．将n个结点从小到大排序

【◆参考答案◆】：A

(7)【◆题库问题◆】：[判断题] 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[单选] 下列数据中，（）是非线性数据结构。
A．栈
B．队列
C．完全二叉树
D．堆

【◆参考答案◆】：C

(9)【◆题库问题◆】：[单选] 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。
A．只有表头指针没有表尾指针的循环单链表
B．只有表尾指针没有表头指针的循环单链表
C．非循环双链表
D．循环双链表

【◆参考答案◆】：B

(10)【◆题库问题◆】：[单选] 适用于折半查找的表的存储方式及元素排列要求为（）
A．链接方式存储，元素无序
B．链接方式存储，元素有序
C．顺序方式存储，元素无序
D．顺序方式存储，元素有序

【◆参考答案◆】：D