题目内容

1.选择题(1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

查看答案

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

更多问题

A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减

A. (100,80, 90, 60, 120,110,130)
B. (100,120,110,130,80, 60, 90)
C. (100,60, 80, 90, 120,110,130)
D. (100,80, 60, 90, 120,130,110)

A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关

A. 采用链地址法处理冲突时,查找一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况