『题目』:KMP算法时间代价为O(n*n)()
- 答案:
- A.错误
1、数据的自动流动,正确的数据在正确的时间,以正确的方式传递给正确的人和机器,正确与否的核心是软件、是算法、是模型()
- 答案:
- A.正确
2、使用内联函数是以增加执行时间为代价的()
- 答案:
- 正在整理中!
3、算法的时间复杂性,可以表达为关于问题规模n的一个函数T(n),T(n)可以用大O表示法来处理。问T(n)=O(f(n))是什么意思?正确的是()
- 答案:
- A.T(n)是与f(n)同数量级的函数
4、响应比高者优先作业调度算法除了考虑进程在CPU上的运行时间,还考虑因素()
- 答案:
- A.等待时间
5、将两个分别含有m、n个元素的有序顺序表归并成一个有序顺序表,对应算法的时间复杂度是,这里mn表示取最小值()
- 答案:
- 正在整理中!
6、评价一个算法时间性能的主要指标是算法的稳定性和正确性()
- 答案:
- A.错误
7、OLT根据DBA算法向ONU发布授权时间窗口()
- 答案:
- 正在整理中!
8、在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()
- 答案:
- A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
原文链接:KMP算法时间代价为O(n*n)(),转载请注明来源!