国家开放大学(数据结构)章节练习(2019.06.24)

来源：考试资料网

1 线性结构中数据元素的位置之间存在（）的关系。

2 一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

3.填空题在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。

4.问答题设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

后续遍历 5，6，4，9，8，18，20，16，7

5.填空题循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。

6.问答题计算其带权路径长度WPL。

参考答案：其带权路径长度WPL值为270。

7 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a_7，6在一维数组B中的下标是（）。

8.问答题试画出题中二叉树。

9.填空题从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

10 双向循环链表结点的数据类型为：

设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。