湖南人文科技学院-数据结构测试卷(共4页).doc

精选优质文档-倾情为你奉上 任课教师 学号 姓名 湖南人文科技学院 通控系 通信工程专业2009级2010-2011 学年第 二 学期 数据结构 课程考核试卷(A)考核方式: （闭卷) 考试时量：120 分钟 题 号一二三四总分合分人复查人实得分评卷人 一、填空题：（每空1 分，共 20 分）1、数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的 有限集合。2、一个算法的效率可分为 效率和 效率。3、在n个结点的单链表中，查找某个数据的时间复杂度为_。n个