首页
登录
从业资格
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
题库
2022-08-02
131
问题
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子串(非空且不同于S 本身)数目的算式为( )。A.5+4+3+2+1B.5+4+3+2C.4+3+2+1D.4+3+2
选项
A.5+4+3+2+1
B.5+4+3+2
C.4+3+2+1
D.4+3+2
答案
B
解析
本题考查数据结构基础知识。
以字符串“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/2427940.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列哪个选项主要用来控制角度参变?()A.长度 B.宽度 C.厚度 D.角
小儿5岁时食管的长度为A.10cm B.12cm C.14cm D.16c
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶校验位和2位终止位,每
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
在微机和小型机中通常采用的字母与常用字符编码是()。A.BCD码 B.AS
将某ASCII字符采用偶校验编码(7位字符编码+1位校验码)发送给接收方,在接收
随机试题
Formostofhumanhistory,traveltodistantlocationswasadifficultprocess.A
[originaltext]W:IsuggestwetakeLindawithus.Whatdoyouthink?M:Whatev
Averylargenumberofpeopleceasewhenquiteyoungtoaddanythingtoali
ThewordYogaitselfcomesfromanancientSanskritwordmeaning"union".Wh
下列关于校对符号方法的表述,不正确的是( )。A.校样中的错误,要用引线拉出到
近几年来,我国开始对国内20个制造业行业中820家企业的采购经理进行月度问卷调查
右肾盂内结石直径2.0cmA.肾切除术 B.非手术治疗 C.
A.仙方活命饮 B.五味消毒饮 C.银甲丸 D.清营汤 E.理冲汤慢性盆
2012年2月,某征收人在征收某产权人的一套建筑面积160m2的砖混住宅房屋时,
有一年轻男患,在得知自己患了黄疸性肝炎以后,很恐惧,怕女朋友离开他,怕同车间的伙
最新回复
(
0
)