理想情况下哈希查找的等概率查找成功的平均查找长度是O。
相似题目
-
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
-
设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。
-
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
-
设查找表为(7,15,21,22,40,58,68,80,88,89,120),元素的下标依次为1,2,3,……,11。求在等概率条件下,成功查找的平均比较次数?
-
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。
-
假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为()。
-
8.假定在索引查找中,查找表长度为n,每个子表的长度相等,设为s,则进行成功查找的平均查找长度为____________。
-
若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
-
对于长度为n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索长度约为( )
-
采用顺序查找方法查找长度为n的线性表时,不成功情况下的平均比较次数为( )
-
有一个长度为15的有序表,采用折半查找对该表进行查找,在各元素等概率情况下查找成功的平均比较次数为( )。
-
对长度为3的顺序表进行查找,若查找第一个元素的概率为1/2,查找第二个元素的概率为1/3,查找第三个元素的概率为1/6,则查找到表中任一元素的平均查找长度为()。
-
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是哈希查找()
-
对长度为n的无序线性表进行顺序查找,则查找成功、不成功时的平均数据比较次数分别为()。A.n/2,nB.n
-
哈希表的平均查找长度与装填因子无关。
-
对长度为10的顺序表进行查找,若查找前面5个元素的概率相同,均为1/8,查找后面5个元素的概率相同,均为3/40,则查找任一元素的平均查找长度为()。
-
【单选题】2. 从一个具有n个结点的单链表中查找值为x的结点,在查找成功情况下,需平均比较()个结点。
-
【Ex-9-1-16】设一个散列表中有n个元素,用散列法进行查找,理想情况下的平均查找长度是()。 A.O(1) B.O(n) C.O(log2n) D.O(n^2)
-
具有12个关键字的有序表,查找成功时折半查找的平均查找长度是()
-
2、用顺序查找方法在长度为n的线性表中进行查找,在等概率情况下,查找成功的平均查找长度为 。
-
13、用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为________。
-
7、对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为()。
-
19、设哈希(Hash)表的地址范围为0~17,哈希函数为:H(K)=K MOD 16。K为关键字,用线性探测法再散列法处理冲突,输入关键字序列:(10,24,32,17,31,30,46,47,40,63,49)造出Hash表,试回答下列问题: (1) 若查找关键字63,需要依次与哪些关键字进行比较? (2) 假定每个关键字的查找概率相等,求查找成功时的平均查找长度。 注意:(1)答案中数据之间全部用英文逗号分隔或全部用全角逗号分隔,不能加空格,数字及除号用半角英文格式 (2)2个题之间用分号分隔 答案格式如:3,4;2/5
-
9、对长度为n的线性表进行顺序查找,查找成功时,最坏情况下所需要的比较次数为()。
推荐题目
- 从省级公司销售管理部门到县级营销部,部门内部设计根据专业化分工不同并不一致。
- 技术经济分析有财务分析和国民经济分析两种。以下描述不正确的是()
- 对个人投资者从基金分配中获得的企业债券差价收入,按《税收》的规定不征收个人所得税。()
- 治疗白癜风气血不和证的方药为()。
- 患者女,24岁,近半年来出现午后低热,乏力,腹痛由左侧腹部或脐周开始,阵发性感到腹内窜动,有时可见到腹部有起伏的肿物时隐时现,同时可听到高调肠鸣音,嗳气或排气后腹痛可稍有缓解,最可能的诊断是()
- 城市控制性详细规划的文本中应当明确()
- 大排量泵车主阀块上共有()个电磁铁。
- 房地产营销广告费用编制最常用的方法有()。
- 临界含水量值越大,则______。
- 关于竞价广告产品,以下说法错误的是()