首页
登录
从业资格
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
设 S 是一个长度为 5 的字符串,其中的字符各不相同,则计算S中互异的非平凡子
题库
2022-08-02
125
问题
设 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://www.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位校验码)发送给接收方,在接收
随机试题
Whenyouthinkaboutthegrowthofhumanpopulationoverthelastcenturyor
[audioFiles]audio_eufm_j02_001(20082)[/audioFiles]A、Thecoursemaynotbesogo
Inacompetitiveeconomy,theconsumerusuallyhasthechoiceofseveraldif
2014年4月13日5时38分许,某工程有限公司桥梁施工工地,一台通用门式起重机
假定不允许卖空,当两个证券完全正相关时,这两种证券在均值一标准差坐标系中的结合线
关于金刚烷胺治疗帕金森病作用描述,错误的是A.抑制DA再摄取B.直接激动DA受体
使用胆碱受体阻断药可使氯丙嗪的哪种不良反应加重A.帕金森综合征B.迟发性运动障碍
国家将非处方药分为甲、乙两类的分类依据是A.有效性 B.安全性 C.经济性
下列选项中,关于调查对象与调查单位的说法,正确的有()。A.调查对象是指需
某企业业务单位因工作需要,要求借阅该企业的会计档案,经财务经理同意后借出半天,并
最新回复
(
0
)