1、模式串的长度是m，主串的长度是n（m<n），使用KMP算法匹配的时间复杂度是（）？A.O(m+n)B.O(m∙n)C.O(m∙log2n)D.O(n∙log2m)解析：KMP为线性算法，处理主和匹配串的复杂度都为，所以是O(m+n)2.用俩个栈模拟实现一个队列，如果栈的容量分别是O和P(O>P),那么模拟实现的队列最大容量是多少？A.O+PB.2O+1C.2P+1D.2O-1解析：根据两个栈实现一个队列的思路(短板效应)，推出来是2P+13.select语句.
Other
2023-09-23
49 点赞
0 评论
74 浏览
