作业帮 > 数学 > 作业

一个关于平均查找长度的数据结构判断题

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/19 04:09:06
一个关于平均查找长度的数据结构判断题
对有序表而言,采用折半查找方法查找表中的数据元素,其查找成功的平均查找长度一定比采用顺序查找方法时的平均查找长度要小 求帮忙判断下
一个关于平均查找长度的数据结构判断题
不对,如果只有1、2个元素,这个折半的ASL还要大些
再问: 如果给定的线性表是有序表,则可采用折半查找方法以获得较小的查找成功的ASL。对么
再答: 是的,但是前提就是表的长度超过2,不过一般的表一定满足这个条件