题目内容

【单选题】分别以下列序列构造二叉排序树,与众不同的是( )。

A. 100,80,60,85,110,120,150
B. 100,80,60,85,120,110,150
C. 100,80,85,60,120,110,150
D. 100,80,60,85,120,150,110

查看答案
更多问题

【单选题】理论上,散列表的平均比较次数为( )次。

A. 1.0
B. 2.0
C. 4.0
D. n

【单选题】下面关于哈希(Hash,杂凑)查找的说法正确的是( )。

A. 哈希函数构造得越复杂越好,因为这样随机性好,冲突小
B. 除留余数法是所有哈希函数中最好的
C. 不存在特别好与坏的哈希函数,要视情况而定
D. 若需在哈希表中删去一个元素,不管用何种方法解决冲突都只要简单地将该元素删去即可

【单选题】在构造哈希表方面,下面的说法( )是正确的。

A. 再散列在处理冲突时不会产生聚集
B. 散列表的装填因子越大,说明空间利用率越好,因此应使装填因子尽量大
C. 散列函数选得好可减少冲突现象
D. 对于任何具体关键字都不可能找到不产生冲突的散列函数

【单选题】设有一组记录的关键字为{19,14,23,1,68,20,84,27,55,11,10,79},用链地址法构造散列表,散列函数为H(key)=key MOD 13,散列地址为1的链中有( )个记录。

A. 1.0
B. 2.0
C. 3.0
D. 4.0

答案查题题库