按逐点插入法建立对应于序列(54,28,16,34,73,62,95,60,26,43)的二叉排序树后,查找62要进行多少次比较。
查看答案
散列法存储的基本思想是根据哪个来决定存储地址。
A. 散列表空间
B. 元素的序号
C. 装载因子
D. 关键码值
散列法存储的冲突指的是( )
A. 两个元素具有相同的序号
B. 两个元素的关键码值不同,而非码属性相同
C. 不同关键码值对应相同的存储地址
D. 装载因子过大
哈希地址空间为m,k为关键字,散列地址H(k)=k MOD p。为了减少发生冲突的频率,一般取p为
A. 小于m的最大奇数
B. 小于m的最大合数
C. 小于m的最大素数
D. 大于m的最小素数
散列函数有一个共同性质,即函数值应当以 取其值域的每个值。
A. 最大概率
B. 最小概率
C. 平均概率
D. 同等概率