试题与答案

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序

题型:单项选择题

题目:

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中,最坏情况下计算时间可以达到O(nlogn)的是 (59) ;该算法采用的设计方法是 (60)

(60)处填()。

A.分治法

B.贪心法

C.动态规划方法

D.回溯法

答案:

参考答案:A

试题推荐
题型:填空题

某地区使用含较多Ca2+、Mg2+的天然水按下列步骤制取纯净水.

天然水

①沉淀
②过滤
③曝气
④离子交换
⑤消毒
纯净水

回答下列问题:

(1)该地区的天然水属于______(“硬水”或“软水”).

(2)检验水是否为硬水的最简便方法是______

A.加入BaCl2溶液,看是否有沉淀生成B.将水加热煮沸,看是否有沉淀生成

C.加入NaOH溶液,看是否有沉淀生成 D.加入少量肥皂水,看是否有沉淀生成

(3)下列做法会造成水污染的是______(填序号).

①生活污水任意排放②海上油轮原油泄漏③水力发电④农药化肥不合理施用.

查看答案
微信公众账号搜索答案