首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
时间：2022-01-01 08:16
关键词：
数据结构
计算机科学技术
答案解析
11
相关问题
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。
对于长度为9的顺序存储的有序表，若采用二分查找，在等概率情况下的平均查找长度为（ ）的值除以9 。
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
最新问题
48 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（ ）。
对于顺序存储的有序表（5，12，20，26，37，42，46，50，64），若采用二分查找，则查找元素26的查找长度为（ ）。
对于长度为18的顺序存储的有序表，若采用二分查找，则查找第15个元素的查找长度为（ ）。
在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。
有一个线性表(16，25，70，61，52，45)，采用的散列函数为H(Key)=Keymod8，将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(88)；若利用拉链法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(89)。
已知一个线性表(38,25,74,63,52,48)，假定采用散列函数h(key)=key%7计算散列地址，并散列存储在散列表A[0…6]中，若采用线性探测法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为(63)。
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时，每个元素的平均查找长度为( )，
采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为______。
别人在看
题库考试答案搜索网 > 题目详情