单项选择题
在一棵高度为h的具有n个元素的二叉搜索树中,搜索一个元素的最大搜索长度为()
A.n B.log2n C.(h+1)/2 D.h+1
单项选择题 对具有n个元素的有序表进行折半搜索,则搜索任一元素的时间复杂度为()
单项选择题 对于长度为18的顺序存储的有序表,若采用折半搜索,则搜索第15个元素的搜索长度为()
单项选择题 对于长度为9的顺序存储的有序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为()除以9。