单选题设串的长度为n,则它的子串个数为()。AnBn(n+1)Cn(n+1)/2Dn(n+1)/2+1

单选题
设串的长度为n,则它的子串个数为()。
A

n

B

n(n+1)

C

n(n+1)/2

D

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.5B.6C.7D.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算法所需的附加空间为()。AO(m)BO(n)CO(m*n)DO(nlog2m)

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