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

题目内容 (请给出正确答案)

设串的长度为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” 相关考题
考题 空格串的长度为________。 A、0B、1C、串中空格的个数

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

考题 设串S的长度为n,则S的子串个数为n(n+1)/2。() 此题为判断题(对,错)。

考题 串"The"含有的子串个数为()。

考题 ● 若字符串s 的长度为 n(n 1)且其中的字符互不相同,则 s 的长度为 2 的子串有 (35) 个。(35)A. nB. n-1C. n-2D. 2

考题 若一个字符串的长度为n,则存储它的字符数组的长度至少为___。

考题 已知串s="ABCDEFGH’,则s的所有不同子串的个数为()。 A.8B.9C.36D.37

考题 设串s="I am a teacher.’,则s的第8个字符起、长度为7的子串为()。 A."teacher."B."teacher"C."a teacher"D."teacher"

考题 若字符串s的长度为n(n>1)且其中的字符互不相同,则s的长度为2的子串有______个。A.nB.n-1C.n-2D.2A.B.C.D.

考题 设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异的非平凡子串(非空且不同于S本身)的个数为()。A.2n-1B.n2C.(n2/2)+(n/2)D.(n2/2)+(n/2)-1

考题 若有字符串“software”,则其长度为3的子串有()个。 A、5B、6C、7D、8

考题 若目标串的长度为n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的时间复杂度是( )。A.O(1)B.O(n)C.O(n2)D.0(n3)

考题 设S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数( )。A. 2n-1 B. n2 C. n(n+1)/2 D. (n+2)(n-1)/2

考题 阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 [说明] 下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度L及其在各字符串中的起始位置(L=0时不存在公共字串)。例如,字符串"The light is not bright tonight"与"Tonight the light is not bright"的最长公共子串为"he light is not bright",长度为22,起始位置分别为2和10。 设A[1:M]表示由M个字符A[1],A[2],…,A[M]依次组成的字符串;B[1:N]表示由N个字符B[1],B[2],…,B[N]依次组成的字符串,M≥N≥1。 本流程图采用的算法是:从最大可能的公共子串长度值开始逐步递减,在A、B字符串中查找是否存在长度为L的公共子串,即在A、B字符串中分别顺序取出长度为L的子串后,调用过程判断两个长度为L的指定字符串是否完全相同(该过程的流程略)。 [流程图]

考题 若有字符串"software",则其长度为3的子串有( )个。A.5 B.6 C.7 D.8

考题 “CHAR(N)”表示()。A、整数NB、单字符NC、长度为N的字符串D、N个字符串

考题 若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。

考题 下列关于字符串的说法中,只有()是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中,则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串

考题 下列关于串的叙述中,正确的是()A、串长度是指串中不同字符的个数B、串是n个字母的有限序列C、如果两个串含有相同的字符,则它们相等D、只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等

考题 串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。

考题 长度为n的串s1与长度为2n的串s2的比较运算的时间复杂度是()。

考题 串的长度是()。A、串中不同字符的个数B、串中不同字母的个数C、串中所含字符的个数且字符个数大于零D、串中所含字符的个数

考题 判断题串是由有限个字符构成的连续序列,串长度为串中字符的个数,子串是主串中字符构成的有限序列。A 对B 错

考题 填空题若n为主串长,m为子串长,则串的古典(朴素)匹配算法最坏的情况下需要比较字符的总次数为()。

考题 单选题下列关于字符串的说法中,只有()是正确的。A 字符串的长度是指串中包含的字母的个数B 字符串的长度是指串中包含的不同字符的个数C 若T包含在S中,则T一定是S的一个子串D 一个字符串不能说是其自身的一个子串

考题 单选题设串长为n,模式串长为m,则KMP算法所需的附加空间为()。A O(m)B O(n)C O(m*n)D O(nlog2m)

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

考题 单选题下列关于串的叙述中,正确的是()A 串长度是指串中不同字符的个数B 串是n个字母的有限序列C 如果两个串含有相同的字符,则它们相等D 只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等