山东科技大学
第一章单元测试
- 程序运行结果往往与输入相关，所以程序可以不满足确定性（ ）
- 有关算法分析的事后统计法正确的是（ ）。
- 下面哪些内容是算法设计之前要完成的内容? ( )
- 函数10logn3+5logn2的渐近表达式为（ ）：
- 下列函数根据渐近阶从低到高顺序是（ ）
- 研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。( )
A:错 B:对
答案:错
A:从理论上讲，在各种软硬件环境下进行算法测试，得到的资源耗费都是一样的。
B:测试的结果与程序的编译和运行环境有关
C:结果与测试的样本数据有关
D:结果是面向机器，面向程序员，面向语言的
答案:测试的结果与程序的编译和运行环境有关
###结果与测试的样本数据有关
###结果是面向机器，面向程序员，面向语言的
A:确定合适的数据结构
B:使用何种计算机语言设计程序
C:证明算法的正确性。
D:是求精确解还是近似解
答案:确定合适的数据结构
###是求精确解还是近似解
A:O(logn3) B:O(nlogn) C:O（logn2） D:O(logn)
答案:O(logn)
A:logn ＜n1/2＜2n ＜n3 ＜ n! ＜ 3n
B:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n! C:n1/2 ＜ logn ＜2n ＜n3 ＜3n ＜n! D:n1/2 ＜ logn ＜2n ＜n3 ＜ n! ＜ 3n
答案:logn ＜ n1/2 ＜2n ＜n3 ＜3n ＜n!
A:错 B:对
答案:对
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
