一、填空题(每空1分,共24分) 1.大多数排序算法都有两个基本的操作 和 2.在对一组记录

第十章内部排序 10.23 void Insert_ Sortl( Sqlist&L)/监视哨设在高下标端的插入排序算法

第三章栈与队列 3.15 typedef struct( Elemtype*base [2]; Elemtype°top[2] } BDStacktype;∥双向栈类型

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第12章 动态存储管理

《数据结构》课程电子教案（PPT课件讲稿，C语言版）第11章 外排序

➢检索的基本概念 ➢ 线性表的检索 ➢最佳二叉排序树和Huffman树 ➢散列表检索 ➢二叉排序树 ➢B-树 ➢丰满树和平衡树

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最佳二叉搜索树 六、AL树

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)

第五章递归与广义表 一、递归的概念 二、递归过程与递归工作栈 三、递归与回溯 四、广义表

➢字符串 ➢ 字符串的模式匹配 ➢稀疏矩阵 ➢ 数组 ➢ 特殊矩阵