- 搜标题
- 搜题干
- 搜选项
国家开放大学(数据结构)问答题每日一练(2019.03.17)
- 问答题
简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？
答案：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可... - 问答题
设有一个整数序列{40，28，6，72，100，3，54}依次取出序列中的数，构造一棵二叉排序树并。对上述二叉排序树，在等概率条件下，求成功查找的平均查找长度。
答案：（1）
（2）ASL=（1x1+2x2+3x3+4）/7=18/7 - 问答题
写出每个顶点的度。
答案：V1、V2、V3、V4、V5的度分别为：2，3，2，3，2。 - 问答题
以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。
答案：
2 0000
3 0001
4 001
