首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
71
问题
设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
解析
以字符串“abcde”为例说明,其长度为1的子串为“a”、“b”、“c”、“d”、“e”共5个;长度为2的子串为“ab”、“bc”、“cd”、“de”共4个;长度为3的子串为“abc”、“bcd”、“cde”共3个;长度为4的子串为“abcd”、“bcde”共2个;长度为5的子串为“abcde”共1个;空串是任何字符串的子串。不考虑空串及自身,则长度为n的非空字符串有2+3+…+n=(n+2)(n-1)/2,故应选择D。
转载请注明原文地址:https://tihaiku.com/congyezige/2426482.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
IPv6地址长度为()bit。A.32 B.64 C.128 D.256
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
IPv4数据包首部的最小长度为()字节。A.10 B.20 C.30
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传
以太帧的最大长度(MTU)是()字节,如果IP头和TCP头的长度都是20字节
随机试题
[originaltext]AsmalldogbroughtdisastertoasmallEnglishtownlastwee
指出“大学者,非谓有大楼之谓也”的教育家是( )。A.梁启超 B.陈独秀 C
医疗保健机构依法开展产前诊断的,必须合符卫生部规定的条件和技术标准,并经县级以上
心肾阳虚型缓慢性心律失常的治疗方法是A.温补心阳,通脉定悸 B.温补心肾,温阳
患者男,49岁。既往身体健康。近半个月来感肝区疼痛、纳差。来医院就诊,查体:肋下
患儿男,11岁,以“流行性脑脊髓膜炎”入院治疗。查体:T39.6℃,P108
设A,B是n阶方阵,下列命题正确的是().A.若A,B都是可逆阵,则A+B也
能够高效、透明、规范完成集中采购任务以及共享采购交易信息的必要基础是()。A、依
经济资本主要用于规避银行的()。A.非预期损失 B.预期损失 C.大规模损
某制造厂技改工作中,要求总装车间生产能力的扩大必须与发动机生产能力相配套,这属于
最新回复
(
0
)