首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
54
问题
设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为终态)可识别字符串( )。
随机试题
AboutWetlandsintheU.S.A.Peopleenjoyafamoussoup(SH
SchoolLunchA)Ryanmovedsilentlythroughthelunchlin
意义学习就是将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的和
机械设备按使用范围可分为通用机械设备和专用机械设备,下列设备中属于专用机械设备的
根据证券法律制度规定,发行人按照法定程序,向投资者发行的在一定期间内依据约定的条
下列选项属于“实则泻其子”治则的是A、肝旺泻胆 B、肝旺泻肺 C、肝旺泻肾
不属于收方时处方形式审查项目的是A:患者基本信息B:医师签名C:处方内容D
主变、高抗事故油池基础验收要求池壁采用()倒圆角工艺,表面光洁,横平竖直,颜色一
2018年末,全国共有各类文物机构10160个,比上年未增加229个。其中,文物
下列选项中不能用数量表现而只能用文字、符号或代码表示的有( )。A.性别 B
最新回复
(
0
)