单选题

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

An

Bn(n+1)

Cn(n+1)/2

Dn(n+1)/2+1

正确答案

来源:www.examk.com

答案解析

相似试题
  • 设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是()

    单选题查看答案

  • 一个串中任意个连续字符组成的子序列称为该串的()串,该串称为它的所有子串的()串。

    填空题查看答案

  • 两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。

    填空题查看答案

  • 空串不是任何串的子串。

    判断题查看答案

  • 下列不属于banana的子串的是()。

    多选题查看答案

  • 一个串的任意个连续的字符组成的子序列称为该串的(),包含该子串的串称为()。

    填空题查看答案

  • 下列是C语言中〝abcd321ABCD〞的子串的选项是()

    单选题查看答案

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

    填空题查看答案

  • 如果一个菜单项的Visible属性为False,则它的子菜单也不会显示。

    判断题查看答案