期末考试试卷(A)标准答案及评分标准1.docVIP

武汉工业学院 2005 –2006 学年第 1学期 期末考试试卷（A卷）标准答案及评分标准 课程名称 数据结构 课程编号 05110 一、填空题（每空1分，共20分） 1. 四种类型的数据结构分别是： 表 、 树 、 图 和 集合 。 2. 假设按低下标行优先存储整数数组时，第一个元素的字节地址是100，每个整数占四个字节，则的存储地址是 100 ，的存储地址是 168 。 3. 在顺序表中插入或删除一个元素，平均需要移动 n/2 个元素，具体移动的元素个数与 位置 有关。 4. 二叉树的五种基本形态是 空树 、 只有根节点 、 根节点和左子树 根节点和右子树 和 根节点、左子树和右子树 。（也可用图表示） 5. 常用的有向图5种存储方法分别是 邻接表 、 逆邻接表、 十字链表 、 邻接矩阵 和 多重邻接表 。 6. 内部排序算法中的两种基本操作是 比较 和 交换 。 二、简答题（每小题8分，共40分） 请给出以下有向图的： 邻接矩阵； （2分） 邻接表；（2分） 从顶点a出发的深度优先遍历序列；（2分） 从顶点e出发的广度优先遍历序列；（2分） 解答：（1）、邻接矩阵 （2）（2分）