最新国家开放大学电大《数据结构》期末题库及答案

最新国家开放大学电大《数据结构》期末题库及答案

考试说明：本人针对该科精心汇总了历年题库及答案，形成一个完整的题库，并且每年都在更新。该题库对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。本文库还有其他网核及教学考一体化答案，敬请查看。

《数据结构》题库及答案一

一、单项选择题

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 ），当递归调用程序执行结束时通过它将控制转到上层调用程序。