【单选题】下面关于算法的说法正确的是()。
A.算法的时间效率取决于算法所花费的CPU时间
B.在算法设计中不能用牺牲空间代价来换取好的时间效率
C.算法必须具有有穷性、确定性等五个特性
D.通常用时空效率来衡量算法的优劣
A.算法的时间效率取决于算法所花费的CPU时间
B.在算法设计中不能用牺牲空间代价来换取好的时间效率
C.算法必须具有有穷性、确定性等五个特性
D.通常用时空效率来衡量算法的优劣
第2题
A.其它所有选项。
B.算法的正确性问题,即一个算法求得的解是满足问题约束的正确的解吗?
C.算法的效果评价问题,即算法输出的是最优解还是可行解,其可行解与最优解的偏差有多大?
D.算法的时间效率问题(时间复杂性),即算法执行所需要的时间是多少?
E.算法的空间效率问题(空间复杂性),即算法执性所需要的空间是多少?
第3题
A.算法原地工作的含义是指不需要任何额外的辅助空间
B.在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C.所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D.同一个算法,实现语言的级别越高,执行效率就越低
第5题
A.Prim 算法的时间复杂度与网中的边数有关,适合于稀疏图
B.Prim 算法的时间复杂度与网中的边数无关,适合于稠密图
C.Kruaskal 算法的时间复杂度与网中的边数有关,适合于稠密图
D.Kruskal 算法的时间复杂度与网中的边数无关,适合于稀疏图
第6题
A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计
B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计
C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计
D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计
第7题
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
第9题
A.算法的效率只与问题的规模有关,而与数据的存储结构无关
B.算法的时间复杂度是指执行算法所需要的计算工作量
C.数据的逻辑结构与存储结构是一一对应的
D.算法的时间复杂度与空间复杂度一定相关
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!