题目
A.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
B.当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D.其它三个选项的说法有不正确的
第1题
A.其它所有选项。
B.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
E.算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
第2题
A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计
B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计
C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计
D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计
第3题
A.分析问题、设计算法、用计算机处理(编程及调试)
B.设计算法、用计算机处理(编程及调试)分析问题、
C.分析问题、用计算机处理(编程及调试)、设计算法
D.处理、输出
第9题
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!