一、填空题（每空1分，共15分）
1. 数据的逻辑结构有四种基本形态，分别是集合、_线性结构_、_树型结构_和。
图状结构_。
2. 一个算法的效率可分为_时间_效率和_空间_效率。
3. 在树型结构中，树根结点没有前趋_结点，其余每个结点的有且只有_一_个前趋驱结点；叶子结点没有_后继_结点；其余每个结点的后继结点可以有_多_个。
4. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需前移一个位置，移动过程是从_前_向_后_依次移动每一个元素。
5. 设有一空栈，现有输入序列1，2，3，4，5，经过push, push, pop, push, pop, push, push后，输出序列是_2，3_。
6. 已知广义表a=((a,b,c),(d,e,f))，则运算head((tail(a))=d,e,f)_。
7. 对于一个有10个结点的二叉树，最小可能高度为_4_，最大可能高度为_10_。
二、选择题（每题2分，共30分）
三、判断题（每题1分，共10分）
四、简答题（共15分）
1．简述什么是数据的存储结构？简述存储结构的两种不同的存储方式？（6分）
答：数据的存储结构是数据的逻辑结构在计算机内存中的存储方式，又称物理机构。（2分）
数据的存储结构有顺序和链式两种不同的方式。顺序存储结构的特点是要借助数据元素在存储器中的相应位置来体现数据元素相互间的逻辑关系；（2分）链式存储结构则通过表示数据元素存储地址的指针来表示数据元素之间的逻辑关系。（2分）
2．比较对一般线性表、栈和队列三种结构数据进行操作的不同之处？（9分）
答：一般线性表可在表的任意位置进行插入和删除操作；（3分）
栈限定仅在表的一端进行插入或删除操作，栈的修改是按“后进先出”的原则进行的；（3分）
队列限定只能在表的一端进行插入，在表的另一端进行删除，是一种“先进先出”的线性表。（3分）
五、分析题（共30分）
1．写出下列树的先序、中序、后序遍历序列。（9分）
答：先序序列：a-b-d-g-h-c-e-f（3分）
中序序列：b-g-d-h-a-e-c-f（3分）
后序序列：g-h-d-b-e-f-c-a（3分）
2. 已知一棵树边的集合为，请画出这棵树，并回答下列问题：（12分）
1）哪个是根结点？a (1分)
2）哪些是叶子结点？l j k f i d (1分)
3）哪个是结点k的双亲？g (1分)
4）哪些是结点f的祖先？a c (1分)
5）哪些是结点g的孩子？j k (1分)
6）哪些是结点h的兄弟？g f (1分)
7）结点c的度是多少？3 (1分)
8）结点d的层次号是多少？3 (1分)
9）整个树的深度是多少？4 (1分)
10）以结点b为根的子树深度是多少？3 (1分)
2分)3．画出下图的带权邻接矩阵，并求出从v0 到v5的最短路径(写出该路径所经过的顶点序列以及权值之和)。(9分)
答：带权邻接矩阵如下：
3分）最短路径：v0—v4—v3—v5 （3分）
权值之和：30+20+10=60 （3分）
数据结构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分得...
数据结构 试卷b答案
中南财经政法大学2005 2006 学年第 2 学期期末考试试卷答案。课程名称 数据结构 b 卷课程代号 09091051 考试形式 闭卷 笔试使用对象 电子政务专业。一 单选题 共25题，每题1分，共25分 二 多选题 共5题，每题2分，共10分 三 填空题 共6题，每空1分，共10分 1.线性结...
邯郸学院数据结构B卷答案 本科2019级
邯郸学院2008 2009学年第一学期。2007级计算机科学与技术专业本科期末考试试卷 b 答案及评分标准。课程名称 数据结构任课教师 司玲玲考试时间 120 分钟。一 单项选择题 每题2分，共20分 d 2.d 3.b 4.c 5.b 6.c 7.b 8.a 9.本科2007级 邯郸学院2008 ...