首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
admin
2018-09-03
13
问题
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
选项
A、2n-1
B、n
C、n(n+1)/2
D、(n+2)(n-1)/2
答案
D
解析
任取一个字符串abcd,它的非空子集有:a、b、C、d、ab、bc、cd、abc、bcd共9个。注意:abd、acd、bd、ad等不属于它的子串。
转载请注明原文地址:https://kaotiyun.com/show/cuRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
对于IP地址159.202.176.1,是一个(110)。
IPv6链路本地单播地址的前缀为(56),可聚集全球单播地址的前缀为(57)。(57)
CHAP协议是PPP链路中采用的一种身份认证协议,这种协议采用(19)握手方式周期性地验证通信对方的身份,当认证服务器发出一个挑战报文时,则终端就计算该报文的(20)并把结果返回服务器。(20)
某校园网用户无法访问外部站点210.102.58.74,管理人员在Windows操作系统下可以使用(43)判断故障发生在校园网内还是校园网外。
ARP表用于缓存设备的IP地址与MAC地址的对应关系,采用ARP表的好处是______。
下列是OSI的文件传输协议的是______。
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中,正确的是()。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态,当网卡处于这种“混杂”模式时,该网卡具备“广播地址”,它对遇到的每一个帧都产生一个(2),以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
建筑物综合布线系统中的干线子系统是(66),水平子系统是(67)。(67)
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
随机试题
6个月患儿吐、泻3天,大便10~15次/天,呈蛋花汤样,尿量极少,皮肤弹性差,可见花纹,前囟、眼窝明显凹陷,四肢厥冷,大便镜检偶见白细胞,血清钠135mmoL/L。应诊断为
行政程序法
Hestoodononeleg,______againstthewall.whilehetookoffhisshoe.
关于设备磨损的补偿方案,下列说法正确的是()。
卤代烷灭火系统模拟喷气试验时,宜采用()进行。
根据公司法律制度的规定,有限责任公司的成立日期为()。(2015年)
根据惠更斯一菲涅耳原理,若已知光在某时刻的波阵面为S,则S的前方某点P的光强决定于波阵面S上所有面积元发出的子波各自传到P点的()。
房地产泡沫
Communication via e-mail is by far the most common Internet activity. You can(71 )with anyone in the world who has an Internet a
要求在输入学生所属学院时,学院的名称中必须包括汉字"学院",应定义字段的属性是
最新回复
(
0
)