9.1 基本概念 9.2 线性表的检索 9.3 散列表的检索

8.1 介绍主存和外存的根本差异 8.2 在外存中文件的组织方式 8.3 管理缓冲池的基本方法 8.4 外排序的基本算法

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

5.1 树的概念 5.2 树的链式存储 5.3 树的顺序存储 5.4 K叉树

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

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

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

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

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

北京大学：《数据结构与算法》实习实验教程（PPT课件讲稿）实践之四：浅谈软件测试