首页 › 答案 › 题库 › 知到智慧树 › 未分类

一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当采用折半查找方法查找值32时，查找成功需要的比较次数是（）。

一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，100），当采用折半查找方法查找值32时，查找成功需要的比较次数是（）。
A.2
B.3
C.4
D.8
正确答案：3
标签：次数 方法
上一条：对于一个有向图，若一个顶点的入度为k1，、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为
下一条：设散列表长m=14，散列函数H（K）=K％11，已知表中已有4个结点：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址为空，如用二次探测法处理冲突，关键字为49的结点地址是（）。