对长度为N的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。
A. (N+1)/2
B. N/2
C. N
D. [(1+N)*N ]/2
关于散列查找说法不正确的有几个()。(1)采用链地址法解决冲突时，查找一个元素的时间是相同的 。 (2) 采用链地址法解决冲突时，若插入规定总是在链首，则插入任一个元素的时间是相同的。 (3)用链地址法解决冲突易引起聚集现象。(4)再哈希法不易产生聚集。
A. 1
B. 2
C. 3
D. 4
假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行（ ）次探测。
A. k-1次
B. k次
C. k+1次
D. k(k+1)/2次
以下说法错误的是()。
A. 散列法存储的基本思想是由关键码值决定数据的存储地址
B. 散列表的结点中只包含数据元素自身的信息,不包含任何指针
C. .负载因子是散列表的一个重要参数,它反映了散列表的饱满程度
D. 散列表的查找效率主要取决于散列表造表时选取的散列函数和处理冲突的方法
微信支付 
支付宝支付