当前课程知识点:数据结构 > 第9章 内部排序 > 数据结构第9章内部排序PPT > 第8章 查找讨论题
1、静态查找表和动态查找表的区别是什么?关键字在查找中的作用是什么?
2、监视哨在顺序查找中的作用是什么?平均查找长度的概念是什么?它是对什么的度量?
3、折半查找的过程是什么?判定树是对什么的描述?如何计算折半查找成功的平均查找长度和失败的平均查找长度?
4、索引顺序表中如何进行查找?
5、二叉排序树的定义是什么?如何在二叉排序树中进行查找?二叉排序树中如何进行插入和删除?为什么说二叉排序树适于进行插入和删除?二叉排序树的查找效率如何?
6、什么是平衡二叉树?二叉排序树如果是平衡的,带来什么好处?四种失衡的调整方法是什么?
7、为什么要引入多路查找树?B树适合什么应用背景?B树中如何进行查找、插入和删除?
8、哈希函数的作用是什么?产生冲突的原因是什么?处理冲突的方法有那几种?各有什么特点?
9、哈希表的装填因子对查找性能有影响吗?为什么?
-1.算法概念导入
-2.数据结构课程介绍
-0.1变量、类型和表达式
-0.2 函数
--0.2 函数
-0.3 指针和单链表
-0.4 数组、指向函数的指针
-1.1什么是数据结构
--测试题
-1.2基本概念和术语
--测试题
-1.3数据结构的描述
--测试题
-1.4抽象数据类型的定义和实现
--测试题
-1.5算法和算法分析概念
--测试题
-1.6算法分析示例
--测试题
-2.1 线性表的类型定义
--测试题
-2.2线性表的顺序表示和实现
--测试题
-2.3 线性链表
--2.3 线性链表
--测试题
-2.4 静态链表
--2.4 静态链表
--测试题
-2.5 循环链表和双向链表
--测试题
-3.1 栈
--3.1栈
--测试题
-3.2 栈的实现
--3.2 栈的实现
--测试题
-3.3 栈的应用
--3.3 栈的应用
-3.4 栈与递归的实现
--测试题
-3.5 队列和链队列
--测试题
-3.6 循环队列
--3.6 循环队列
--测试题
-4.1 串
--4.1 串
--测试题
-5.1 数组定义和表示
--测试题
-5.2矩阵的压缩存储
--测试题
-6.1 树的定义和基本术语
-6.2 二叉树和二叉树的性质
--测试题
-6.3 二叉树的存储结构
--测试题
-6.4 遍历二叉树
--测试题
-6.5 线索二叉树
--测试题
-6.6 树的存储
--6.6树的存储
-6.7 树的转换和遍历
--测试题
-6.8 赫夫曼树
--6.8 赫夫曼树
-6.9 赫夫曼编码
--测试题
-7.1 图的定义和术语
--测试题
-7.2 图的存储结构
--测试题
-7.3 图的遍历
--测试题
-7.4 最小生成树
--测试题
-7.5 有向无环图
--测试题
-7.6 最短路径
--测试题
-8.1 查找基本概念和顺序查找
--测试题
-8.2 有序表的查找
--测试题
-8.3 二叉排序树
--测试题
-8.4 平衡二叉树
--测试题
-8.5 哈希表
--测试题
-9.1插入排序
--测试题
-9.2 希尔排序
--9.2 希尔排序
--测试题
-9.3 快速排序
--9.3 快速排序
--测试题
-9.4 选择排序
--9.4 选择排序
--测试题
-9.5 堆排序
--9.5 堆排序
--测试题
-9.6 归并排序
--9.6 归并排序
--测试题
-9.7 基数排序
--9.7 基数排序
--测试题
-9.8 排序方法总结