设哈希函数h (k) =k mod 7,哈希表的地址空间为0～6,对关键字序列（32，13，49， 55，22，38，12）按线性探测法解决冲突，关键字12应存放在散列表中的地址是 () ，

查找关键字12需比较的次数为 ()

[问答题] 设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

设哈希表[1]的地址范围为 0 ~ 17 ,哈希函数[2]为: H ( key ) =key%16 。用线性探测法处理冲突,输入关键字序列:( 10 , 24

[单选题]设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)=k％p，为了减少冲突，一般应取p为 (50) 。(50) A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

31 3阶 B-树（ 5）设哈希表的地址范围为 0～ 17，哈希函数为： H （ key） =key%16 。用线性探测法处理冲突，输入关键字

[单选题]设散列地址空间为0…m-1，k为关键字，假定散列函数为h(k)：k%p，为了减少冲突，一般应取p为(50)。A．小于m的最大奇数B．小于m的最大素数C．小于m的最大偶数D．小于m的最大合数

[单选题]哈希查找中k个关键字具有同一哈希值，若用线性探测法将这k个关键字对应的记录存入哈希表中，至少要进行（）次探测。A.kB.k+1C.k（k+1）/2D.

[单选题]若采用链地址法对关键字序列(74，10，23，6，45，38，18)构造哈希表（或散列表），设散列函数为H(Key)=Key % 7（%表示整除取余运算），则哈希表中地址为(42)的单链表长度为0（即没有关键字被映射到这些哈希地址）。(42) A. 0、1和2B．1、2和3C．1、3和5D．0、1和5

[单选题]（9）设散列表的地址空间为 0 到 16，散列函数为 h（k）= k mod 17,用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 190，89，217，208，75，177，则最后一个关键码 177 的地址为A．）6B．）7C．）8D．）9

[单选题]（11）设散列表的地址空间为 0到 10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子 a 约为（ ）。A．）0.45B．）0.55C．）0.65D．）0.75

[单选题]设散列表的地址空间为 0到10，散列函数为 h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值 95， 14，27， 68，60，则最后一个关键码60的地址为：A． 4B．5C．6D．7