首页
登录
从业资格
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
题库
2022-08-02
88
问题
设 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位校验码)发送给接收方,在接收
随机试题
Fromthispassage,welearnthatanebook______.[br]Whichofthefollowingsta
[originaltext]ItisbarelyhalfacenturysincepartsoftheThameswerede
【B1】[br]【B7】A、waysB、processesC、proceduresD、methodsBIt是指上句中的Industryinthe
第二代头孢菌素的作用特点不包括A.对多数G菌作用明显增强 B.对铜绿假单胞菌有
施工项目管理的主体是以项目负责人为首的项目经理部,即作业管理层,管理的客体是具体
悬挂式壁挂安寒,应安装在平整坚固的墙面上,距离地面至少( )。A.100mm
(2013中)2011年2月1日,某企业为建造厂房向银行取得专门借款。2011年
自然绝经的概念哪项是错误的()。 A.因手术切除卵巢而引起的绝经 B.因
2020年北京市生态与环境价值中,年值同比增长慢于贴现值的指标有:A.4
某省环境保护主管部门在组织本省环评机构年度检查时,发现某环评机构在其主持编制的环
最新回复
(
0
)