设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身)个数为( )。

admin2018-09-03 33

问题设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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现它们之间的同步过程如下图所示。(2012年下半年试题)图中信号量S1和S2为同步信号量，初值分别为n和0；S是一个互斥信号量，初值为___
ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。
帧中继最多可传送__________字节的数据帧。
路由器收到一个数据包，其目标地址为195.26.17.4，该地址属于(47)子网。
按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。
IP数据报经过：MTU较小的网络时需要分片。假设一个大小为1500的报文分为2个较小报文，其中一个报文大小为800字节，则另一个报文的大小至少为_____________字节。
采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
TCP／IP在多个层次引入了安全机制，其中TLS协议位于__________。(2008年下半年试题)

随机试题

我国《专利法》上的可专利性有广狭之分，其中广义的可专利性包括()
A、叶酸B、维生素B12C、硫酸亚铁D、特布他林E、异丙肾上腺素可引起过敏反应的药物是
A．肾俞B．肝俞C．心俞D．脾俞E．胃俞第9胸椎棘突下旁开1．5寸处是()
如图所示恒定流水箱，水头H＝5m，直径d1＝200mm，直径d2＝100mm，不计水头损失。则粗管中断面平均流速υ1为：
下列各项中，构成自营固定资产成本的有()。
最初的创业者需要事事亲为，这样可以降低成本，抗跳槽震荡，也能让自己掌握所有的情况；到第二阶段就要建立紧控性授权机制，培养管理人才，适当分工，在监控中推动业务发展；在第三阶段就要进入协调性授权阶段，建立管理层级，树立其他管理者权威，允许管理者有犯错误的权利，
在社会主义初级阶段，我国尚不具备社会主义社会的一般特征。()
Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit
Whatisthemainideaofthelecture?
Hegavehis______fornewmarketingprocedures.

最新回复(0)

设S是一个长度为n的非空字符串，其中的字符各不相同，则其互异的非平凡子串(非空且不同于S本身)个数为( )。

软件设计师上午基础知识考试

软考中级

ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。

帧中继最多可传送__________字节的数据帧。

路由器收到一个数据包，其目标地址为195.26.17.4，该地址属于(47)子网。

按照网络分级设计模型，通常把网络设计为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是(55)。

IP数据报经过：MTU较小的网络时需要分片。假设一个大小为1500的报文分为2个较小报文，其中一个报文大小为800字节，则另一个报文的大小至少为_____________字节。

采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

TCP／IP在多个层次引入了安全机制，其中TLS协议位于__________。(2008年下半年试题)

我国《专利法》上的可专利性有广狭之分，其中广义的可专利性包括()

A、叶酸B、维生素B12C、硫酸亚铁D、特布他林E、异丙肾上腺素可引起过敏反应的药物是

A．肾俞B．肝俞C．心俞D．脾俞E．胃俞第9胸椎棘突下旁开1．5寸处是()

如图所示恒定流水箱，水头H＝5m，直径d1＝200mm，直径d2＝100mm，不计水头损失。则粗管中断面平均流速υ1为：

下列各项中，构成自营固定资产成本的有()。

在社会主义初级阶段，我国尚不具备社会主义社会的一般特征。()

Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit

Whatisthemainideaofthelecture?

Hegavehis______fornewmarketingprocedures.