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

admin2018-09-03 28

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

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

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

软考中级

相关试题推荐

以太网的数据帧封装如图7—5所示，包含在TCP段中的数据部分最长应该是()字节。
某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)
使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是()。
在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。
下述任务中，不属于软件工程需求分析阶段的是(10)。
如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(56)
以下关于结构化开发方法的叙述中，不正确的是()。
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)
采用WindowsServer2003创建一个Web站点，主目录中添加主页文件index．asp，在客户机的浏览器地址栏内输入该网站的域名后不能正常访问，则不可能的原因是__________。(2011年上半年试题)

随机试题

伍德沃德等人根据制造业技术的复杂程度将技术划分成若干类，其中定制产品采用的技术是（）
降尘室的生产能力与降尘室的底面积、高度及层降速度有关。()
在商场门前拦截消费者进行调查，这种选取样本的方法是
2007年10月24日，我国在西昌卫星发射中心成功发射了第一颗月球探测卫星。这颗卫星称为()
原发性宫缩乏力
某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。
以下属于股利分配原则的是()。
教学过程的基本规律有哪些?
甲系某中学初中学生，课间活动在操场上打篮球时被脱落的球筐砸伤头部。外校来打球的乙用三轮车送甲去医院，路上与骑摩托车逆行的丙相撞，乙受轻伤，甲头部再受撞击。甲经治疗后留下后遗症，经鉴定为头部反复受撞失血过多所致。甲父要求学校、乙、丙对此共同承担责任。问：
Cardiffisthecapitalof______.

最新回复(0)

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

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

软考中级

以太网的数据帧封装如图7—5所示，包含在TCP段中的数据部分最长应该是()字节。

某网络的地址是200．16．0．0，其中包含480台主机，指定给该网络的合理子网掩码是(53)，下面的选项中，不属于这个网络的地址是(54)。(53)

使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是()。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

下述任务中，不属于软件工程需求分析阶段的是(10)。

如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(56)

以下关于结构化开发方法的叙述中，不正确的是()。

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

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

伍德沃德等人根据制造业技术的复杂程度将技术划分成若干类，其中定制产品采用的技术是（）

降尘室的生产能力与降尘室的底面积、高度及层降速度有关。()

在商场门前拦截消费者进行调查，这种选取样本的方法是

2007年10月24日，我国在西昌卫星发射中心成功发射了第一颗月球探测卫星。这颗卫星称为()

原发性宫缩乏力

某高层建筑的封闭避难层需设置加压送风系统，避难层的净面积为800m2，下列设计的加压送风量不符合要求的是()m3／h。

以下属于股利分配原则的是()。

教学过程的基本规律有哪些?

Cardiffisthecapitalof______.

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(56)