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

来源：考试资料网

填空题

参考答案：4

问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：

参考答案：其带权路径长度WPL值为270。

问答题

参考答案：2n-1个，因为非叶结点数比叶结点数少一个。

问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。

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

填空题

参考答案：行下标；列下标；非零元素值

问答题

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

参考答案： q=q->next；p=q->next；q->next=p->next

单项选择题

单项选择题

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

单项选择题

参考答案：

赞题库-搜题找答案

（已有500万+用户使用）

无需下载立即使用

手机版电脑版