首页
登录
从业资格
设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串
设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串
免费题库
2022-08-02
30
问题
设 S 是一个长度为 n 的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于 S 本身〉的个数(41)。A.2n-l B.n2 C. n(n+l)/2 D.(n+2)(n-l)/2
选项
A.2n-l
B.n2
C. n(n+l)/2
D.(n+2)(n-l)/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个;空串是任何字符串的子串。本题中,空串和等于自身的串不算,子串数目共14个(5+4+3+2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2425172.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
IPv6地址长度为()bit。A.32 B.64 C.128 D.256
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
IPv4数据包首部的最小长度为()字节。A.10 B.20 C.30
在微机和小型机中通常采用的字母与常用字符编码是()。A.BCD码 B.AS
将某ASCII字符采用偶校验编码(7位字符编码+1位校验码)发送给接收方,在接收
散列(Hash)算法是()。A.将任意长度的二进制串映射为固定长度的二进制串
以太帧的最大长度(MTU)是()字节,如果IP头和TCP头的长度都是20字节
随机试题
Earthquakesareprobablyoneofthemostfrighteninganddestructivehappeni
[originaltext]AnenvironmentalgroupcalledtheFoodCommissionisunhappy
[audioFiles]audio_ezfm_0301(20104)[/audioFiles]Expandeduseofcomputert
Whathasthewomanbeendoingrecentlyinordertogetthebriefs?[br][origin
有两种理想气体,第一种的压强记做p1,体积记做V1,温度记做T1,总质量记做M1
目前对呆小病的筛选检查,常以新生儿脐血常规测定()A.TSH,T B.
关于“火箭电泳”,哪些叙述是正确的()A.利用了“单向免疫扩散”的原理 B
留样观察制度,普通制剂留样至该批制剂用完后(),灭菌制剂留样A2个月,2年 B
有关血胸的治疗,不恰当的是A.肺挫裂伤不严重也应做病肺切除 B.进行性血胸应剖
女性,68岁,因乏力、消瘦和贫血2个月入院,入院后确诊为结肠癌。结肠癌最可能的部
最新回复
(
0
)