首页
题目
TAGS
首页
/
题库
/
[单选题]对包含n个元素的散列表进行检索,平均检索的答案
搜答案
对包含n个元素的散列表进行检索,平均检索长度
单选题
2022-01-01 08:15
A、为O(10g2n)
B、为O(n)
C、为O(nlog2n)
D、不直接依赖于n
查看答案
正确答案
D
试题解析
解析:散列表搜索的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,然后到相应的地址中去取要找的结点。可以得出这样的结论:平均搜索长度与元素个数无关。因此本题的答案为D。
标签:
感兴趣题目
对包含n个元素的散列表进行检索,平均检索长度
对包含n个元素的散列表进行检索,平均检索长度________。
对包含n个元素的散列表进行检索,平均检索长度为
对包含n个元素的散列表进行检索,平均检索长度
对包含N个元素的散列表进行检索,平均检索长度________
已知一个线性表(16,25,35,43,51,62,87,93),采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则在所构造的哈希散列表上进行等概率成功查找的平均查找长度为(60)(为确定记录在查找表中的位置,需和给定关键字值进行比较的次数的期望值,称为查找算法在查找成功时的平均查找长度)。
对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
向一个长度为n的向量中删除第i个元素(1≤i≤n)时,需向前移动()个元素。
数据结构里,n个元素的顺序表,删除元素平均需要移动()个元素。
数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
如果对某个课题进行主题检索时,可选择的检索字段有()。
采用二分检索方法检索长度为n的有序表,检索每个元素时的平均比较次数与对应的判定树高度(设高度≥2相比较为()。
相关题目
对长度为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
题库考试答案搜索网
免费的网站请分享给朋友吧