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

来源：考试资料网
1.填空题

如图所示的二叉树，其后序遍历序列为（）。
参考答案：gdbeihfca
进入题库练习
2.问答题画出G的图示。
参考答案：

进入题库练习
3.问答题

设线性表为（6，10，16，4），以下程序用说明结构变量的方法建立单向链表，并输出链表中各结点中的数据。
参考答案：

进入题库练习
4.填空题在一个链队中，设f和r分别为队头和队尾指针，则删除一个结点的操作为（）。
参考答案：f=f->next；
进入题库练习
5.填空题根据搜索方法的不同，图的遍历有（）、（）两种方法。
参考答案：深度优先；广度优先
进入题库练习
6 一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

点击查看答案
7.填空题一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
参考答案：11
进入题库练习
8 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。

点击查看答案
9 设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（），移动元素的次数为3。

点击查看答案
10 采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。

点击查看答案