文档介绍：F
ZH 计 0520 九州 0520
《数据结构》复****br/>一、填空题：
空用的长度是0,空格串的长度是串中包含的容格的个数。
队列是一种先进先出表、在队列中允许插入的一端称队尾也许删除的另一端称队头。—
两串相等是指两个字符串的长度相等，且各对应位置上的字符相等。—
组成数据的最小单位是数据项。
线性结构中元素之间存在一对一的关系、树形结构中元素之间存在一对多的关系、图形
结构中元素之间存在多对多的关系。
向栈中压入元素的操作是：先移动栈顶指针，后存入元素。
栈的逻辑结构是线性结构，其特点是后进先出，先进后出，栈中允许插入和删除的一端
称栈顶。
在双向链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。
数据结构通常包括四种基本结构：集合、线性结构、树形结构、图形结构、线性表
线性表(ai ,攵...金)k , ai称表头元素, 小称表尾元素,线性表有两种存储结构：顺—
序存储结构和链式存储结构。
在一个顺序存储的线性表中，第1个元素的地址是100,每个元素的长度为2,则第5个
元素的地址是108。
在线性结构中，第一个结点没有前驱结点、其余每个结点有且只有 1个前驱结点；最后
一个结点没有后续结点,其余每个结点有且只有 1个后续结点。
二、选择题
1、 具有6个顶点的无向图至少应有 A条边才能确保是一个连通图。
A、d
2、在初始状态为空的堆栈中依次插入元素 f,e,d,c,a,b后，连续进行了三次删除操作，则此时的 栈顶元素是D
A、5 B、6 C、7 D、8
3、后序遍历的顺序是D
A、根结点，左子树，右子树 B、左子树，根结点，右子树
C、右子树，根结点，左子树 D、左子树，右子树，根结点
4、设结点X有左孩子结点Y,右孩子结点乙用三种基本遍历方法得到的遍历序列中 X (由 是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, 5 B、2, 3, 1, 4, 5 C、5, 4, 1, 2, 3 D、1, 5, 4, 3, 2
7、如果结点A有3个兄弟，且B是A的双亲，则B的度是A
F
A、4 B、5 C、1 D、3
8、通常对数组进行的两种基本操作是 C
A、插入和删除 B、索引和修改 C、查找和修改 D、删除和修改
9、一个队列的入队序列是1, 2, 3, 4,则队列的输出序列是B
A、4, 3, 2, 1 B、1, 2, 3, 4 C、1, 4, 3, 2 D、3, 2 , 4 , 1
10、 计算机算法必须具备输入、输出和 B等五个基本特性
A、可行性、可移植性、和可扩充性 B、可行性、确定性和可穷性 C、确定性、可穷必和稳定性
D、易读性、稳定性和安全性
11、树最适合用来表示C
A、有序数据元素B、无序数据元素C、元素之间具有分支层次关系的数据 D、元素之间无联系 的数据
12、排序方法中，从未排序序列中依次取出元素与已排