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

admin2018-09-03 20

问题设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://jikaoti.com/ti/Qwf7FFFM

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

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

软考中级

相关试题推荐

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。
系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。
在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)
如下图所示为Web站点的默认网站属性对话框，如果要设置用户对主页文件的读取权限，需要在__________选项卡中进行配置。(2011年下半年试题)
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)
下图是被管理对象的树结构，其中private子树是为私有企业管理信息准备的，目前这个子树只有一个子结点enterprises(1)。某私有企业向Internet编码机构申请到一个代码920，该企业为它生产的路由器赋予的代码为3，则该路由器的对象标识符是__
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)
HTTPS的安全机制工作在(48)，而S-HTTP的安全机制工作在(49)。(49)
Windows98／Windows95下所使用的Internet软件的网络编程接口是__________。

随机试题

下列事实中，可以导致自然血亲终止的是【】
A.正常B.炎症C.可疑癌D.高度可疑癌E.癌症宫颈刮片细胞学检查，报告为巴氏Ⅲ级，考虑为
医院内获得性肺炎，最常见的致病菌是
女，47岁。36缺失，35、37为健康活髓牙。35、36、37金属烤瓷固定桥粘固后4天复诊，主诉咬合时疼痛。此时首先要检查的是
在证券交易中,禁止法人以()开立账户,买卖证券。
大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。
燃油锅炉应采用()做燃料，采用相对密度(与空气密度的比值)大于或等于0．75的可燃气体作为燃料的锅炉，不得设置在地下或半地下建筑(室)内。
一国政府在对本国居民的境外所得征税时，允许其将该所得的已纳税款作为费用予以扣除，只对扣除后的余额征税。这种免除国际重复征税的方法称为(　　)。
下列关于导游证和领队证的说法正确的是()。
某市拟兴建一处垃圾处理中心，其建设项目主要包括：填埋场、物化处理车间、固化处理车间、公用工程及办公区等。已知该地区主导风向为东北风，雨量适中。计划选址一：距离该市西南侧5公里处某村庄南面一处山谷(距离该村2000m)，地表植被主要为人工种植林，交通方便，但

最新回复(0)

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

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

软考中级

某信道的码元速率为600波特，采用4相DPSK调制，则该信道的数据速率为(111)。

系统测试是将软件系统与硬件、外设和网络等其他因素结合，对整个软件系统进行测试。(12)不是系统测试的内容。

在一台256MB RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

如下图所示为Web站点的默认网站属性对话框，如果要设置用户对主页文件的读取权限，需要在__________选项卡中进行配置。(2011年下半年试题)

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送100个字符，采用DPSK调制，则码元速率为(1)，有效数据速率为(2)。(2)

HTTPS的安全机制工作在(48)，而S-HTTP的安全机制工作在(49)。(49)

Windows98／Windows95下所使用的Internet软件的网络编程接口是__________。

下列事实中，可以导致自然血亲终止的是【】

A.正常B.炎症C.可疑癌D.高度可疑癌E.癌症宫颈刮片细胞学检查，报告为巴氏Ⅲ级，考虑为

医院内获得性肺炎，最常见的致病菌是

女，47岁。36缺失，35、37为健康活髓牙。35、36、37金属烤瓷固定桥粘固后4天复诊，主诉咬合时疼痛。此时首先要检查的是

在证券交易中,禁止法人以()开立账户,买卖证券。

大气环境影响预测时，下列关于颗粒物沉降参数的表述错误的是()。

燃油锅炉应采用()做燃料，采用相对密度(与空气密度的比值)大于或等于0．75的可燃气体作为燃料的锅炉，不得设置在地下或半地下建筑(室)内。

一国政府在对本国居民的境外所得征税时，允许其将该所得的已纳税款作为费用予以扣除，只对扣除后的余额征税。这种免除国际重复征税的方法称为( )。

下列关于导游证和领队证的说法正确的是()。

在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。

一国政府在对本国居民的境外所得征税时，允许其将该所得的已纳税款作为费用予以扣除，只对扣除后的余额征税。这种免除国际重复征税的方法称为(　　)。