首页/ 题库 / [单选题]在各种查找方法中,平均查找承担与结点个数的答案

在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。

单选题
2021-12-25 00:01
A、顺序查找
B、折半查找
C、哈希查找
D、分块查找
查看答案

正确答案
C

试题解析

相关题目
对表长为n的顺序表进行顺序查找,在查找概率相等的情况下,查找成功的平均查找长度为( )。
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一个元素的平均查找长度为 ( )。
对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
采用折半查找法查找长度为 n 的查找表时,每个元素查找的平均查找长度为【 】。
查找 n 个元素的有序表时,最有效的查找方法是【 】。
48 对有n个记录的有序表采用二分查找,其平均查找长度的量级为( )。
下列查找算法中,平均查找长度与元素个数n不直接相关的查找方法是(   )
. 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
在各种查找方法中,平均查找承担与结点个数n无关的查找方法是()。
对包含N个元素散列表进行查找,平均查找长度()。
在散列查找中,平均查找长度主要与()有关。
从一个包含2000个结点的散列表A[1..2000]中查找结点的平均比较次数( )从一个包含200个结点的散列表B[1..200]中查找结点的平均比较次数。
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用折半查找法查找长度为n的线性表时,每个元素的平均查找长度为()。
采用顺序查找法查找长度为n的线性表时,每个元素的平均查找长度为( ),
采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为______。
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。
哈希表的平均查找长度与处理冲突的方法无关()
广告位招租WX:84302438

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