-《数据结构与算法》试卷.doc

文档介绍：四川大学期末考试试题（闭卷）
（2009~2010

学年第

2 学期）
课程号：

311036030

课程名称：

数据结构与算法（ C 卷）

任课教师： 孙界平 杨秋辉 张卫华
适用专业年级： 软件工程

2009

级

学号：

姓名：
考试须知
四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。
有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。
四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。
题 号 一(30% ) 二(10% ) 三(15% ) 四(20% ) 五(25% ) 卷面成绩
得 分
阅卷时间
注意事项： 1. 请务必将本人所在学院、姓名、学号、任课教师姓名等信息准确填写在试题纸和添卷纸上；
请将答案全部填写在本试题纸上；
考试结束，请将试题纸、添卷纸和草稿纸一并交给监考老师。
评阅教师 得分 一、单项选择题（本大题共 15 小题，每小题 2 分，共 30 分）提示：在每小题列
出的四个备选项中只有一个是符合题目要求的，请将其代码填写在答题纸上。错选、多选或
未选均无分。
1. An array is ( )
A contiguous block of memory locations where each memory location stores a fixed-length data item.
An ADT composed of a homogeneous collection of data items, each data item identified by a particular number.
a set of integer values.
a and b.
2. Pick the growth rate that corresponds to the most efficient algorithm as n gets large: ( )
5n
20 log n
2n2
2n
3. When the upper and lower bounds for an algorithm are the same, we use: ( )
big-Oh notation.
big-Omega notation.
注：字迹务必清晰，书写工整。
本题共 6 页，本页为第
1 页
出题 : 张卫华
编辑 :
系所审核 :
学院审核 :
教务处试题编号：
Theta notation.
asymptotic analysis.
When comparing the doubly and singly linked list