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

来源：考试资料网

1 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

2 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。

3.填空题一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。

4.填空题先序遍历二叉树的的操作定义为；若二叉树为空，则为空操作，否则进行如下操作，访问二叉树的（）；先序遍历二叉树的（），先序遍历二叉树的（）。

参考答案：根结点；左子树；右子树

5.问答题有5个元素，其入栈次序为：A、B、C、D、E，在各种可能的出栈次序中，以元素C、D最先的次序有哪几个？

参考答案：从题中可知，要使C第一个且D第二个出栈，应是A入栈，B入栈，C入栈，C出栈，D入栈。
之后可以有以下几种情况：...

6.填空题结构中的数据元素存在（）的关系称为树形结构。

7.问答题 下列是在具有头结点单向链表中删除第i个结点的算法，请在空格内填上适当的语句。

q=q->next；p=q->next；q->next=p->next

8.填空题在堆排序和快速排序中，若原始记录接近正序和反序，则选用（），若原始记录无序，则最好选用（）。

参考答案：堆排序；快速排序

9 数据结构中，与所使用的计算机无关的是数据的（）结构。

10.填空题循环队列用a[0]，...，a[7]的一维数组存放队列元素，（采用少用一个元素的模式），设front和rear分别为队头和队尾指针，且front和rear 的值分别为2和7，当前队列中的元素个数是（）。