基本信息

---

下载

文档摘要

---

一、单项选择题(共5题,共100分)

第1?题（20分）：

二分搜索算法是利用（）实现的算法。

A.分治策略

B.动态规划法

C.贪心法

D.回溯法

正确答案:?A

第2?题（20分）：

衡量一个算法好坏的标准是（????）。

A.运行速度快

B.占用空间少

C.时间复杂度低

D.代码短

正确答案:?C

第3?题（20分）：

哈弗曼编码的贪心算法所需的计算时间为（）。

A.O（n2n）

B.O（nlogn）

C.O（2n）

D.O（n）

正确答案:?B

第4?题（20分）：

使用分治法求解不需要满足的条件是（??）。

A.子问题必须是一样的

B