2009下数据结构A(A卷).docVIP

西南交通大学2009－2010学年第(1)学期考试试卷(A) 课程代码 3200560 课程名称 数据结构A 考试时间 120 分钟 题号 一 二 三 四 五 六 七 八 九 十 总成绩 得分 阅卷教师签字： 点评: 考试时间2小时, 试题难度: 较易 一、选择题（本大题共0小题，每小题分，共20分）A.效率 B.复杂度 C.现实性 D.难度 2.以下与数据的存储结构无关的术语是【 】。 A.循环队列 B.链表 C.哈希表 D.栈 3.下面关于线性表的叙述中，错误的是【 】。 A.线性表采用顺序存储，则必须占用一片连续的存储单元 B.线性表采用顺序存储，则便于插入和删除操作 C.线性表采用链式存储，则不必占用一片连续的存储单元 D.线性表采用链式存储，则便于插入和删除操作 4.单链表中增加一个头结点的目的是为了【 】。 A.使单链表至少有一个结点 B.标识表首结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储 5.设一