201712017级数据结构期末考试试卷.docVIP

西华师范大学学生试卷 年 月 日 学年第 学期 考室 题号 一 二 三 四 五 六 七 八 九 十 总分 阅卷教师 得分 计算机学院计算机科学与技术专业2009级《数据结构》试题 A卷 闭卷考试 时间120分钟 注意事项：1.满分：100 分。保持卷面整洁，否则扣卷面 2分。 2.交卷时请将试题卷与答题卷一起交，否则扣分。 3.学生必须将姓名、班级、学号完整填写在规定的密封栏目内，否则视为废卷。 4.学生必须签到，否则出现遗漏由学生本人负责。 得分 阅卷人 一、选择题（每小题2分，共32分） 1、在线性表的顺序存储结构中，若第1个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。 A、110 B、108 C、100 D、120 2、判定一个循环队列q（最多元素个数为M）为空的条件是（ ）。 A、q.front=q.rear B、q.frontq.rear C、q.front=(q.rear+1) mod M D、q.front(q.rear+1) mod M 3、在循环双链表中P所指结点之后插入S所指结点的操作是（ ）。 p^.next: