相关考题
-
单项选择题
依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。
A.4次
B.5次
C.7次
D.10次 -
单项选择题
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）
A.A
B.B
C.C
D.D -
单项选择题
对线性表进行折半查找时，必须要求线性表（）
A.以顺序方式存储
B.以链接方式存储
C.以顺序方式存储，且结点按关键字有序排列
D.以链接方式存储，且结点按关键字有序排列
