中南财经政法大学2005 –2006 学年第 2 学期期末考试试卷答案。
课程名称：《数据结构》 （b）卷课程代号： 09091051
考试形式：闭卷、笔试使用对象：电子政务专业。
一、单选题：（共25题，每题1分，共25分）
二、多选题：（共5题，每题2分，共10分）
三、填空题：（共6题，每空1分，共10分）
1. 线性结构和非线性结构 。
2. o（n）
3. (m+1)%n
4. n 5. 索引表
6. 插入排序、交换排序、选择排序、归并排序、基数据排序 。
四、判断题：（共5题，每题2分，共10分）
五、简答题：（共5题，每题5分，共25分）
2. 11、月食：当地球转到月球和太阳的中间，太阳、地球、月球大致排成一条直线时，地球就会挡住太阳射向月球的光，这时在地球上的人就只能看到月球的一部分或全部看不到，于是就发生了月食。
试比较顺序存储结构和链式存储结构的优劣性。
答：①我们每个人要做到不乱扔果皮，不随地吐痰，爱护花草树木，搞好环境卫生，保护好身边的环境。②力争做一个环保小卫士，向身边的人宣传和倡议环保。
答：(1)由于链式存储结构可以用任意的存储空间来存储线性表中的各数据元素，且其存储空间可以是连续的，也可以不连续；此外，这种存储结构对元素进行插入和删除操作时都无需移动元素，而仅仅修改指针即可，所以很适用于容量变化的情况。（2分）
11、显微镜的发明，是人类认识世界的一大飞跃，把有类带入了一个崭新的微观世界。为了看到更小的物体，人们又研制出了电子显微镜和扫描隧道显微镜。电子显微镜可把物体放大到200万倍。
(2)由于顺序存储结构一旦确定了起始位置，数据结构中的任何一个元素都可以通过函数进行随机存取，即存取速度较高：并且，由于数据的总数基本稳定，在很少进行插入和删除的结构中应选用顺序存储结构。（3分）
4. 21、人们发现银河系以外还有类似银河系一样庞大的恒星集团，如：仙女座星系、猎犬座星系，目前人类已发现了超过100亿个河外星系。
试证明有n0个叶子结点的哈夫曼树共有2n0-1个结点。
10、生物学家列文虎克于2024年出生在荷兰，他制成了世界上最早的可放大300倍的金属结构的显微镜。他用自制的显微镜发现了微生物。证明：
1）在哈夫曼树中，只有度为0和度为2 的结点。所以，n=n0+n2 （3分）
2）以由性质知，n0=n2+1， 所以，n=n0+n0-1=2n0-12分）
5. 给出下面二叉树的中序线索树。
6. 给出图的所有顶点间的最短路径（给出步骤，从第二步每步1分）。结果：
六、算法填空：（共2题，每空2 分，共14分）
2019《数据结构》期末试卷B答案
pop s2,x return ok else 栈s1和s2都为空。return error 二 本题15分 用孩子兄弟链表作为树的存储结构，设计算法求出树的深度。解 算法思路 一棵树的深度可以递归定义为 若树为空，则深度为0，否则树的深度为根结点的所有子树深度的最大值加1。数据结构为 typede...
数据结构2019春B卷答案
西北农林科技大学本科课程考试试题 卷 2009 2010学年第2学期 数据结构 课程 b卷。专业班级命题教师审题教师 学生姓名学号考试成绩 一 选择题 每小题 2 分，共20分得分 分。1.b 2.d 3.b 4.c 5.d 6.b 7.c 8.b 9.d 10.d 二 填空题 每空1分，共20分得...
数据结构试题2019 B卷 答案
一 填空题 每空1分，共15分 1.数据的逻辑结构有四种基本形态，分别是集合 线性结构 树型结构 和。图状结构 2.一个算法的效率可分为 时间 效率和 空间 效率。3.在树型结构中，树根结点没有前趋 结点，其余每个结点的有且只有 一 个前趋驱结点 叶子结点没有 后继 结点 其余每个结点的后继结点可以...