原创力文档《算法设计与分析》练习题
一、单项选择题
1.函数6n2+logn+n+10的渐近表达式为（）。
A、O(n2) B、O(6n2)C、O(logn) D、O(6n2+logn)
2.在搜索解空间树T时，每一个活结点只有一次机会成为扩展结点的方法是（）。
A、动态规划 B、贪心算法 C、回溯法 D、分支限界法
3.程序与算法不同，程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质（）。
A、输入 B、输出 C、确定性 D、有限性
4.（）并不从整体最优考虑
《算法设计与分析》练习题
一、单项选择题
1.函数6n2+logn+n+10的渐近表达式为（）。
A、O(n2) B、O(6n2)C、O(logn) D、O(6n2+logn)
2.在搜索解空间树T时，每一个活结点只有一次机会成为扩展结点的方法是（）。
A、动态规划 B、贪心算法 C、回溯法 D、分支限界法
3.程序与算法不同，程序是算法用某种程序设计语言的具体实现。程序可以不满足算法的性质（）。
A、输入 B、输出 C、确定性 D、有限性
4.（）并不从整体最优考虑
文档评论（0）