单项选择题
在有序表{1,3,8,13,33,42,46,63,76,78,86,97,100}中,用折半查找值86时,经()次比较后查找成功。
A.6
B.3
C.8
D.4
点击查看答案&解析
相关考题
-
单项选择题
对长度为n的线性表进行顺序查找,在等概率情况下,平均查找长度为()。
A.n
B.(n+1)/2
C.2n
D.n-1 -
单项选择题
已知如图1所示的一个图,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abcedf
B.abcefd
C.aebcfd
D.acfdeb -
单项选择题
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
A.直接选择
B.冒泡
C.直接插入
D.折半插入