二分查找有序表{4,6,10,12,20,30,50,70,88,100},若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
A. 30,88,70,50
B. 20,70,30,50
C. 20,50
D. 30,88,50
查看答案
链表适用于()查找。
A. 顺序
B. 二分
C. 随机
D. 顺序或二分
对于长度为n的线性表,若采用二分查找,则时间复杂度为:。
设有100个元素,用二分查找时,最大的比较次数是次。
对二叉排序树进行查找的方法是用待查的值与根结点的键值进行比较,若比根结点小,则继续在子树中查找。