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

（57）处填（）。

A．O(log n)

B．O(n log n)

C．O(log_k n)

D．O(n log_k n)

活动课一：社会调研——家乡的昨天和今天

        1978 年党的十一届三中全会的召开，是我国历史上伟大的转折点。从那时起， 我们沐浴着改革开放的春风，年轻的共和国发生了 巨大的变化，从居住条件，到交通设施、文化教育、商业服务、体育卫生、家庭收入……你的家乡一定也在这变化之中。

        请大家来做一次社会调查吧！仔细地研究一下发生在你们身边的变化-家乡的昨天和今天。

调查准备：

1．设计一下全班同学应该怎样去做这次调查？

_________________________________________________________

2．我们应该怎样制订具体的调查计划？

_________________________________________________________

3．面有一个调查表，你会选择它吗？为什么？你是否能够制订一个更好的？

_________________________________________________________

调查实施：

1．调查过程中我们有没有应该注意的事项？如果有，应该是哪些方面？请举例说明。

__________________________________________________________

2．你们所知道的调查方法都有哪些？

__________________________________________________________

3．你们准备采取哪种调查方法？为什么？

__________________________________________________________

调查反思：

1．通过这次调查你对改革开放有哪些新的认识？

_________________________________________________________

2．中国为什么要实行改革开放？改革开放有什么积极作用？

_________________________________________________________

活动拓展：在调查家乡已经发生的历史性变迁的基础上，请同学们试着举办一次主题为《家乡的变化》或《祝福你，家乡》的征文或朗诵比赛，在回顾家乡昨天的同时，展望、畅想家乡的明天。

____________________________________________________________________________