题目内容

对包含N个元素散列表进行查找，平均查找长度()。

A. 为O
B. 为O(N)
C. 不直接依赖N
D. 上述三者都不是

查看答案

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

更多问题

依次插入序列(50,72,43,85,75,20,34,45,65,30)后建立的二叉搜索树中，查找元素30要进行()次元素间的比较。

A. 4
B. 5
C. 7
D. 10

设二叉排序树中有n个结点，则二叉排序树的平均查找长度为()。

A. O(1)
B. O(log2n)
C. O(n)
D. (n2)

对线性表进行折半查找时，必须要求线性表()。

A. 顺序方式存储
B. 链式方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链式方式存储，且结点按关键字有序排列

如果树的的结点A有4个兄弟，而且B为A的双亲，则B的度为()。

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