第十章 查找 10.1查找的基本概念 10.2线性表的查找 10.3树表的查找 10.4哈希表查找

由于查找运算的使用频率很高,几乎 在任何一个计算机系统软件和应用软件中 都会涉及到,所以当问题所涉及的数据量 相当大时,查找方法的效率就显得格外重 要。在一些实时查询系统中尤其如此。因 此,本章将系统地讨论各种查找方法,并 通过对它们的效率分析来比较各种查找方 法的优劣

2.1线性表的类型定义 定义:线性表是一个有n(n>=0)个元素 的有限序列,各元素具有相同的数据类型 (同一数据对象)。例妇(a,b,C,d,e)与 (23,45,67,89,90,…100)都称为线性表 (a,b,c,d,e)也称为串

第二章数组 一、作为抽象数据类型的数组 二、顺序表(Sequential List) 三、多项式抽象数据类型 (Polynomial ADT) 四、稀疏矩阵(《SoarseMVIatrix) 五、字符串(String)

第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林Tree& Forest) 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

第八章图 一、图的基本概念 二、图的存储表示 三、图的遍历与连通性 四、最小生成树 五、最短路径 六、活动网络

第十章搜索与散列 一、静态索引结构 二、动态索引结构 三、 Trie树 四、散列(Hashing)