首页
登录
从业资格
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且
练习题库
2022-08-02
58
问题
设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字节
随机试题
In1950therevenueperstudentwasapproximatelywhatpercentofthepercapita
某高速公路工程项目经有关主管部门批准后,由交通部门自行组织施工公开招标。(1)招
采用超声回弹综合法检测混凝土的抗压强度,每个测区内应布置3个超声测点。
请演示脉诊指法的操作。(10分)
关于室外疏散楼梯的说法,下列不正确的是()。A.倾斜角度不应大于45° B.
( ),是分析拟建项目能否为当地的社会环境、人文条件所接纳,评价该项目与当地社会
根据《政府核准投资项目管理办法》,项目核准机关对项目申请报告审查的内容有()。
下列实测用电设备端子电压偏差,不满足规范要求的是哪项?()A.电动机+3%
关于电动机的说法,错误的是( )。A.同步电动机具有转速恒定及功率因数可调的特点
下列无机胶凝材料中,属于水硬性胶凝材料的是( )。A.石灰 B.石膏 C.
最新回复
(
0
)