相关考题
-
单项选择题
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
A.8
B.9
C.10
D.11 -
单项选择题
折半搜索与二叉搜索树的时间性能()
A.相同
B.完全不同
C.有时不相同
D.数量级都是O(log2n) -
单项选择题
在表长为n的链表中进行顺序查找,它的平均查找长度为()
A.ASL=n
B.ASL=(n+1)/2
C.ASL=√n+1
D.ASL≈log2(n+1)-1
