网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设串的长度为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中的互异的非平凡子串(非空且不同于S本身)的个数为()。A.2n-1B.n2C.(n2/2)+(n/2)D.(n2/2)+(n/2)-1
考题
设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的指定字符串是否完全相同(该过程的流程略)。
[流程图]
考题
下列关于字符串的说法中,只有()是正确的。A、字符串的长度是指串中包含的字母的个数B、字符串的长度是指串中包含的不同字符的个数C、若T包含在S中,则T一定是S的一个子串D、一个字符串不能说是其自身的一个子串
考题
下列关于串的叙述中,正确的是()A、串长度是指串中不同字符的个数B、串是n个字母的有限序列C、如果两个串含有相同的字符,则它们相等D、只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等
考题
单选题下列关于字符串的说法中,只有()是正确的。A
字符串的长度是指串中包含的字母的个数B
字符串的长度是指串中包含的不同字符的个数C
若T包含在S中,则T一定是S的一个子串D
一个字符串不能说是其自身的一个子串
考题
单选题下列关于串的叙述中,正确的是()A
串长度是指串中不同字符的个数B
串是n个字母的有限序列C
如果两个串含有相同的字符,则它们相等D
只有当两个串的长度相等,并且各个对应位置的字符都相符时才相等
热门标签
最新试卷