单项选择题
依次插入序列（50，72，43，85，75，20，35，45，65，30）后建立的二叉搜索树中，查找元素35要进行（）元素间的比较。
A.4次 B.5次 C.7次 D.10次
单项选择题 设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为（）
单项选择题 对线性表进行折半查找时，必须要求线性表（）
单项选择题 请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用折半法查找关键码12需做（）次关键码比较。
