四川大学计算机学院数据结构与算法分析期末试题(2013级B).docVIP

四川大学期末考试试题 （2014-2015学年第1学期） 课程号： 课程名称： 数据结构与算法分析（B卷） 任课教师： 适用专业年级： 学号： 姓名： 考试须知 四川大学学生参加由学校组织或由学校承办的各级各类考试，必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的，一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。 四川大学各级各类考试的监考人员，必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的，严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 1 2 3 4 5 6 7 8 9 卷面成绩 得 分 20 10 10 10 10 10 10 10 10 阅卷教师 阅卷时间 一、单项选择题（每小题 2 分，共20分） 1．在数据类型中，值不可分解的类型为（ ）。 A）原子类型 B）结构类型 C）固定聚合类型 D）可变聚合类型（　　　）。 2．如某链表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则（　　　）存储方式最节省运行时间。 A）单链表 B）带头结点的单链表 C）单循环链表 D）带头结点的双循环链表 3．在解