首页
登录
从业资格
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
题库
2022-08-02
89
问题
设 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位校验码)发送给接收方,在接收
随机试题
______isthecentralconcerntoBlake’sconcernintheSongofInnocenceandSo
PrinciplesinJapaneseOrganizationsDuringthe19
Itseemsyoualwaysforget—yourreadingglasseswhenyouarerushingtowork
Paperisdifferentfromotherwasteproducebecauseitcomesfromasustaina
在“ISRCCN—M15—10—03161”中,“M15”是( )。A.登记
阴道分泌物检查,白带外观呈豆腐渣样,提示为A.念珠菌性阴道炎B.滴虫性阴道炎C.
医德实践的具体内容不包括()A.医德修养B.医德教育C.医德评价D.医德规范体
纺织工厂滴虫性阴道炎发病率很高,为预防其传播,下列哪项措施是不必要的A.积极治疗
某度假山庄位于建制镇,2020年发生以下业务: (1)该山庄原有房产价值800
由承包人提出的工程变更,必须经( )同意。A.项目经理 B.监理工程师 C
最新回复
(
0
)