类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素……这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为 (53) ，在最好情况下搜索失败的时间复杂度为 (54) 。

（54）处填（）。

单项选择题（73）处填（）。

A．(A, B, D, C, P, E, I, J, H, G)
B．(A, B, D, C, E, F, I, H, G, J)
C．(B, P, G, E, A, I, D, C, H, J)
D．(B, F, G, J, A, E, D, I, C, H)

单项选择题（35）处填（）。

A．使用精确的成本函数c(.)来作LC-检索
B．使用广度优先检索
C．使用深度优先检索
D．进行遍历

单项选择题（72）处填（）。

A．(B, F, G, J, A, D, I, E, H, C)
B．(B, F, G, J, A, E, D, I, C, H)
C．(A, B, D, C, E, E, I, J, G, H)
D．(C, B, D, A, E, F, I, G, J, H)

单项选择题（28）处填（）。

A．22
B．49
C．19
D．35

单项选择题（41）处填（）。

A．3
B．2
C．1
D．0