从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为()。
A. O(log2n)
B. O(n))
C. O(n2)
D. O(n3)
查看答案
若根据查找表建立长度为m的哈希表,采用线性探测法处理冲突,假定对一个元素第一次计算的哈希地址为d,则下一次的哈希地址为()。
A. d-1
B. d+1
C. (d+1)/m
D. (d+1)%m
建立哈希表时,关键字值不同的元素映射到哈希表的相同地址上的现象叫做冲突。
A. 对
B. 错
哈希表的装载因子越大,则发生冲突的概率就越高。
A. 对
B. 错
平衡二叉树各结点的平衡因子的绝对值小于等于1。
A. 对
B. 错