首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
53
问题
设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为终态)可识别字符串( )。
随机试题
Manhunt:TheTen-YearSearchforBinLaden—from9/11toAbbottabad.ByPeter
ThreeEnglishdictionariespublishedrecentlyalllayclaimtopossessinga
表皮生长因子受体()。A.胞内结构域结合表皮生长因予 B.胞内结构域具有酪
关于屋面的排水坡度,下列哪一条是错误的?()A.倒置式屋面坡度宜为3% B
第一肝门的解剖结构不包括A.胆总管 B.肝静脉 C.门静脉 D.神经及淋巴
某外部咨询师正在为城市的重大设施制定管理办法,评价咨询师工作的恰当业务范围是:(
A.阴道动脉 B.会阴动脉 C.痔下动脉 D.子宫动脉子宫颈-阴道支 E
下列哪种绩效考评方法适用于计算机行业?( )A.结果主导型 B.行为主导型
下列不属于保险分类标准的是()。A.保险期限 B.保险标的 C.保险承保单
应国内化工产业的申请,中国商务部对来自甲国的某化工产品进行了反倾销调查。根据对外
最新回复
(
0
)