算法设计与分析章节练习(2020.06.10)

单项选择题
以下英文字符串中是回文字符串的应该是（）。
A.123321
B.11223311
C.123213
D.123123
判断题
穷举法也称枚举法列举所有可能，逐一试探。
答案：正确
单项选择题
不属于1-1000以内的完数是（）
A.6
B.28
C.496
D.8128
问答题
概率算法大致分为哪几类？
答案：数值概率算法，蒙特卡罗（Monte Carlo）算法，拉斯维加斯（Las Vegas）算法和舍伍德（Sherwood）算...
问答题
比较Las Vegas算法和Monte Carlo算法，它们有什么相同和相异之处？随机算法有哪些优点？
答案：LasVegas算法总是给出正确的结果，但在少数应用中，可能出现求不出解的情况。此时需再次调用算法进行计算，...
多项选择题
以下不是汉诺塔问题的时间复杂度的是（）。
A.O（1）
B.O（n）
C.O（n*n）
D.O（2的n次幂）
问答题
一般认为什么是算法？什么是计算过程？
答案：一般认为，算法是由若干条指令组成的有穷序列，有五个特性：
A.确定性（无二义）
B.能行性（每条指令...
单项选择题
备忘录方法是哪种算法的变形。（）
A.分治法
B.动态规划法
C.贪心法
D.回溯法
问答题
考虑下面的算法，回答下列问题：算法完成什么功能？算法的基本语句是什么？基本语句执行了多少次？算法的时间复杂性是多少？
答案：
单项选择题
函数32n+10nlogn的渐进表达式是（）
A.2ⁿ
B.32ⁿ
C.nlogⁿ
D.10nlogⁿ