网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
设串的长度为n,则它的子串个数为_________。(答案不要有空格)
参考答案和解析
n(n+1)/2
更多 “设串的长度为n,则它的子串个数为_________。(答案不要有空格)” 相关考题
考题
设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
考题
以下关于字符串的叙述中,正确的是( )。A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数
考题
●以下关于字符串的叙述中,正确的是(37)。(37)A.包含任意个空格字符的字符串称为空串B.仅包含一个空格字符的字符串称为空串C.字符串的长度是指串中所含字符的个数D.字符串的长度是指串中所含非空格字符的个数
考题
阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。
[说明]
下面流程图的功能是:在给定的两个字符串中查找最长的公共子串,输出该公共子串的长度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
串中所含不同字符的个数D
串中所含非空格字符的个数
热门标签
最新试卷