数据结构章节练习(2020.06.09)

填空题
数据结构简单地说是指（）以及相互之间的（）。
答案：数据；联系
单项选择题
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A.n
B.n+1
C.（n-1）／2
D.（n+1）／2
多项选择题
线性表的顺序存储结构不是（）
A.基地址
B.结点大小
C.向量大小
D.基地址和结点大小
问答题
假设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。试设计相应的入队和出队的算法。
答案：出队操作是在循环链表的头部进行，相当于删除开始结点，而入队操作是在循环链表的尾部进行，相当于在终端结点之后插入一个结点。...
填空题
设图的顶点数为n，则求解最短路径的Dijkstra算法的时间复杂度为（）。
答案：O（n²）
多项选择题
以下代码的时间复杂度不是（）T=A；A=B；B=T；
A.O（1）
B.O（n）
C.O（log2n）
D.O（n3）
问答题
什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？
答案：我们把相同的元素或零元素在矩阵中的分布有一定的规律的称为特殊矩阵。压缩存储的原则是：对多个值相同的元素只存储一次，对零元...
填空题
栈和队列都是操作受限的线性表，栈的运算特点是（），队列的运算特点是（）
答案：LIFO；FIFO
填空题
顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。
答案：108
判断题
顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
答案：错误