第9章集合 选择题

天津大学：《数据结构 Data Structures》课程教学资源（PPT课件讲稿）第四章 字符串（String）

❖概述 ❖插入排序 ❖快速排序 ❖选择排序 ❖归并排序 ❖基数排序 ❖各种内排方法比较

❖ 栈 ❖ 队列 ❖ 递归

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

查找的概念 静态查找表 动态查找表 哈希表

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

Status Build AdjList( ALGraph&G输入有向图的顶点数边数顶点信息和边的 信息建立邻接表

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

一、查找的概念 二、静态查找表 三、动态查找表 四、哈希表