最新国家开放大学电大《数据结构》期末题库及答案
考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。

该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。

做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。

本文库还有其他网核及教学考一体化答案，敬请查看。

《数据结构》题库及答案一
一、单项选择题
1. 给定有n个元素的向量，建立一个有序单链表的时间复杂度是（ C ）。

A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
2. 带表头的双向循环链表的空表满足（ B ）。

A. first＝NULL;
B. first->rLink==first
C. first->lLink==NULL
D. first->rLink==NULL
3. 栈的插入和删除操作在( A )进行。

A. 栈顶
B. 栈底
C. 任意位置
D. 指定位置
4. 在一个顺序存储的循环队列中，队头指针指向队头元素的( A )位置。

A. 前一个
B. 后一个
C. 当前
D. 后面
5. 假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为( D )。

A. front+1 == rear
B. rear+1 == front
C. front == 0
D. front == rear
6. 设链式栈中结点的结构为（data, link），且top是指向栈顶的指针。

若想摘除链式栈的栈顶结点，并将被摘除结点的值保存到x中，则应执行( A )操作。

A. x=top->data; top=top->link;
B. top=top->link; x=top->data;
C. x=top; top=top->link;
D. x=top->data;
7. 为增加内存空间的利用率和减少溢出的可能性, 由两个栈共享一块连续的内存空间时, 应将两栈的( D )分别设在这块内存空间的两端。

A. 长度
B. 深度
C. 栈顶
D. 栈底
8. 在系统实现递归调用时需利用递归工作记录保存（ C ），当递归调用程序执行结束时通过它将控制转到上层调用程序。