查找算法学习（4）

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. 对于满足折半查找和分块查找条件的文件而言，无论它存在何种介质上，均能进行顺序查找，折半查找和分块查找。（错误、）、

分析：存储在顺序介质如磁带上，无法随机读写自然无法二分与分块。