采用拉链法解决冲突的散列表中,查找的平均查找长度()
A: 直接与关键字个数有关
B: 直接与装填因子a有关
C: 直接与表的容量有关
D: 直接与散列函数有关
A: 直接与关键字个数有关
B: 直接与装填因子a有关
C: 直接与表的容量有关
D: 直接与散列函数有关
举一反三
- 采用链地址法解决冲突的散列表中,查找成功的平均查找长度____。【北京交通大学2007年】 A: 直接与关键字个数有关 B: 直接与装填因子有关 C: 直接与表的容量有关 D: 直接与散列函数有关
- 在散列查找中,平均查找长度主要与()有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 【单选题】【 9-1-22 】 散列表的平均查找长度()。 A .与处理冲突方法有关而与表的长度无关 B .与处理冲突方法无关而与表的长度有关 C .与处理冲突方法有关且与表的长度有关 D .与处理冲突方法无关且与表的长度无关 A. 选 A 。散列表的平均查找长度与处理冲突方法有关,与装填因子 α 有关,但 与表的长度无关。 B. 错误 C. 不正确 D. 概念错误
- 对包含n个元素的散列表进行查找,其平均查找长度主要与( )有关。 A: 散列表长度 B: 散列元素个数 C: 装填因子 D: 处理冲突方法
- 散列表在查找成功时平均查找长度与表长有关。( )