首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
长度为255的表,采用分块查找法进行查找,每块的最佳长度为(51)合适。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
长度为255的表,采用分块查找法进行查找,每块的最佳长度为(51)合适。
A、13
B、14
C、15
D、16
时间:2022-01-01 08:24
关键词:
答案解析
C
解析:若具有N个记录的索引分块文件中每一块有S个记录,当S=根号N时,将会使得ASL达到最小。因此,长度为255的表,采用分块查找法进行查找,每块的最佳长度应该为15个记录。
相关问题
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
对于长度为9的顺序存储的有序表,若采用二分查找,在等概率情况下的平均查找长度为( )的值除以9 。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
最新问题
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
对于长度为18的顺序存储的有序表,若采用二分查找,则查找第15个元素的查找长度为( )。
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42)
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
别人在看