数据结构章节练习(2019.01.14)

来源：考试资料网

1.填空题若一条路径上的开始点和结束点为同一个顶点，则称该路径为（）。

2 广义表（a，b，c）的表尾是（）。

3 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、（）等5个特性。

4.名词解释原地工作

算法执行时，若额外空间相对于输入数据量来说是常数，则称此算法为原地工作。

5 设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。

6 对含n个记录的有序表进行折半查找，设每个记录的查找概率相等，则平均查找长度的数量级为（）。

7.填空题在线性表的散列存储中，处理冲突的常用方法有（）和（）两种。

参考答案：开放定址法；链接法

8.判断题矩阵中的行列数往往是不相等的。

9.名词解释单循环链表

参考答案：是单链表的另一种形式，它是一个首尾相接的链表，表中最后一个结点的指针域由null改为指向头结点或线性表的第一个结点，整个...

10.填空题在一个单链表中删除p所指结点的后继结点时，应执行以下操作：q=p->next；p->next=（）；