题目内容
（请给出正确答案）
[主观题]
解决同一个问题的算法策略可能有多个，无论使用那种算法策略，算法时间复杂性是相同的。
答案
指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间;通常以算法的元操作重复执行的次数作为算法的时间度量
如搜索结果不匹配，请 联系老师 获取答案
A.快速排序算法
B.线性时间选择算法
C.归并排序
D.跳跃表
更多“解决同一个问题的算法策略可能有多个，无论使用那种算法策略，算…”相关的问题
第1题
舍伍德算法思想是通过引入随机化策略将确定性算法改造为随机算法，打破原来确定性算法在某些实例情况下， 其时间复杂性必然远高于平均时间复杂性的规律。下面哪些算法可以应用舍伍德算法思想？
点击查看答案
第2题
P问题、NP问题、NPC问题，下列哪些解释不正确
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.PÍNP
D.NPC ÌNP
第3题
一般而言，算法设计完成后，需要进行算法的模拟与分析。通常从哪些方面，进行算法的模拟与分析？_________。
A.其它所有选项。
B.算法的正确性问题，即一个算法求得的解是满足问题约束的正确的解吗？
C.算法的效果评价问题，即算法输出的是最优解还是可行解，其可行解与最优解的偏差有多大？
D.算法的时间效率问题(时间复杂性)，即算法执行所需要的时间是多少？
E.算法的空间效率问题(空间复杂性)，即算法执性所需要的空间是多少？
第4题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16n+48n^3 C: 10080+168n+7n^2*log（n) 三个算法的时间复杂度的大O级别中，以下表述正确的有：
A.A算法和B算法的时间复杂度相同
B.B算法比A算法的时间复杂度更大
C.C算法的时间复杂度最大
D.C算法的时间复杂度最小
E.A算法比B算法的时间复杂度更大
第7题
一般而言，算法设计完成后，需要进行算法的模拟与分析。关于算法的模拟与分析回答问题：为什么要评估算法的复杂性？下列说法不正确的是_________。
A.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，计算机是不能够完成计算的
B.当算法的时间复杂性量级为多项式函数时，计算机是能够完成计算的
C.当算法的时间复杂性量级为非多项式函数时，如指数函数、阶乘函数时，对于大规模问题，计算机是不能够完成计算的
D.其它三个选项的说法有不正确的
第8题
在算法设计与分析过程中，有算法设计，算法的正确性证明，算法的复杂性分析,程序设计等几个重要步骤，下面哪种顺序是正确的？
A.算法的正确性证明->算法设计->算法的复杂性分析->程序设计
B.算法的正确性证明->算法的复杂性分析->算法设计->程序设计
C.算法设计->算法的正确性证明->算法的复杂性分析->程序设计
D.算法设计->算法的复杂性分析->算法的正确性证明->程序设计
