网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
设串的长度为n,则它的子串个数为()。

A、n

B、n(n+1)

C、n(n+1)/2

D、n(n+1)/2+1


参考答案

更多 “ 设串的长度为n,则它的子串个数为()。 A、nB、n(n+1)C、n(n+1)/2D、n(n+1)/2+1 ” 相关考题
考题 设串S的长度为n,则S的子串个数为n(n+1)/2。() 此题为判断题(对,错)。

考题 设主串的长度为n,子串的长度为m,BF算法的时间复杂度为O(m+n)

考题 设s为一个长度为n的串,其中的字符各不相同,则s中的互异非平凡子串(非空且不同于s本身)的个数是多少?

考题 设串的长度为n,则它的子串个数为____。A.nB.n(n+1)C.n(n+1)/2D.n(n+1)/2+1

考题 设主串的长度为n,子串的长度为m,KMP算法的时间复杂度为O(m+n)

考题 设主串的长度为n,子串的长度为m,BF算法的时间复杂度为O(m*n)

考题 【填空题】设正文串长度为n,模式串长度为m,则串匹配的KMP算法的时间复杂度为 。

考题 设主串的长度为n,子串的长度为m,KMP算法的时间复杂度为O(m*n)

考题 设串的长度为n,则它的子串个数为_________。(答案不要有空格)