题目内容

设二叉排序树中有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

下面结构中最适于表示稀疏无向图的是()。

A. 邻接矩阵
B. 逆邻接表
C. 邻接多重表
D. 十字链表

下列说法不正确的是()。

A. 图的遍历是从给定的源点出发每一个顶点仅被访问一次
B. 图的深度遍历不适用于有向图
C. 遍历的基本算法有两种：深度遍历和广度遍历
D. 图的深度遍历是一个递归过程