首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对包含n个元素的散列表进行检索,平均检索长度
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对包含n个元素的散列表进行检索,平均检索长度
A、为O(log2n)
B、为O(n)
C、为O(n*log2n)
D、不直接依赖于n
时间:2022-01-01 08:15
关键词:
答案解析
D
解析:本题考核有关数据结构中线性表查找的基本概念与知识,参考2.5.1“线性表查找”。散列表是线性表查找的一种方法。这种方法的一个特点是,平均检索长度不直接依赖于元素的个数。元素的个数增加,其平均检索长度并不增加,而与负载因子有关。所以,本题的答案是D。
相关问题
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
. 在一个长度为n的顺序表中删除第i个元素(0
计算机信息检索经历了机械检索、联机检索、光盘检索、网络检索四个阶段。
选择检索系统时,主要虑检索者对检索系统的熟悉程度。
在一个长度为n的顺序表中第i个元素(1
最新问题
使用搜索引擎进行检索时,要求搜索包含“汽车”但不包含“奔驰”的网页,则查询项为( )。
在进行文献检索时,“导师”字段检索不能出现在下列文献的检索中( )。
利用ProQuest进行检索时,输入检索词“pig”,可以查到的检索结果是( )
在进行文献检索时,“导师”字段检索只能出现在( )的检索中。
在搜索引擎的关键词检索中,要实现完全字符串的检索,需要对检索词进行( )处理。
信息检索经历了手工检索、脱机检索、练级检索、()四个发展阶段。
对包含N个元素散列表进行查找,平均查找长度()。
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。1.51.82.02.3(42)
已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(41);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(42)。
有一个线性表(16,25,70,61,52,45),采用的散列函数为H(Key)=Keymod8,将元素散列到表长为8的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(88);若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为(89)。
别人在看