第二章单元测试
- 直接或间接的调用自身的算法称为（ ）。
- Hanoi塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（ ）
- 分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（ ）。
- 利用二分搜索，最坏情况下的计算时间复杂性为（ ）。
- 二分搜索算法只适用（ ）存储结构。
- 使用二分搜索算法在1000个有序元素表中搜索一个特定元素，在最坏情况下，搜索总共需要比较的次数为（ ）。
- 线性时间选择的时间复杂度为（ ）。
- 利用合并排序，其辅助空间为（ ）：
- 利用快速排序，对数的序列{16, 27, 13, 2, 15,38}，选择基准16，进行一次划分，结果为（ ）：
- 分治策略解决棋盘覆盖问题是一个渐近意义下最优的算法.（ ）
A:递归算法
B:动态规划算法
C:贪心算法
D:迭代算法
答案:递归算法
A:
B:
C:
D:
答案:
A:问题规模不同，问题性质不同
B:问题规模不同，问题性质相同
C:问题规模相同，问题性质不同
D:问题规模相同，问题性质相同
答案:问题规模不同，问题性质相同
A:O (logn) B:O（n） C:O (n2) D:O (2n)
答案:O (logn)
A:堆 B:任意顺序 C:顺序 D:栈
答案:顺序
A:1000
B:500 C:11 D:10
答案:10
A:O(logn) B:O(n2) C:O(n)
D:O （nlogn）
答案:O(n)
A:O（n） B:O(logn) C:O(n2) D:O(nlogn)
答案:O（n）
A:{15, 13, 2} 16 {27, 38}
B:{13, 2, 15} 16 {27, 38}
C:{13, 2, 15} 16 {38,27}
D:{2, 13, 15} 16 {38, 27}
答案:{13, 2, 15} 16 {27, 38}
A:错 B:对
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
