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

admin2018-09-03 25

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

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

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

软考中级

相关试题推荐

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是()。
ARP表用于缓存设备的IP地址与MAC地址的对应关系，采用ARP表的好处是______。
不使用面向连接传输服务的应用层协议是(52)。
假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。
如果路由器显示“Serial1isdown，lineprotocolisdown”故障信息，则问题出在OSI参考模型的_________。
POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(29)
若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

随机试题

真正实现适时、适量生产需采用()
微分方程y’’+2y=0的通解是：
一建设项目资料如下：项目建成后拟向附近一条流量为76m3／s的河流中排放污染物，且此河流处于国家级自然保护区中，排放的污染物种类包括：温度接近于常温的循环冷却水、非持久性污染物以及碱性物质，且需监测的水质项目为9个，污水排放量为4900m3／d，循环冷
下列关于群体决策特点的说法中，不正确的是()。
县级以上人民政府食品安全监督管理、卫生行政、农业行政等部门隐瞒、谎报、缓报食品安全事故，应()。
我国的行政机关和权力机关之间是平行的关系。()
当在微波炉中加热时，不含食盐的食物，包括其内部可以达到很高的、足以把所有引起食物中毒的细菌杀死的温度；但是含有食盐的食物的内部则达不到这样高的温度。假设以下提及的微波炉性能都正常，则上述断定可推出以下所有的结论，除了
下面属于银行主动负债的业务是()。
Inmattersbiological,whetherlargeorsmall,itisagoodbetthatwhatCharlesDarwinsaidbackinthe19thcenturyiscorrec
Althoughnumbersofanimalsinagivenregionmayfluctuatefromyeartoyear,thefluctuationsareoftentemporaryand,overlo

最新回复(0)

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

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

软考中级

采用CRC进行差错校验，生成多项式为G(X)=X4+X+1，信息码字为10110，则计算出的CRC校验码是()。

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

不使用面向连接传输服务的应用层协议是(52)。

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

如果路由器显示“Serial1isdown，lineprotocolisdown”故障信息，则问题出在OSI参考模型的_________。

POP3协议采用__________(28)模式，客户端代理与POP3服务器通过建立__________(29)连接来传送数据。(29)

若某文件系统的目录结构如下图所示，假设用户要访问文件fault．swf，且当前工作目录为swshare，则该文件的全文件名为(7)，相对路径和绝对路径分别为(8)。(7)

POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(62)

真正实现适时、适量生产需采用()

微分方程y’’+2y=0的通解是：

下列关于群体决策特点的说法中，不正确的是()。

县级以上人民政府食品安全监督管理、卫生行政、农业行政等部门隐瞒、谎报、缓报食品安全事故，应()。

我国的行政机关和权力机关之间是平行的关系。()

下面属于银行主动负债的业务是()。

Inmattersbiological,whetherlargeorsmall,itisagoodbetthatwhatCharlesDarwinsaidbackinthe19thcenturyiscorrec

Althoughnumbersofanimalsinagivenregionmayfluctuatefromyeartoyear,thefluctuationsareoftentemporaryand,overlo

POP3协议采用(28)模式，客户端代理与POP3服务器通过建立(29)连接来传送数据。(29)