作业帮 > 数学 > 作业

算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长

来源：学生作业帮 编辑：灵鹊做题网作业帮 分类：数学作业 时间：2024/05/15 11:00:20
算平均查找长度
长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长度是?答案是49/13,不知道怎么算出来的,也不一定对.
算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长
我不知道该怎么用文字表达说明这个题目的做法,以下是个笨办法,你看看
我们假设对长度为12的有序表为（a1,a2,...a12)（其中ai
算平均查找长度长度为12的按关键字有序的查找表采用顺序组织方式,若用二分法查找,则在等概率情况下,查找不成功的平均查找长 计算各种查找方法在等概率情况下查找成功时的平均查找长度 有一个长度为12的有序表,按折半查找法对表进行查找,在表内各元素等概率的情况下查找成功所需的平均比较次 数据结构题目：才用折半查找算法在长度为12的有序表中查找一个元素时,查找成功的平均查找长度为多少?... 关于哈希表查找不成功时的平均查找长度 数据结构有一个长度为12的有序表,按二分查找法对该表进行查找,在表内个元素等概率情况下,查找成功所需 关于数据结构二分法查找成功的平均查找长度和失败的查找长度 顺序表长度为n的折半查找算法的平均查找长度 折半查找,不成功的平均搜索长度 怎么算的? 在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时平均查找长度为多少 折半查找不成功的平均搜索长度怎么求? 对一个长度为10的排好序的表用二分法查找,若查找不成功,至少需要比较的次数是?