一、1．数据元素是数据的基本单位。
2．在一个单链表中，若删除p所指结点的后继结点，则执行p->next=p->next->next;
3．在循环双链表的p所指结点之后插入s所指结点的操作是s->prior=p; s->next=p->next; p->next->prior=s; p->next =s;
4．若希望从链表中快速确定一个结点的前驱，则链表最好采用双向链表方式。
5．设有50行的二维数组a[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素a[18][25]的存储地址为 4376 。
6．广义表(a,b,(c,(d)))的表尾是 (b,(c,(d)))
7．队列的特点是先进先出 。
8．设计一个判别表达式中左、右括号是否配对出现的算法，采用栈数据结构最佳。
9．判定一个循环队列qu(maxsize=m0)为满队列的条件是 qu->front= =qu->rear+1) %m0 。
10．树最适合用来表示元素之间具有分支层次关系的数据 。
11．在二叉树的第i层上至多有 2i-1 个结点(i≥1)。
12．对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为 h或h+1 。
13．如图所示二叉树的中序遍历序列是 dfebagc 。
14．已知某二叉树的后序遍历序列是dabec，中序遍历序列是debac，它的先序遍历序列是 cedba 。
15．**索二叉树中，一个结点是叶子结点的充要条件为它的左、右线索标志均为1 。
16．若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是 5 。
17．由权值分别为的叶子结点生成一棵哈夫曼树，它的带权路径长度为 55 。
18．无向图的邻接矩阵是一个对称矩阵 。
19具有n个顶点的无向图最多有 n(n-1)/2 条边。
20．具有5个顶点的无向图至少应有 4 条边才能确保是一个连通图。
21．下列命题正确的是一个图的邻接矩阵表示是唯一的，邻接表表示不唯一 。
22．已知一有向图的邻接表存储结构如下：
从顶点v1出发，进行深度优先遍历，所得的顶点序列是 v1 v3 v4 v5 v2 。
23．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是选择排序 。
24．快速排序方法在要排序的数据已基本有序情况下蜕化为起泡排序。
25．内部排序的方法有许多种， 选择排序方法是对序列中的元素通过适当的位置交换将有关元素一次性地放置在其最终位置上。
26．一组记录的关键字为，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 40，38，46，56，79，84 。
27．递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是堆栈 。
28．对线性表进行二分查找时，线性表必须顺序存储并有序 。
29．按中序遍历二叉排序树得到的序列是一个有序序列。
30．在图g中求两个结点之间的最短路径可以采用的算法是迪杰斯特拉（dijkstra）算法 。
31．线性表是具有n个数据元素的有限序列。
32．。在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时需向后移动 n-i+1 个元素。
33．若进栈序列为，进栈过程中可以出栈，则 1 4 2 3 不可能是一个出栈序列。
34．由三个结点构成的二叉树，共有 5 种不同的结构。
35．先序遍历和中序遍历结果相同的二叉树是所有结点只有右子树的二叉树 。
36．在一棵具有五层的满二叉树中，结点总数为 31 。
37．由分别带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度。
为 44 。
38．在一个无向图中，所有顶点的度数之和等于所有边数的 2 倍。
39．在有向图的逆邻接表中，每个顶点邻接表链接着该顶点的所有入边邻接点。
40．对线性表进行折半查找时，要求线性表必须以顺序方式存储，且数据元素有序 。
41．一组记录的关键字为（46,79,56,38,40,84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为 (40,38,46,56,79,84) 。
42．从长度为n的采用顺序存储结构的线性表中删除第i个元素（1≤i≤n）,需向前移动。
n-i 个元素。
43．从邻接矩阵a=可以看出，该图共有 3 个顶点。
44．排序趟数与序列的原始状态有关的排序方法是冒泡排序。
45．在一个具有n个单元的采用顺序存储结构的栈中，假定以地址低端（即下标为1的单元）作为栈底，以top作为栈顶指针，则当作出栈处理时，top变化为 top=top-1; 。
46．在具有n个结点有序单链表中插入一个新结点并仍然有序的时间复杂度为 o(n) 。
47．在一棵二叉树中，第五层上的结点数最多为 16 个。
48．在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，那么度为0的结点数为 6 个。
49．已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为 5 。
50．设无向图的顶点个数为n，该无向图最多有 n(n-1)/2 条边。
51．在具有n个单元的采用顺序存储结构的循环队列中，假定front和rear分别为队首指针和队尾指针，则判断队满的条件是 (rear +1) %n==front 。
52．对一个具有n个顶点和e条边的无向图，所有顶点邻接表中的结点总数为 2e 。
53．采用顺序查找法查找长度为n的线性表时，在等概率情况下，顺序查找的平均查找长度为 (n+1)/2 。
54．当两个元素相比较出现反序（即逆序）时就相互交换位置的排序方法叫交换排序 。
55．若二叉树采用二叉链表存储结构，要交换其所有结点左右子树的位置，利用。
先序遍历方法最合适。
56．设栈s和队列q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈s，一个元素出栈后即进入队列q，若6个元素出列的顺序为e2、e4、e3、e6、e5和e1，则栈s的容量至少应该是 3 。
57．将10阶对称矩阵压缩存储到一维数组a中，则数组a的长度最少为 55 。
58．设结点a有3个兄弟结点且结点b为结点a的双亲结点，则结点b的度数为 4 。
59．根据二叉树的定义可知二叉树共有 5 种不同的形态。
60．设有以下四种排序方法，则快速排序的空间复杂度最大。
61．算法指的是解决问题的有限运算序列 。
62．线性表采用链式存储时，结点的存储地址连续与否均可 。
63．将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为 o（m） 。
64．由两个栈共享一个向量空间的好处是：（节省存储空间，降低上溢发生的几率 ）
65．设数组data[m]作为循环队列sq的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为 front=(front+1)%m 。
66．如下陈述中正确的是串是一种特殊的线性表 。
67．设结点a有4个兄弟结点且结点b为结点a的双亲结点，则结点b的度数为 5 。
68．一个非空广义表的表头可以是子表或原子 。
69．递归实现或函数调用时，处理参数及返回地址，应采用的数据结构是堆栈 。
70．在一棵度为3的树中，度为3的结点个数为2，度为2 的结点个数为1，度为1的结点数为2个，则度为0的结点个数为 6 。
71．在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为 n2－2e 。
72．假设一个有n个顶点和e条弧的有向图用邻接表表示，则删除与某个顶点vi相关的所有弧的时间复杂度是 o(n+e) 。
73．用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
则所采用的排序方法是快速排序 。
74．设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是 42，40，45，55，80，85 。
75．不定长文件是指记录的长度不固定 。
76．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为 o(1) 。
77．设一棵二叉树的深度为k，则该二叉树中最多有（ 2k-1 ）个结点。
78．设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为 2e 。
79．在二叉排序树中插入一个结点的时间复杂度为（ o(log2n) ）
80．设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有 m 条有向边。
81．设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行 3 趟的分配和**才能使得初始关键字序列变成有序序列。
82．设用链表作为栈的存储结构，则退栈操作必须判别栈是否为空 。
83．下列四种排序中快速排序的空间复杂度最大。
数据结构复习提纲
软件学院数据结构与算法复习提纲。data structures and algorithms 概念 type,类型 一组值的集合。type,简单类型例如整数，因为它的值不含有子结构。aggregate type,复杂类型，一个记录含有多项信息。银行账户含有多项信息如姓名 地址 composite t...
数据结构复习提纲
第一章概论 1 数据结构的基本概念和术语。数据 数据元素 数据项 数据对象 数据结构等基本概念。数据结构的逻辑结构，存储结构及数据运算的含义及其相互关系。数据结构的四种逻辑结构及四种常用的存储表示方法。第二章算法分析技术。1 算法的描述和分析。无穷大阶的几种描述方法的区别。算法 算法的时间复杂度和空...
数据结构复习提纲
第一部分试题说明。1 试卷考试时间为90分钟。2 试题类型 选择题 20个，每题2分，共40分 简答题 6个，每题5分，共30分 和算法设计题 2个，每题15分，共30分 第二部分各章知识点。第1章绪论。1 数据结构的概念。2 数据结构的形式化表示方法 ds d，r 要求给定一个形式化表示，能够画出...