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

来源：考试资料网

1 在一个无向图中，所有顶点的度数之和等于边数的（）倍。

2 在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

3.问答题写出每个字符的哈夫曼编码。

参考答案：每个字符的哈夫曼编码为：A：100，B：11，C：1010，D：000，E：0010，F：10110，G：10111，H...

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

参考答案：树形；图状

5.填空题设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。

6 在C语言中，存储字符串“ABCD”需要占用（）字节。

7 一棵具有35个结点的完全二叉树，最后一层有（）个结点。

8.问答题求在等概率条件下，成功查找的平均比较次数？

参考答案：ASL=（1+2*2+3*4+4*4）/11=3

9.填空题把数据存储到计算机中，并具体体现数据之间的逻辑结构称为（）结构。

参考答案：物理（存储）

10 深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。