首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
61
问题
设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字节
随机试题
Friendisbetterthanfortune.Friendisworsethanpoisoninsome【C1】______
AscivilwarseruptedthroughouttheRomanRepublicinthe1stcenturyB.C.
Sheisalways______ofothers.A、consideredB、considerateC、consideringD、consider
[originaltext]InNewYorkCitypublicschools,176differentlanguagesare
从系统视图退回用户视图的命令是
根据皮亚杰发生认识论观点,道德发展第四阶段( )A.前道德阶段 B.他律阶段
经皮吸收制剂中一般由EVA和致孔剂组成的是A、控释膜 B、黏附层 C、保护层
净资本是证券公司在()的基础上对资产负债等项目和有关业务进行风险调整后得出的综合
征地补偿费与拆迁补偿费相比,可能都会发生的补偿费用包括()。A.土地补偿费
慢性紧张型头痛为 A.头痛天数>180天/年(≥15天/月) B.—侧性头痛
最新回复
(
0
)