首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
admin
2018-09-03
32
问题
设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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
MPLS(多协议标记交换)根据标记对分组进行交换,MPLS包头的位置应插入在__________。(2011年上半年试题)
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(29)
设备A的可用性为0.98,如下图所示将设备A并联以后的可用性为()。
若某人持有盗版软件,但他本人确实不知道该软件是盗版的,则(7)承担侵权责任。
路由表如下图所示,如果一个分组的目标地址是220.117.5.65,则会被发送给哪个端口____________。
以下域名服务器中,没有域名数据库的是__________。(2010年上半年试题)
如果路由器显示“Serial1isdown,lineprotocolisdown”故障信息,则问题出在OSI参考模型的_________。
设置计算机的无线网卡,使该计算机与实验室的无线访问点LabAP之间的通信能够受密码保护,指定密钥为2350AD9FE0,则下图中应设置(43)。
TCP/IP在多个层次引入了安全机制,其中TLS协议位于(44)。
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2)
随机试题
患者女性,52岁。10年前患乳腺癌,做过乳房切除和放射治疗,现因背部疼痛就诊,实验室检查血钙浓度显著升高,有重度高钙血症。
关于视网膜中央动脉的描述,正确的是
诊断胎儿遗传性疾病,准确性较差的产前诊断技术是()
资助危害国家安全犯罪活动罪所资助的具体犯罪是以下几种?()
我国建设工程监理的特点为( )。
属于比尔·盖茨确立的10大优秀员工准则的是()。
四三拍的强弱规律是()。
轿车:汽车
最易并发颅底骨折或颅脑损伤的颌骨骨折是()。
慢性背疼通常是由成疝的或退化的脊椎骨引起的。在大多数情况下,脊椎骨在慢性疼痛形成之前就已受损。实际上,30岁以上的人中,有1/5的人脊椎骨成疝或退化,但并不显示任何慢性症状。在这种情况下,如果后来发生慢性背疼痛,一般都是由于缺乏锻炼致使腹部和脊部的肌肉退化
最新回复
(
0
)