数据结构试卷卷参考答案.pdfVIP

福建对外经济贸易职业技术学院

课程名称：数据结构适用班级：

系别：专业：考试日期：

姓名：班级：学号：

一二三四

题型总分评卷人

（20%）（30%）（20%）（30%）

得分

本题得

分小计

一、填空题(本大题共20空，每空1分，共20分)

1．从数据结构S中的某指定位置上增加一个新结点的运算

是加工型运算。

2．线性表的元素长度为4，Loc(a)=2000，则Loc(a)=2004。

ii+1

3．线性表中数据元素的个数n称为线性表的长度。

4．以链式存储结构实现的线性表，被称为链表。

5．在一个不带表头结点的非空单链表中，若要在指针qtr所指结点的后面

插入一个值为x的结点，则需要执行下列操作：

ptr=malloc(size);

ptr-Data=x;

ptr-next=qtr-next;

qtr-Next=ptr;

6．如果操作顺序是先让字母A、B、C进栈，做两次出栈；再让字母D、E、

F进栈，做一次出栈；最后让字母G进栈，做三次出栈。最终这个堆栈从栈顶到

栈底的余留元素应该是A。

7．字符串是一种特殊的线性表，特殊在于它的数据元素只能是字符，

1

特殊在于串可以作为一个整体参与所需要的处理。

8．结点数为7的二叉树的高度最矮是3，最高是7。

9．快速排序方法是通过适当的位置交换，把序列中的元素

一次性地放到了它的最终位置上。

i

10．将一棵完全二叉树按层次进行编号。那么，对编号为的结点，如果有

左孩子，则左孩子的编号应该是2i；如果有右孩子，则右孩子的编

号应该是2i+1。

11．树中结点的度，是指结点拥有直接后继的个数。

12．所谓结点的深度，即是指该结点位于树的层次数。

13．若经过某种排序之后，那些有相同关键字值的记录间的相对位置保持不

变，那么称这种排序方法是稳定的。

nn

14．在数据结构中，把（≥0）棵互不相交的树的集合称为森林。

15．在一个具有4个顶