云南开放大学算法设计与分析第四次网上作业

一、单项选择题(共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.子问题不能够重复
C.子问题的解可以合并
D.原问题和子问题使用相同的方法解
正确答案: A
第5 题 （20分）：
下列算法中通常以自底向下的方式求解最优解的是（）。
A.分治法
B.动态规划法
C.贪心法
D.回溯法
正确答案: B