《数据结构》课程PPT教学课件（2012）第9章 查找 9.1 基本概念 9.2 静态查找表

一、集合及其表示 二、并查集 三、静态搜索表 四、二叉搜索树 五、AVL树

一、并查集 二、静态搜索表 三、二叉搜索树 四、VL树

6-1写出用广义表表示法表示的树的类声明,并给出如下成员函数的实现: (1)operator>()接收用广义表表示的树作为输入,建立广义表的存储表示 (2)复制构造函数用另一棵表示为广义表的树初始化一棵树 (3)operator==()测试用广义表表示的两棵树是否相等; (4)operator<<()用广义表的形式输出一棵树; (5)析构函数清除一棵用广义表表示的树

6.1 下表给出了美国1960-1995年36年间个人实际可支配收入X 和个人实际消费支出Y的数据

一、递归(Recurve)的概念 二、迷宫(Maze)问题 三、递归过程与递归工作栈 四、广义表(General Lists)

7.1 基本概念 7.2 静态查找 7.3 动态查找 7.4 哈希表

1、求出下表中序号1、4、7的选择性系数。[429:87.5:703] 丙酮(A)一水(B)一三氯乙烷(S)在25℃下的平衡数据(质量%) 三氯乙烷相

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

1、已知L是无表头结点的单链表，且P结点既不是首结点，也不是尾节点， 试从下列提供的答案中选择合适的 语句序列。 A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________