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

admin2019-01-10 8

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

选项 A、2n一1
B、n²
C、n(n+1)／2
D、(n+2)(n一1)／2

答案D

解析本题考查数据结构基础知识。
S是一个长度为n的非空字符串，其中的字符各不相同，则其长度为1的子串有n个，长度为2的子串有n一1个，长度为3的子串为n一2个，依此类推，长度为n一1的子串有2个，合计为n+n—l+…+2，即为(n+2)(n一1)／2。

转载请注明原文地址:https://kaotiyun.com/show/RxVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

中断是CPU与外部设备进行数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求、本中断未屏蔽、(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序；中断服务程序的入口地址存放在(6)中。
数据模型的三要素是(16)，层次模型数据结构的特点是(17)。
在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。
当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
以下关于程序运行时内存分配区域的叙述中，说法错误的是(37)。
嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。
VRML指的是______。A．一种小型操作系统B．一种浏览器C．一种虚拟现实的语言D．可扩展标记语言
浏览某网页时输入的URL地址为http://www.aaa.com.cn/index.asp，其中顶级域名是______。
正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。

随机试题

下列服药时间，正确的是()(2004年第126题)
华佗字元化，沛国谯人也。游学徐土，兼通数经。沛相陈跬举孝廉，太尉黄琬辟，皆不就。晓养性之术，时人以为年且百岁而貌有壮容。又精方药，其疗疾，合汤不过数种，心解分剂，不复称量，煮熟便饮，语其节度，舍去辄愈。若当灸，不过一两处，病亦应除。若当针，亦不过一两处，下
患者，女，30岁，小便灼热刺痛，尿色如洗肉水色，少腹拘急满痛；舌红苔黄，脉滑数。治疗应首选()
1.020×105有效数字的位数是
二级保护对象的火灾自动报警系统形式宜选择()。
2015年12月，某企业(增值税一般纳税人)年末盘点，发现上月从农民手中购进的玉米(已申报抵扣进项税额)因管理不善发生霉烂，账面成本减少38140元；由于玉米市场价格下降，发生跌价损失1100元。该企业上述业务应转出进项税额()元。
有些艺术家留大胡子，因此，有些留大胡子的人是大嗓门。为使上述推理成立，必须补充以下哪项作为前提？（）
当今国际储备资产总额中所占比重最大的是()。
RobertsuggestedthatLestershould______theconstructionofthenewbuildings.
Whatdoyouusuallysaytoyournewfriendattheendoftheconversation?ItellhimIamhappyto______him.

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据模型的三要素是(16)，层次模型数据结构的特点是(17)。

在文件菜单中打印对话框的“页面范围”下的“当前页”项是指(13)。

当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

以下关于程序运行时内存分配区域的叙述中，说法错误的是(37)。

嵌入到Web页中的Flash动画的扩展名是(45)，而用来向Flash应用程序添加交互性的语言是(46。

VRML指的是______。A．一种小型操作系统B．一种浏览器C．一种虚拟现实的语言D．可扩展标记语言

浏览某网页时输入的URL地址为http://www.aaa.com.cn/index.asp，其中顶级域名是______。

正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素，(45)是该正规集合中的元素。

下列服药时间，正确的是()(2004年第126题)

患者，女，30岁，小便灼热刺痛，尿色如洗肉水色，少腹拘急满痛；舌红苔黄，脉滑数。治疗应首选()

1.020×105有效数字的位数是

二级保护对象的火灾自动报警系统形式宜选择()。

有些艺术家留大胡子，因此，有些留大胡子的人是大嗓门。为使上述推理成立，必须补充以下哪项作为前提？（）

当今国际储备资产总额中所占比重最大的是()。

RobertsuggestedthatLestershould______theconstructionofthenewbuildings.

Whatdoyouusuallysaytoyournewfriendattheendoftheconversation?ItellhimIamhappyto______him.