文档介绍：数据结构复习资料总结

目录
1. 第一章 3
基本概念题 3
逻辑结构题 3
物理结构题 3
算法特性题 4
2. 线性表 4
基本概念题 4
顺序表 4
链表概念题 5
链表指针题 5
链表编程题 6
3. 栈和队列 8
栈的概念题 8
进栈出栈题 8
链栈指针题 9
链栈编程题 9
队列概念题 10
链队指针题 10
链队编程题 11
循环队列题 12
4. 串 12
串的基本概念 12
串函数 13
串的编程题 13
5. 数组和广义表 14
数组坐标换算题 14
矩阵题 14
广义表 15
6. 树和二叉树 15
二叉树的概念性质 15
二叉树的链式存储 17
树的遍历概念题 17
树的遍历操作题 18
树的遍历编程题 20
哈夫曼树 21
树的遍历反过来做的题 22
7. 图 23
图的基本概念 23
图的遍历 24
图的最小生成树 24
图的连通性 25
8. 查找 25
顺序查找 25
折半查找 25
二叉排序树 26
二叉判定树 28
哈希函数 29
折半查找编程题 29
二叉排序树编程题 30
9. 排序 31
排序基本概念 31
直接插入排序 31
折半插入排序 32
交换排序之冒泡排序 32
交换排序之快速排序 33
选择排序之直接选择排序 34
选择排序之堆排序 35
选择排序之归并排序 38
排序稳定性题 38
1. 第一章
基本概念题
( )的关系。【B】

注:D选不全的,第一个元素就木有前驱,最后一个元素就木有后继。
,与所使用的计算机无关的是数据的( )结构。【D】

。【线性】
,它( )。【C】

5. 一种逻辑结构( )存储结构。【A】

逻辑结构题
、_____、_____、_____四种类型。
【集合;线性;树形;图状】
。【树形】
。【图状】
。【图状(网状)】
。【树形】
。【线性】
物理结构题
,并具体体现数据之间的逻辑结构称称为物理( )结构。【存储】
,并具体体现数据之间的逻辑结构称为________结构。(物理(存储))
算法特性题
,( )不是算法的特性。【C】

( )有关。【D】

,设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为________和 O(n)。【n-1】
2. 线性表
基本概念题
,在存储后如果最常用的操作是取第i个结点及其前驱,则采用( )存储方式最节省时间。【B】

顺序表
,要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为( )。【A】
-i+1 -i -i-1