题目内容

设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

查看答案

搜索结果不匹配？点我反馈

更多问题

在BF模式匹配算法中,当模式串位j与目标串位i比较时两字符不相等,则i的位移方式是_________.

A. I++
B. I=j+1
C. i=i-j+1
D. i=j-i+1

在KMP模式匹配中用next数组存放模式串的部分匹配信息,当模式串位j与目标串i比较时两字符相等,则i的位移方式是____。

A. i++
B. i=j+1
C. i=i-j+1
D. i=j-i+1

设目标串为s、模式串为是1,在KMP模式匹配中,next[4]-2的含义是______________。

A. 表示目标串匹配失败的位置是i=4
B. 表示模式串匹配失败的位置是j=2
C. 表示4,字符前面最多有两个字符和开头的两个字符相同
D. 表示s字符前面最多有两个字符和开头的两个字符相同

一个链串的结点类型如下：typedef struct node{char data [MaxSizel;struct node *next;}SLinkNode;如果每个字符占一个字节,结点大小为6,指针占两个字节,该链串的存储密度为____________。

A. 1/3
B. 1/2
C. 2/3
D. 3/4