题目内容

以下说法错误的是()。

A. 散列法存储的基本思想是由关键码值决定数据的存储地址
B. 散列表的结点中只包含数据元素自身的信息,不包含任何指针
C. .负载因子是散列表的一个重要参数,它反映了散列表的饱满程度
D. 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法

查看答案

搜索结果不匹配？点我反馈

更多问题

有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率的情况下查找成功所需的平均比较次数为()。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

折半查找的时间复杂性为()。

A. O(n*n)
B. O(n)
C. O(nlogn)
D. O(logn)

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，元素59存放在散列表中的位置是( )。

A. 8
B. 9
C. 10
D. 11

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，搜索元素59的查找次数是()。

A. 2
B. 3
C. 4
D. 5