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

admin2018-09-03 26

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

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

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

软考中级

相关试题推荐

面向对象方法学的出发点和基本原则是尽可能模拟人类习惯的思维方式，分析、设计和实现一个软件系统的方法和过程，尽可能接近于人类认识世界、解决问题的方法和过程。因此面向对象方法有许多特征，如软件系统是由对象组成的，______，对象彼此之间仅能通过传递消息互相联
下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)
使用CIDR技术把4个C类网络220．117．12．0／24、220．117．13．0／24、220．117．14．0／24和220．117．15．0／24汇聚成一个超网，得到的地址是()。
下列是OSI的文件传输协议的是______。
若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)
在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。
报文摘要算法MD5的输出是(45)位，SHA-1的输出是(46)位。（45）
采用抓包工具截获的结果如下图所示，图中第1行记录显示的是(28)，该报文由(29)发出。(28)
边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

随机试题

下列哪种情况下，可使心排血量增加
经期吐血、衄血，量少，色黯红，平时手足心热，潮热咳嗽，其辨证为
安置补助费，按照需要安置的农业人口数计算。()
低碳钢的拉伸应力—应变曲线应为下列哪一种?[2009年第57题]
[2009年，第82题]正弦交流电压的波形如图7．2-21所示，该电压的时域解析表达式为()。
某山区一级公路，全长215．23km，路堑边坡高陡，边坡高度多在15～40m，最大高度60m以上，岩质边坡坡度多在70°以上，土质边坡坡度多在40°以上。公路沿线地质条件复杂，岩层产状复杂多变，岩体十分破碎且风化严重，风化深度可达数十米。形成厚度大于20m
通常，国家重点支持地区能够享受较多优惠政策，信贷风险相对较低。在国家重点发展区域之外的地区，银行贷款安全就可能受到一定威胁。()
下列有关编制中期财务报告的表述中，符合会计准则规定的是()。
人们试图去预测世界发展线路或寻求过分简化及单向的解决办法，对此我们都应保持怀疑的态度，因为世界形势极其复杂。发展趋势分析则在我们展望未来时提供了一种更为错综复杂的观点，使我们集中关注所要面临的决策分析。对这段文字理解正确的是(　　)。
如果A＝｛(x，y)｜x—y＋2≥0｝B＝｛(x，y)｜2x+3y一6≥0｝C＝｛(x，y)｜x一4≤0｝在坐标平面上标出A∩B∩C的区域．

最新回复(0)

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

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

软考中级

下图中第23条记录是某客户机收到的TCP报文，从结果中可以看出该客户机的IP地址为(29)，该TCP报文是(30)。(30)

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

下列是OSI的文件传输协议的是______。

若某计算机系统的I／O接口与主存采用统一编址，则输入输出操作是通过__________指令来完成的。(2011年下半年试题)

在Linux系统中，可通过__________文件查看一台主机的名称和完整域名。

报文摘要算法MD5的输出是(45)位，SHA-1的输出是(46)位。（45）

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

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(22)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项目所需的最短时间是(2)天。(1)

下列哪种情况下，可使心排血量增加

经期吐血、衄血，量少，色黯红，平时手足心热，潮热咳嗽，其辨证为

安置补助费，按照需要安置的农业人口数计算。()

低碳钢的拉伸应力—应变曲线应为下列哪一种?[2009年第57题]

[2009年，第82题]正弦交流电压的波形如图7．2-21所示，该电压的时域解析表达式为()。

通常，国家重点支持地区能够享受较多优惠政策，信贷风险相对较低。在国家重点发展区域之外的地区，银行贷款安全就可能受到一定威胁。()

下列有关编制中期财务报告的表述中，符合会计准则规定的是()。

如果A＝｛(x，y)｜x—y＋2≥0｝B＝｛(x，y)｜2x+3y一6≥0｝C＝｛(x，y)｜x一4≤0｝在坐标平面上标出A∩B∩C的区域．