首页 » 试题答案d » KMP算法时间代价为O(n*n)()

KMP算法时间代价为O(n*n)()

 

『题目』: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)(),转载请注明来源!