7.分别以下列序列构造二叉排序树,与用其它三个序列所构造的结果不同的是( )。
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)
8.下面关于哈希查找的说法,正确的是( )。
A. 哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 哈希表的平均查找长度有时也和记录总数有关
9.下面关于哈希查找的说法,不正确的是( )。
A. 采用链地址法处理冲突时,查找一个元素的时间是相同的
B. 采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C. 用链地址法处理冲突,不会引起二次聚集现象
D. 用链地址法处理冲突,适合表长不确定的情况
10.设哈希表长为14,哈希函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的元素加到表中,用二次探测法解决冲突,则放入的位置是( )。
A. 8
B. 3
C. 5
D. 9