题目内容

在KMP模式匹配中，用next数组存放模式串的部分匹配信息。当模式串位j与目标串位i比较时，两字符不相等，则j的位移方式是（）。

A. i=next[j]
B. i不变
C. j不变
D. j=next[j]

查看答案

搜索结果不匹配？点我反馈

更多问题

一个n阶上三角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数

A. n*n
B. n(n+1)/2+1
C. n(n+1)/2
D. n

某递归算法的执行时间的递推关系如下：T(n)=1当n=1时T(n)=T(n/2)+1当n>1时则该算法的时间复杂度为（）。

A. O(1)
B. O(Log2n)
C. O(n)
D. O(nLog2n)

某递归算法的执行时间的递推关系如下：T(n)=1 当n=1时T(n)=2T(n/2)+1 当n>1时则该算法的时间复杂度为（）。

A. O(1)
B. O(Log2n)
C. O(n)
D. O(nLog2n)

Direction: verbs that can be followed by either an –ing form or an infinitive but different in meaning.Verbs like stop, remember, forget, regret,etc. can be followed by either an –ing form or an infinitive; however there is a different of meaning in these cases.Now complete each of the sentences, using the proper form of the verb in brackets.1.Stop _ around here. You are getting in the way of others. (hang)2.He stopped in the middle of a sentence _ me a smile when he saw me come in. (give)3.What would he take me for it if I forgot _ on time the money I borrowed from him? (return)4.Do you remember _ by your teacher for the first time? (praise)5.My letter arrived shortly after he passed away. I regret _ earlier. (not, write)6.Prof. McDonald said, “I forget _ that this piece of writing is not well-focused.” (say)7.Do remember _ the windows. I’m afraid the smell of fish still lingers in the kitchen. (open)8.How come you could have forgotten _ by them so generously? (help)