单选题
对包含n个元素的哈希表进行查找，平均查找长度为（）
发布日期：2020-12-11
A
O（log2n）
B
O（n）
C
O（nlog2n）
D
不直接依赖于n
试题解析
平均查找长度
为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值称为查找算法在查找成功时的平均查找长度()，ASL成功。
- 中文名
- 平均查找长度
- 简称
- ASL
- 外文名
- Average Search Length
- 其他
- 不详
化学元素
化学元素（Chemical element）就是具有相同的核电荷数（核内质子数）的一类原子的总称。从哲学角度解析，元素是原子的质子数目发生量变而导致质变的结果。常见元素有氢，氮和碳等。2019年为止，共有118种元素被发现，其中94种存在于地球上。拥有原子序数≥83（铋元素及其后）的元素的原子核都不稳定，会发生衰变。 第43和第61种元素（锝和钷）没有稳定的同位素，会进行衰变。自然界现存最重的元素是93号镎。
- 中文名
- 化学元素
- 所属学科
- 化学
- 周期表创建人
- 门捷列夫
- 外文名
- chemical elements
- 别名
- 元素
哈希表
散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希（Hash）表，函数f(key)为哈希(Hash) 函数。
- 中文名
- 哈希表
- 别名
- 散列表
- 外文名
- Hash table
- 作用
- 直接进行访问的
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
