算法设计与分析答案2023

第一章测试

1.程序运行结果往往与输入相关，所以程序可以不满足确定性（ ）
A:错 B:对
答案:A
2.有关算法分析的事后统计法正确的是（ ）。
A:结果是面向机器，面向程序员，面向语言的
B:测试的结果与程序的编译和运行环境有关
C:结果与测试的样本数据有关
D:从理论上讲，在各种软硬件环境下进行算法测试，得到的资源耗费都是一样的。

答案:ABC
3.下面哪些内容是算法设计之前要完成的内容? ( )
A:使用何种计算机语言设计程序
B:是求精确解还是近似解
C:确定合适的数据结构
D:证明算法的正确性。

答案:BC
4.函数10logn3+5logn2的渐近表达式为（ ）：
A:O(nlogn) B:O(logn3) C:O(logn)
D:O（logn2）
答案:C
5.下列函数根据渐近阶从低到高顺序是（ ）
A:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n! B:n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n
C:n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! D:logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n

答案:A
6.研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。( )
A:对 B:错
答案:A