数据结构章节练习(2020.06.09)

来源：考试资料网

1.填空题数据结构简单地说是指（）以及相互之间的（）。

参考答案：数据；联系

2 若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）

3 线性表的顺序存储结构不是（）

4.问答题假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。

参考答案：出队操作是在循环链表的头部进行，相当于删除开始结点，而入队操作是在循环链表的尾部进行，相当于在终端结点之后插入一个结点。...

5.填空题设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。

6 以下代码的时间复杂度不是（）
T=A；A=B；B=T；

7.问答题什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？

参考答案：我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元...

8.填空题栈和队列都是操作受限的线性表，栈的运算特点是（），队列的运算特点是（）

9.填空题顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。

10.判断题顺序存储方式的优点是存储密度大，且插入、删除运算效率高。