首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
69
问题
设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为终态)可识别字符串( )。
随机试题
Standarddialectis______.A、designatedastheofficialornationallanguageofa
MarkRamirez,aseniorexecutiveatAOL,couldworkinthemostcomfortable
中国证监会发布的《期货公司首席风险官管理规定(试行)》,于()起施行。A、2007年3月27日B、2008年3月27日C、2008年5月1日D、
AreModernKidsCoddled?A)
空气调节系统按空气处理方式分为()。A.工艺空调 B.舒适空调 C.集中式
不属于中药调剂室基本设施的是A.毒性中药柜 B.调剂台 C.包装台
振动压路机是在静力压路机的碾轮上安装了激振机构,它适用于()。 A、公路工
根据涉外投资法律制度的规定,下列各项中,属于外商投资的有()。A.外国投资
下列情形中,不构成票据质押的有()。A.出质人未在票据上记载“质押”字样,
项目监理机构应发出监理通知单的情形是( )。A.施工单位违反工程建设强制性标准的
最新回复
(
0
)