学海网

湖南大学数据结构与算法课程考试试卷（4份，有答案）
一、选择题（每小题2分，共20分）
1．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则采用（ ）存储方式最节省时间。
（A）顺序表 （B）双链表 （C）带头结点的双循环链表 （D）单循环链表
2．队列操作的原则是（ ）。
（A） 只能进行删除 （B）后进先出 （C）只能进行插入 （D）先进先出
3．某二叉树的先序序列和后序序列正好相反，则该二叉树一定是（ ）的二叉树。
（A）空或只有一个结点 （B）高度等于其结点数
（C）任一结点无左孩子 （D）任一结点无右孩子
......
一、选择题。（每题2分，共20分）
1．设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5、e6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出队的顺序是e2、e4、e3、e6、e5、e1，则栈S的容量至少应是（ B ）。
（A）2 （B）3（C）4 （D）6
2．采用顺序查找方法查找长度为n的线性表，平均查找长度为（ C ）。
（A）n （B）n/2（C）(n+1)/2（D）(n-1)/2
3．队列操作的原则是（ D ）。
（A） 只能进行删除 （B）后进先出 （C）只能进行插入 （D）先进先出
4．以下哪一个不是队列的基本运算？（ B ）
（A）从队尾插入一个新元素 （B）从队列中删除第i个元素
（C）判断一个队列是否为空 （D）读取队头元素的值
......
一、单选题 （每题2分，共20分）
1、程序段：sum=0; for (i=1;i﹤n*n;i++) Sum++;的平均情况下时间代价的Q表达式是（ ）。
A、Q(1) B、Q(n) C、Q(n2) D、Q(nlogn)
2、若不带头结点的单循环链表的头指针为head，则该链表只有一个结点的判定条件是（ ）。
A、head==NULL B、head-﹥next==NULL C、head!=NULL D、head-﹥next==head
......