查找算法学习(4)
来源:互联网 发布:网络电视怎么看电视台 编辑:程序博客网 时间:2024/05/16 17:36
1. 设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找并且索引表和块内均采用顺序查找,则其平均查找长度为6.5.
分析:总的平均查找长度为:分块查找的平均长度+顺序查找的平均长度;前者为:(1+2+3+4+5)/5=3,后者为:(1+2+3+4+5+6)/6=3.5。
2. 采用深度优先搜索或拓扑排序算法可以判断出一个有向图是否有环(回路)。(对)
分析:深度优先搜索只要在其中记录下搜索的节点数n,当n大于图中节点数时退出,并可以得出有回路
若有回路,则拓扑排序访问不到图中所有的节点,所以也可以得出回路。
3. 对于满足折半查找和分块查找条件的文件而言,无论它存在何种介质上,均能进行顺序查找,折半查找和分块查找。(错误、)、
分析:存储在顺序介质如磁带上,无法随机读写自然无法二分与分块。
阅读全文
0 0
- 查找算法学习(4)
- 算法学习--查找(一)
- 查找算法学习(1)
- 查找算法学习(2)
- 查找算法学习(3)
- 学习回顾算法(顺序查找算法)
- 二分法查找(折半查找)算法学习笔记
- 二分法查找(折半查找)算法学习笔记
- Java算法学习(查找数字)
- 基础算法学习(01)-二分查找
- 学习回顾算法(二分法查找)
- 算法查找学习笔记
- 查找算法学习笔记
- 搜索查找 - 算法学习
- 算法学习--二分法查找
- 算法学习-二分查找
- 算法学习之查找算法:静态查找表(1)顺序表查找
- 算法学习之查找算法:静态查找表(2)有序表查找
- 简述AIDL通信(后续)
- GRUB下对linux系统的引导
- ArchLinux 安装笔记
- 探秘Java中的String、StringBuilder以及StringBuffer
- phpstudy You don't have permission to access /phpinfo.php on this server.
- 查找算法学习(4)
- linux在线安装git方法
- 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数
- POJ 1321 棋盘问题
- Java NIO学习一
- Oracle 在AIX上的性能调整 -- 内存篇
- 排序一个列表序列,并统计每一个元素出现的次数
- 分享自己折腾多时的一套 vue 组件 -- we-vue
- spring之注解(三)Component