2025年《数据结构》复习题(doc 9页)(精美版).pdfVIP

不飞则已，一飞冲天；不鸣则已，一鸣惊人。——《韩非子》

ZH计2025九州2025

《数据结构》复习

一、填空题：

1、空串的长度是0，空格串的长度是串中包含的容格的个数。

2、队列是一种先进先出表，在队列中允许插入的一端称队尾，允许删除的另一端称队头。

3、两串相等是指两个字符串的长度相等，且各对应位置上的字符相等。

4、组成数据的最小单位是数据项。

5、线性结构中元素之间存在一对一的关系，树形结构中元素之间存在一对多的关系，图形

结构中元素之间存在多对多的关系。

6、向栈中压入元素的操作是：先移动栈顶指针，后存入元素。

7、栈的逻辑结构是线性结构，其特点是后进先出，先进后出，栈中允许插入和删除的一端

称栈顶。

8、在双向链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。

9、数据结构通常包括四种基本结构：集合、线性结构、树形结构、图形结构、线性表

10、线性表（aa.a）k,a称表头元素，a称表尾元素，线性表有两种存储结构：顺

1,2….n1n

序存储结构和链式存储结构。

11、在一个顺序存储的线性表中，第1个元素的地址是100，每个元素的长度为2，则第5个

元素的地址是108。

12、在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后

一个结点没有后续结点，其余每个结点有且只有1个后续结点。

二、选择题

1、具有6个顶点的无向图至少应有A条边才能确保是一个连通图。

A、dB.cC.bD.e

2、在初始状态为空的堆栈中依次插入元素f,e,d,c,a,b后，连续进行了三次删除操作，则此时的

栈顶元素是D

A、5B、6C、7D、8

3、后序遍历的顺序是D

A、根结点，左子树，右子树B、左子树，根结点，右子树

C、右子树，根结点，左子树D、左子树，右子树，根结点

4、设结点X有左孩子结点Y，右孩子结点Z，用三种基本遍历方法得到的遍历序列中X（B）

是Y的前驱，X（B）是Z的后继，Y（A）是Z的前驱。

A、一定，B、不一定C、一定不

5、串是指B

A、少于一个字母的序列B、有限个字符的序列C、不少于一个字符的序列D、任意

个字母的序列

6、一个栈的输入序列为1，2，3，4，则下列序列中不可能是栈的输出序列的是C

A、2，3，4，1，5B、2，3，1，4，5C、5，4，1，2，3D、1，5，4，3，2

7、如果结点A有3个兄弟，且B是A的双亲，则B的度是A

长风破浪会有时，直挂云帆济沧海。——李白

A、4B、5C、1D、3

8、通常对数组进行的两种基本操作是C

A、插入和删除B、索引和修改C、查找和修改D、删除和修改

9、一个队列的入队序列是1，2，3，4，则队列的输出序列是B

A、4，3，2，1B、1，2，3，4C、1，4，3，2D、3，2，4，1

10、计算机算法必须具备输入、输出和B等五个基本特性

A、可行性、可移植性、和可扩充性B、可行性、确定性和可穷性C、确定性、可穷必和稳定性

D、易读性、稳定性和安全性

11、树最适合用来表示C

A