题目内容

折半查找的时间复杂性为()。

A. O(n*n)
B. O(n)
C. O(nlogn)
D. O(logn)

查看答案

搜索结果不匹配？点我反馈

更多问题

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，元素59存放在散列表中的位置是( )。

A. 8
B. 9
C. 10
D. 11

散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中，搜索元素59的查找次数是()。

A. 2
B. 3
C. 4
D. 5

对一棵二叉排序树按前序方法遍历得出的结点序列是从小到大的序列。

A. 对
B. 错

二叉排序树删除一个叶子结点后，仍是二叉排序树。()

A. 对
B. 错