系别 班次 学号 姓名 科技大学成都学院二零零八至二零零九学年第一学期 数据结构 课堂测试 60 分钟 闭卷 考试时间 题号 一 二 三 总分 评卷教师 分数 一填空题每空 2 分共 40 分 1. 数据结构算法中通常用时间复杂度和 _空间复杂度 _两种方法衡量其效率 2. 下面程序段的时间复杂度为 _O(n _ (n>1) for(i = 1; i