07本科-数据结构末考试A答案-陈正铭.docVIP

2008－2009学年第二学期 计算机科学学院《数据结构》期末考试试卷（A卷） 答案与评分标准 年级：07级 专业： 班级： 学号： 姓名： 题号 一 二 三 四 五 六 总分 签名 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科、信息管理与信息系统专业。 一 得 分 阅卷教师 一、填空题（本题共10小题，每个空2分，共20分） 1．数据是对客观事物的符号的表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的（ 符号的总称 ）。 2．抽象数据类型是指一个（ 数学模型 ）以及定义在该模型上的一组操作。 3. 在顺序表中插入或删除一个元素，需要平均移动（ 表中一半 ）元素，具体移动的元素个数与（ 表长和该元素在表中的位置 ）有关。 4. 顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（ 108 ）。 5．循环队列的引入是为了克服（ 假溢出 ）。 6．head(tail(head(((a，b)，(c，d)))))= b 。 7．已知一棵完全二叉树共有768个结点，则该树中有（ 384 ）个叶子结点。 8．某二叉树的先序遍历序列是8，5，1，3，2，4，6，7，1