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

来源：考试资料网
1.填空题一个有序表{3，4，10，14，34，43，46，64，75，78，90，96，130}用折半查找法查找值为90的结点，经（）次比较后查找成功。
参考答案：4
进入题库练习
2.问答题计算其带权路径长度WPL。
参考答案：其带权路径长度WPL值为270。
进入题库练习
3.问答题一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？
参考答案：2n-1个，因为非叶结点数比叶结点数少一个。
进入题库练习
4.问答题删除链表的第一个结点。
参考答案：head=head->next；
进入题库练习
5.填空题对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。
参考答案：行下标；列下标；非零元素值
进入题库练习
6.问答题

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

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

进入题库练习
7 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

点击查看答案
8

已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。

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

点击查看答案
10.问答题设计一棵哈夫曼树。
参考答案：

进入题库练习