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

来源：考试资料网

1 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

2.填空题稀疏矩阵存储时，采用一个由（）、（）非零元3部分信息组成的三元组唯一确定矩阵中的一个非零元素。

参考答案：行号；列号

3.填空题折半查找只适用于（）的有序表。

参考答案：顺序存储结构

4 在C语言中，存储字符串"ABCD"需要占用（）字节。

5.填空题按照二又树的递归定义，对二叉树遍历的常用算法有先序、（）、（）三种。

参考答案：中序；后序

6 链表不具有的特点是（）。

7.填空题空串的长度是（）。

8 对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。

9.问答题设有数据集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各数据，构造一棵二叉排序树.

10 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。