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