设S为一个长度为n的字符串,其中的字符各不相同,则S中的互异非平凡子串(非空且不同于S本身)的个数为____。
A. 2^(n-1)
B. n(n+1)/2
C. n(n+1)/2-1
D. n(n-1)/2-1
查看答案
若串S=“software”,其子串个数是___。
A. 8
B. 37
C. 36
D. 9
一个链串的结点类型如下:typedef struct node { char data[MaxSize]; struct node *next; }SLinkNode; 如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为 ___。
A. 1/3
B. 1/2
C. 2/3
D. 3/4
在BF模式匹配算法中,当模式串位j与目标串i比较时两个字符不相等,则i的位移方式是___。
A. i++
B. i=j+1
C. i=i-j+1
D. j=j-i+1
含有n个字符的串中所有子串的个数为n(n+1)/2+1。
A. 对
B. 错
微信支付 
支付宝支付