填空题

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【1】 。

【参考答案】

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

单项选择题
下列程序的执行结果是 ( ) public class ex68 public static void main(String[]args) ex68 obj＝new ex68()； int s＝0； for(int i=1；i＜＝4；i++) s+＝obj.method(i)； System.out.println(s)； public int method(int n) if(n==1) return 1； else return n*method(n-1)；
A．3
B．9
C．33
D．153
填空题
数据结构分为逻辑结构与存储结构，线性链表属于 【2】 。
相关试题