首页/ 题库 / [单选题]对包含n个元素的散列表进行检索,平均检索的答案

对包含n个元素的散列表进行检索,平均检索长度

单选题
2022-01-01 08:15
A、为O(log2n)
B、为O(n)
C、为O(nlog2n)
D、不直接依赖于n
查看答案

正确答案
D

试题解析
解析:散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入该地址中。散列表的一个重要特征是平均检索长度不直接依赖于元素个数,而是随负载因子的增大而增大。

标签:
相关题目
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
计算机信息检索经历了机械检索、联机检索、光盘检索、网络检索四个阶段。
选择检索系统时,主要虑检索者对检索系统的熟悉程度。
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )
使用搜索引擎进行检索时,要求搜索包含“汽车”但不包含“奔驰”的网页,则查询项为( )。
在进行文献检索时,“导师”字段检索不能出现在下列文献的检索中( )。
利用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)。
●已知一个线性表(38,25,74,63,52,48),采用的散列函数为H(Key)=Key mod 7,将元素散列到表长为7的哈希表中存储。若采用线性探测的开放定址法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (41) ;若利用拉链法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为 (42) 。
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
对包含n个元素的散列表进行检索,平均检索长度( )。
对包含n个元素的散列表进行检索,平均检索长度
对含有n个元素的散列表进行检索,平均检索长度为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧