数据结构与算法分析复习资料.docx

数据结构复习资料总结 2012-05 2012-06-05 MODIFY 目录 TOC \o 1-5 \h \z \o Current Document 第一章 3 \o Current Document 基本概念题 3 \o Current Document 逻辑结构题 3 \o Current Document 物理结构题 4 \o Current Document 算法特性题 4 \o Current Document 线性表 4 \o Current Document 基本概念题 4 \o Current Document 顺序表 5 \o Current Document 链表概念题 5 \o Current Document 链表指针题 7 \o Current Document 链表编程题 9 \o Current Document 栈和队列 11 \o Current Document 栈的概念题 11 \o Current Document 进栈出栈题 11 \o Current Document 链栈指针题 12 \o Current Document 链栈编程题 13 队列概念题 14 \o Current Document 链队指针题 15 \o Current Document 链队编程题 16 \o Current Document 循环队列题 18 \o Current Document 串 18 \o Current Document 串的基本概念 18 串函数 19 串的编程题 19 \o Current Document 数组和广义表 20 \o Current Document 数组坐标换算题 20 矩阵题 21 广义表 21 \o Current Document 树和二叉树 22 \o Current Document 二叉树的概念性质 22 \o Current Document 二叉树的链式存储 25 树的遍历概念题 25 \o Current Document 树的遍历操作题 26 \o Current Document 树的遍历编程题 28 \o Current Document 哈夫曼树 30 \o Current Document 树的遍历反过来做的题 31 \o Current Document 图 32 \o Current Document 图的基本概念 32 \o Current Document 图的遍历 33 图的最小生成树 34 \o Current Document 图的连通性 35 \o Current Document 查找 35 \o Current Document 顺序查找 35 \o Current Document 折半查找 35 \o Current Document 二叉排序树 36 \o Current Document 二叉判定树 39 \o Current Document 哈希函数 40 \o Current Document 折半查找编程题 41 \o Current Document 二叉排序树编程题 42 \o Current Document 排序 43 \o Current Document 排序基本概念 43 \o Current Document 直接插入排序 43 \o Current Document 折半插入排序 44 \o Current Document 交换排序之冒泡排序 44 \o Current Document 交换排序之快速排序 46 \o Current Document 选择排序之直接选择排序 48 \o Current Document 选择排序之堆排序 49 \o Current Document 选择排序之归并排序 52 \o Current Document 排序稳定性题 52 1.第一章 基本概念题 1 ?线性结构中数据元素的位置之间存在（ ）的关系。 【B] A .一对多 B .一对一 C.多对多 D .每一个元素都有一个直接前驱和一个直接后继 注：D选不全的，第一个元素就木有前驱，最后一个元素就木有后继。 .数据结构中，与所使用的计算机无关的是数据的（ ）结构。 【D] A .物理 B .存储 C .逻辑与物理 D .逻辑 .结构中的数据元素存在一对一的关系称为 结构。 【线性] .数据元素是数据的基本单位，它（