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

admin2018-09-03 29

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

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

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

软考中级

相关试题推荐

若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。
在OSPF同一区域(区域A)内，下列说法正确的是______。
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户，投入试运行后，王某辞职离开公司，并带走了该综合信息管理系统的源程序，拒不交还公司。王某认为，综合信息管理系统源程序是他独立完成的，他是综合信息管理系统源程序
下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)
若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)
资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
在OSI参考模型中，数据链路层处理的数据单位是(64)。
采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)
阅读下列说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某灯具厂商欲生产一个灯具遥控器，该遥控器具有7个可编程的插槽，每个插槽都有开关按钮，对应着一个不同的灯。利用该遥控器能够统一控制房间中该厂商所有品牌灯具的开关，现

随机试题

A．透明带B．卵泡液C．放射冠D．颗粒层为紧靠透明带的一层卵泡细胞()
失荣初期的用方为失荣后期的用方为
具错入组织的果实种子类中药材是
高某的行为是否构成犯罪?为什么?刘某的行为是否构成犯罪?为什么?
沥青路面的垫层是设置在底基层与土基之间的结构层，起()等作用。
先将重量、质地和颜色完全相同的两块球形橡皮泥给幼儿进行重量比较，然后当着幼儿的面把其中的一块压成扁平状，这时，幼儿可能会认为球形的橡皮泥比压成扁平状的橡皮泥更重些。这说明幼儿的思维具有()。
下列关于侵权责任的说法错误的是()。
公文写作中，论据就是用来说明论点的根据，有事实论据和理论论据之分，其中理论论据是指()等。
根据以下资料。回答下列问题。2013年1—6月份，我国商品房销售面积51433万平方米，同比增长28．7％，增速比1—5月份回落6．9个百分点；其中，住宅销售面积增长30．4％，办公楼销售面积增长31．7％，商业营业用房销售面积增长8．3％。商品房销售额
Culturereferstothesocialheritageofapeople—thelearnedpatternsforthinking,feelingandactingthatcharacterizea

最新回复(0)

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

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

软考中级

若文件系统允许不同用户的文件可以具有相同的文件名，则操作系统应采用()来实现。

在OSPF同一区域(区域A)内，下列说法正确的是______。

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(42)

若某文件系统的目录结构如下图所示，假设用户要访问文件f1．java，且当前工作目录为Program，则该文件的全文件名为(1)，其相对路径为(2)。(2011年下半年试题)(2)

资源预约协议(RSVP)用在IETF定义的集成服务(IntServ)中建立端到端的QoS保障机制。下面关于RSVP进行资源预约过程的叙述中，正确的是()。

在OSI参考模型中，数据链路层处理的数据单位是(64)。

采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

A．透明带B．卵泡液C．放射冠D．颗粒层为紧靠透明带的一层卵泡细胞()

失荣初期的用方为失荣后期的用方为

具错入组织的果实种子类中药材是

高某的行为是否构成犯罪?为什么?刘某的行为是否构成犯罪?为什么?

沥青路面的垫层是设置在底基层与土基之间的结构层，起()等作用。

先将重量、质地和颜色完全相同的两块球形橡皮泥给幼儿进行重量比较，然后当着幼儿的面把其中的一块压成扁平状，这时，幼儿可能会认为球形的橡皮泥比压成扁平状的橡皮泥更重些。这说明幼儿的思维具有()。

下列关于侵权责任的说法错误的是()。

公文写作中，论据就是用来说明论点的根据，有事实论据和理论论据之分，其中理论论据是指()等。

Culturereferstothesocialheritageofapeople—thelearnedpatternsforthinking,feelingandactingthatcharacterizea

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(42)