首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
77
问题
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)的个数( )。A.2n-1B.n2C.n(n+1)/2D.(n+2)(n-1)/2
选项
A.2n-1
B.n2
C.n(n+1)/2
D.(n+2)(n-1)/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个;空串是任何字符串的子串。不考虑空串及自身,则长度为n的非空字符串有2+3+…+n=(n+2)(n-1)/2,故应选择D。
转载请注明原文地址:https://tihaiku.com/congyezige/2426482.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
设机器码的长度为8,x为带符号纯小数,y为带符号纯整数,[X]原=1111111
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
在Word编辑状态下,可以把一段字符的格式快速应用到另一段字符上,这样能够提高编
IPv6地址长度为()bit。A.32 B.64 C.128 D.256
在以太网的帧结构中,帧首定界符的长度为一个字节,其值为()。当以太网中数据传输
IPv4数据包首部的最小长度为()字节。A.10 B.20 C.30
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传
以太帧的最大长度(MTU)是()字节,如果IP头和TCP头的长度都是20字节
随机试题
WhichdayoftheweekisWendy’sweddingon?[originaltext]Ken:Hello,Steve.A
WhichAmericanstateisagroupofislandsinthePacificOcean?A、Alaska.B、Hawa
A—CashbusinessJ—modeofpaymentB—CommissionreceivablesK—dow
眼下,“土豪”(tuhao)当属中国最热门词汇(buzzword)之一,用来指称那些受教育不多且品味差的富人们。这是中国网友运用聪明才智和创造力为老词注
选题的构成要素包括( )等。A.名称及作者 B.编辑人员 C.稿件内容及出
含胆固醇较高的食物有( )。A.动物内脏 B.蛋黄 C.奶油 D.大豆
治疗急性泄泻的主穴是()A.神阙、天枢、足三里、公孙 B.中脘、内关、足
参苓白术散的功用是A.健脾益气,升阳举陷 B.健脾养胃,理气化痰 C.健脾益
2020年12月,我国网民规模达9.89亿,较2020年3月增长8540万。其中
心脏破裂的典型表现为( )。A.低血压,心音消失,无电活动 B.血压测不到,
最新回复
(
0
)