2012.1数据结构试卷(A).docVIP

华南农业大学期末考试试卷（A卷） 2011-2012学年第 1 学期　 考试科目： 数据结构 考试类型：（闭卷）考试　　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 考生须知： 答案必须写在“答卷”上，写在试卷上不得分； 考试结束时，只回收答题卡，不回收试卷； 必须在答题卡上正确填写班级、学号、姓名等内容，否则没有考试成绩。 得分 一、选择题（本大题共 10 小题，每小题2分，共20分） 1、以下数据结构中，哪一个是线性结构？（ ） A．广义表 B．二叉树 C．稀疏矩阵 D．串 2、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。 A．O(0) B．O(1) C．O(n) D．O(n2) 3、输入序列为ABC，输出序列为BCA时，经过的栈操作为（ ）。 A．push, pop, push, pop, push, pop B．push, push, pop, push, pop, pop