首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
设S是一个长度为n的非空字符串,其中的字符各不相同,则其互异的非平凡子串(非空且不同于S本身)个数为( )。
admin
2018-09-03
17
问题
设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
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
两个以上的是申请人分别就相同内容的计算机程序的发明创造,先后向国务院专利行政部门提出申请,()可以获得专利申请权。
以太网的数据帧封装如图7—5所示,包含在TCP段中的数据部分最长应该是()字节。
相邻层间交换的数据单元称为______。
现有四级指令流水线,分别完成取指、取数、运算、传送结果4步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为__________ns。(2008年上半年试题)
下列关于项目估算方法的叙述不正确的是______。
安全散列算法SHA-1产生的摘要的位数是__________。(2009年上半年试题)
根据STP协议,网桥ID最小的交换机被选举为根网桥,网桥ID由__________(12)字节的优先级和6字节的__________(13)组成。(13)
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(37)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(38)。(37)
在引用调用方式下进行函数调用,是将(9)。
程序运行过程中常使用参数在函数(过程)间传递信息,引用调用传递的是实参的(9)。
随机试题
为什么狗睡觉是把嘴藏在前肢下面,而猫睡觉是把耳朵挤在前肢下面?动物用感觉器官来察觉周围环境变化,并对不同变化产生不同反应。狗的嗅觉特别灵敏,它靠嗅觉来识别一些物体,军犬还依靠嗅觉来判断敌情和识别路径。对狗来说,它的鼻子最宝贵,所以当它睡觉时,把嘴和鼻子用前
关于血清肌酐哪一项是错误的
男性60岁,既往糖尿病史5年,吸烟40年,春节与家人聚餐,情绪激动时,突然跌倒,意识丧失,呼吸变深成鼾音,颈软无抵抗,左侧肢体瘫痪,肌张力低下,急诊以急性脑出血收入院。目前还应进行详细评估的内容不包括( )。
治疗慢性萎缩性胃炎导致的恶性贫血,最有效的药物是
卡托普利的主要作用机制为
韩国人的价值观强调等级次序、礼节仪式、自我约束以及责任而不是权利,中国强调私人关系或联系,而日本强调集体的和谐以及团队的凝聚力。基于不同国家价值观的分析,属于PEST分析法中的()。
A.Um...about1978.Ithink,whenIwaseighteen.B.Whataboutyou?C.Yeah,Ireallylikethat.Steve:Francesea,what’syour
A、Theycompileamuchmoredetailedstory.B、Theyhavetosumstoriesupinashorttime.C、Theyhavetodoeverythingontheir
Britainisfacinga【C1】______riseinitsratpopulation【C2】______growingnumbersofpeopleleavefastfoodscrapsinthestreet,
A.switchingB.criticalC.diminishD.buysE.peeledF.crucialG.alteringH.fryersI.cutJ.adequatelyK.tasteL.
最新回复
(
0
)