算法设计与分析期末考试卷及答案a

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

《算法设计与分析》期考试卷(A)标准答案
填空题：
1. 元运算
2. O
3.<Object: word/embeddings/oleObject25.bin>
4. 将规模为n的问题分解为子问题以及组合相应的子问题的解所需的时间
5. 分解，递归，组合
6. 在问题的状态空间树上作带剪枝的DFS搜索（或：DFS+剪枝）
7. 前者分解出的子问题有重叠的，而后者分解出的子问题是相互独立（不重叠）的
8. 局部
9. 高
10.归并排序算法
11. 不同
12. v=random (low, high); 交换A[low]和A[v]的值
随机选主元
13. 比较
n计算题和简答题：
1. 阶的关系：
(1) f(n)= O(g(n))
(2) f(n)=
<Object: word/embeddings/oleObject26.bin>
(g(n))
(3) f(n)=
<Object: word/embeddings/oleObject27.bin>
(g(n))
(4) f(n)= O(g(n))
(5) f(n)=
<Object: word/embeddings/oleObje ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：试卷及答案 算法设计 期末考试 考试卷 random