题目内容

依次插入序列(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

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

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