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

武汉工业学院 2005 –2006 学年第 1 学期 期末考试试卷（A 卷）标准答案及评分标准 课程名称 数据结构 课程编号 05110 一、填空题 （每空1 分，共 20 分） 1. 四种类型的数据结构分别是： 表 、 树 、 图 和 集合 。 2. 假设按低下标行优先存储整数数组A 时，第一个元素的字节地址是 100，每个整数占 75 四个字节，则a 的存储地址是 100 ，a 的存储地址是 168 。 00 32 3. 在顺序表中插入或删除一个元素，平均需要移动 n/2 个元素，具体移动的元素个数与 位置 有关。 4. 二叉树的五种基本形态是 空树 、 只有根节点 、 根节点和左子树 根节点和右子