2008秋-数据结构(64学时)-计0705-A卷答案-刘立嘉、姚雄伟.pdfVIP

石家庄铁道学院 2008-2009 学年第 1 学期 2007 本科班期末考试试卷 A 卷答案 课程名称： 数据结构 任 教师： 刘立嘉、姚雄伟 考试时间： 120 分钟 学号： 姓名： 班级： 考试性质（学生填写）：正常考试（ ）缓考补考（ ）重修（ ）提前修读（ ） 题 号 一 二 三 四 五 六 七 总 分 满 分 20 20 10 10 10 10 20 100 得 分 改卷人 所有答案请写在答题纸上，写在试卷或草稿纸上无效。 …………………………………………………………………………………………………… 一、填空题（每空2 分，共20 分） 1．对于具有169 个记录的文件，采用分块查找法查找，块间和块内 采用顺序查找。假 定每块长度为13 个记录，则平 查找长度为14。 2．冒泡排序、直接插入排序、希尔排序