查找

常出现在伪代码中:

向上取整　　 ⌈59/60⌉=1

　　　　　　 ⌈-59/60⌉=0

向下取整　　　　⌊59/60⌋=0

           　　　　⌊-59/60⌋=-1

 

跳2个看，200 -450， 说明450后面的数都要比200大。 显然矛盾。

 

 

B树：

A, B,B , 

17. 3阶， 最少有一个关键字， 非叶：最少有3/2 2叉， 1,2,4,8,16=31 个，即31个关键字。

散列表hash

装填因子决定了查找长度。

与装填因子成反比！

总次数=1+2+3 avg=2 选C 

next 数组构造：