首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置：
首页
>
对包含N个元素散列表进行查找，平均查找长度()。
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对包含N个元素散列表进行查找，平均查找长度()。
A、为O
B、为O(N)
C、不直接依赖N
D、上述三者都不是
时间：2022-01-01 08:15
关键词：
答案解析
C
相关问题
对表长为n的顺序表进行顺序查找，在查找概率相等的情况下，查找成功的平均查找长度为（ ）。
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一个元素的平均查找长度为 （ ）。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（ ）
对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。
最新问题
对包含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个元素的散列表进行检索，平均检索长度为______。
别人在看
题库考试答案搜索网 > 题目详情
题库考试答案搜索网 > 题目详情