正确答案: D

不直接依赖于n

题目：对包含n个元素的散列表进行检索，平均检索长度（ ）。

解析：由于散列表的一个重要特征是平均检索长度不直接依赖于元素个数n。平均检索长度不随表中元素增加而增加，而是随负载因子的增大而增加。如果安排得好，平均检索长度可以小于1．5。正是由于这个特征，散列表成为一种很受欢迎的组织线性表的方法。

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]若Intel 8253可编程定时/计数器处于计数过程中，当CPU对它装入新的计数初值时，其结果将是( )。

8253可编程定时/计数器允许编程，是否影响当前计数过程随工作方式而变

[单选题]办公室工作中，最常用的信息表示方法是( )。

文字

[单选题]数据加密技术可以分为3类，下列不属于数据加密技术的是( )。

可逆加密

解析：解析：数据加密技术可以分为3类，即对称型加密、不对称型加密和不可逆加密。