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

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

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

正确答案
D

试题解析
解析:由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加,而是随负载因子增大而增加。

标签:
感兴趣题目
对包含n个元素的散列表进行检索,平均检索长度为
对包含n个元素的散列表进行检索,平均检索长度
对包含N个元素的散列表进行检索,平均检索长度________
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值,称为查找算法在查找成功时的平均查找长度)。
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动()个元素。
如果对某个课题进行主题检索时,可选择的检索字段有()。
采用二分检索方法检索长度为n的有序表,检索每个元素时的平均比较次数与对应的判定树高度(设高度≥2相比较为()。
相关题目
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
. 在一个长度为n的顺序表中删除第i个元素(0<=i<=n)时,需向前移动( )个元素。
计算机信息检索经历了机械检索、联机检索、光盘检索、网络检索四个阶段。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
在一个长度为n的顺序表中第i个元素(1<=i<=n)之前插入一个元素时, 需向后移动多少个元素。( )
在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为( )
在搜索引擎的关键词检索中,要实现完全字符串的检索,需要对检索词进行( )处理。
信息检索经历了手工检索、脱机检索、练级检索、()四个发展阶段。
在一个长度为n的顺序表中,在第i个元素之前插入一个新元素时,需向后移动()个元素。
对包含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个元素的散列表进行检索,平均检索长度为______。
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度________。
广告位招租WX:84302438

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