单项选择题
依次插入序列(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.以链接方式存储,且结点按关键字有序排列 -
单项选择题
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用折半法查找关键码12需做()次关键码比较。
A.2
B.3
C.4
D.5
