首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
34
问题
设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]Beingabletoswimhasalwaysbeenavaluedskill.Butcompet
(1)TheMuslimcalendar,nowinits1,431styear,followsthecycleofthemo
Despitetheearnesteffortsof______privategroupsaswellasgovernmentagenc
旧桥静载试验,钢筋混凝土结构主筋附近的竖向裂缝宽度不得超过0.25mm。()
Thequestion"Howfastdidhedrivewhen
共用题干 第二篇ExploreroftheExtremeDeepOce
男性,36岁,甲状腺大部切除手术后6小时出现憋气,逐渐发展为呼吸困难,敷料上有少
如下图所示,直线AC从点A匀速下落至正下方点B。整个过程中,直线直线AC与扇形A
市场营销计划是指对有助于公司实现战略总目标的营销战略形成集体方案。市场营销计划应
某纺织品生产企业为增值税一般纳税人,2021年3月向商场销售纺织品取得价款
最新回复
(
0
)