单项选择题

有一个有序表为1，3，9，12，32，41，45，62，75，77，82，95，99，当折半查找值为82的结点时，查找成功的比较次数是（）。

A．1
B．2
C．4
D．8

<上一题 目录 下一题>
热门 试题

单项选择题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是______。
A．求关键路径的方法
B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法
D．广度优先遍历算法
单项选择题
二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是（）。

A．先序遍历二叉树
B．判断两个指定位置的结点是否在同一层上
C．层次遍历二叉树
D．根据结点的值查找其存储位置
相关试题