题目内容

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

三相四线电能表经电流互感器的换装操作前,需将联合接线盒连片进行调节,分别将电能表表尾电压回路、电流回路( )。

A. 开路、短路
B. 开路、开路
C. 短路、短路
D. 短路、开路

答案查题题库