广东海洋大学2013—2014数据结构期末考试试题(共5页).doc

精选优质文档-倾情为你奉上GDOU-B-11-302广东海洋大学 2013 2014 学年第 1 学期 数据结构与算法 课程试题课程号：考试A卷闭卷考查B卷开卷题 号一二三四五六七八九十总分阅卷教师各题分数12151515201211100实得分数一、 选择题（6小题，每题3分）1. 若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间A 顺序表 B单链表 C 双链表 D单循环链表2. 一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,53. 深度为k的完全二叉树至多