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

admin2018-09-03 40

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

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

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

软考中级

相关试题推荐

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)
IEEE802．16工作组提出的无线接入系统空中接口标准是____________。
在一台256MB　RAM的计算机上安装Linux系统，交换分区(swap)的大小合理的设置应该为(47)。
下列是OSI的文件传输协议的是______。
在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。
下述任务中，不属于软件工程需求分析阶段的是(10)。
如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(56)
CSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是__________。(2009年下半年试题)
在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

随机试题

Rh血型抗原性中最强的抗原是
女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定胆酯酶活力为54％。对该患者应用氯磷定静脉滴注治疗，其目的是
关于大量临床观察结论证明洋地黄的疗效，下列不正确的是
疑为伤寒的患者，曾用过抗菌药物，最有诊断价值的实验室检查是
根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材的运输必须遵守()。
下列行为中，不属于滥用代理权表现形式的是(　　)。
商场开展促销活动，凡购物满100元返还现金30元，小王现有280元，最多能买到多少元的物品?(　　)
在用事实说话的现代社会中，统计数字具有着______魅力；但有些时候。它也会被恶意利用而成为______公众的工具。填入划横线部分最恰当的一项是：
根据2004年通过的《宪法修正案》，下列有关冈家对个体经济等非公有制经济实行的政策的文字表述，正确的有()。
以下关于项目整体管理的叙述，正确的是()。

最新回复(0)

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

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

软考中级

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)

IEEE802．16工作组提出的无线接入系统空中接口标准是____________。

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

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

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

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

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

CSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是__________。(2009年下半年试题)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

Rh血型抗原性中最强的抗原是

女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定胆酯酶活力为54％。对该患者应用氯磷定静脉滴注治疗，其目的是

关于大量临床观察结论证明洋地黄的疗效，下列不正确的是

疑为伤寒的患者，曾用过抗菌药物，最有诊断价值的实验室检查是

根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材的运输必须遵守()。

下列行为中，不属于滥用代理权表现形式的是(　　)。

商场开展促销活动，凡购物满100元返还现金30元，小王现有280元，最多能买到多少元的物品?(　　)

在用事实说话的现代社会中，统计数字具有着魅力；但有些时候。它也会被恶意利用而成为公众的工具。填入划横线部分最恰当的一项是：

根据2004年通过的《宪法修正案》，下列有关冈家对个体经济等非公有制经济实行的政策的文字表述，正确的有()。

以下关于项目整体管理的叙述，正确的是()。

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

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

软考中级

帧中继网络的虚电路建立在(11)，这种虚电路的特点是(12)。(11)

IEEE802．16工作组提出的无线接入系统空中接口标准是____________。

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

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

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

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

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

CSMA／CD协议可以利用多种监听算法来减小发送冲突的概率，下面关于各种监听算法的描述中，正确的是__________。(2009年下半年试题)

在SNMP协议中，管理站要设置被管对象属性信息，需要采用________________命令进行操作；被管对象有差错报告，需要采用________________命令进行操作。

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(2)

Rh血型抗原性中最强的抗原是

女，24岁，误服有机磷农药1605(对硫磷)一口，急送医院就诊，当时测定胆酯酶活力为54％。对该患者应用氯磷定静脉滴注治疗，其目的是

关于大量临床观察结论证明洋地黄的疗效，下列不正确的是

疑为伤寒的患者，曾用过抗菌药物，最有诊断价值的实验室检查是

根据《水电水利工程爆破施工技术规范》DL／T5135—2001，爆破器材的运输必须遵守()。

下列行为中，不属于滥用代理权表现形式的是( )。

商场开展促销活动，凡购物满100元返还现金30元，小王现有280元，最多能买到多少元的物品?( )

在用事实说话的现代社会中，统计数字具有着______魅力；但有些时候。它也会被恶意利用而成为______公众的工具。填入划横线部分最恰当的一项是：

根据2004年通过的《宪法修正案》，下列有关冈家对个体经济等非公有制经济实行的政策的文字表述，正确的有()。

以下关于项目整体管理的叙述，正确的是()。

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

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

在SNMP协议中，管理站要设置被管对象属性信息，需要采用命令进行操作；被管对象有差错报告，需要采用命令进行操作。

下列行为中，不属于滥用代理权表现形式的是(　　)。

商场开展促销活动，凡购物满100元返还现金30元，小王现有280元，最多能买到多少元的物品?(　　)

在用事实说话的现代社会中，统计数字具有着魅力；但有些时候。它也会被恶意利用而成为公众的工具。填入划横线部分最恰当的一项是：