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

来源：考试资料网

1.填空题 如下图所示的二叉树，其前序遍历序列为（）。

2.填空题结构中的数据元素存在一对多的关系称为（）结构。

3 排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

4 元素3，6，9按顺序依次进栈，则该栈的不可能输出序列是（）。

5.填空题通常数据的逻辑结构包括集合、（）、（）、（）四种类型。

参考答案：线性；树形；图状

6.问答题删除链表的第一个结点。

参考答案：head=head->next；

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

8 一棵有n个结点采用链式存储的二叉树中，共有（）个指针域为空。

9 设顺序存储的线性长度为n，要在第i个元素之前插入一个新元素，按课本的算法当i=（）时，移动元素次数为2。

10.填空题图常用的两种存储结构是（）和（）。

参考答案：邻接矩阵；邻接表