首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
57
问题
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。A.2n-1B.n2C.n(n+1)/2D.(n+2)(n-1)/2
选项
A.2n-1
B.n2
C.n(n+1)/2
D.(n+2)(n-1)/2
答案
D
解析
比如S字串为“abcdefg”,长度为7,则S中的包含的互不相同的字串有如下一些:
1.长度为6的个数为2:“abcdef”和“bcdefg”
2.长度为5的个数为3:“abcde”,“bcdef”,“cdefg”
.
3.长度为1的个数为7:“a”,“b”,“c”,“d”,“e”,“f”,“g”
个数总和就是2+3+4+5+6+7=(2+7)×(7-2+1)/2
同理,字符串长度为n,一个字符的字符串个数为n,除原字符串外最长的字符串为n-1个字符,个数有2个,按照推理,共有:2+3+……+n=(2+n)(n-1)/2个。
其中:
等差数列{an}的通项公式为:an=a1+(n-1)d。
前n项和公式为:Sn=n×a1+n(n-1)d/2或Sn=n(a1+an)/2。
转载请注明原文地址:https://tihaiku.com/congyezige/2410469.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
DES是一种()加密算法,其密钥长度为56位,3DES是基于DES的加密方式,
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
一个子串在包含它的主串中的位置是指()。A.子串的最后那个字符在主串中的位置
若广义表L=((1,2,3)),则L的长度和深度分别为()。A.1和1 B
下面的说法中,只有()是正确的。A.字符串的长度是指串中包含的字母的个数 B
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
在异步通信中,每个字符包含1位起始位、7位数据位和2位终止位,若每秒钟传送500
在仅由字符a、b构成的所有字符串中,其中以b结尾的字符串集合可用正规式表示为(
某计算机系统采用页式存储管理方案,假设其地址长度为32位,其中页号占20位,页内
下图所示的非确定有限自动机(S0为初态,S3为终态)可识别字符串( )。
随机试题
SirMartinSorrell,thechiefexecutiveoftheadvertisingconglomerateWPP,
[originaltext]W:Whydidn’tyouhaveyourgeologyclasstoday?M:Onlythreeou
Forthispart,youareallowed30minutestowriteacompositiononanEnglishi
TCP/IP协议簇中属于Internet层的协议是()。A.IP B.HT
下列关于行业密集度的说法中,错误的是()。A.在分析行业的市场结构时,通常会使用
用于检查脑膜炎球菌的染色方法是A.碱性亚甲蓝染色 B.革兰染色法 C.抗酸染
对前置胎盘患者进行检查,下面叙述正确的是A.宫颈抬举痛 B.宫颈摇摆痛 C.
动态序列的分解模型有( )A.乘法模型 B.除法模型 C.加法模型
(2021年真题)甲公司为增值税一般纳税人,是由乙、丙公司于2019年1月1日共
A单位承建一项污水泵站工程,主体结构采用沉井,埋深15m。场地地层主要为粉砂土,
最新回复
(
0
)