题目内容

串也是一种线性表，只不过( )。

A. 数据元素均为字符
B. 数据元素是子串
C. 数据元素数据类型不受限制
D. 表长受到限制

查看答案

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

更多问题

字符A,B,C依次进入一个栈,按出栈的先后顺序组成不同的字符串,则至多可以组成( )个不同的字符串。

A. 14
B. 5
C. 6
D. 8

模式串t=‘abcaabbcabcaabdab’，该模式串的nextval数组的值为（）。

A. 0 1 1 1 2 2 3 1 1 2 3 4 5 6 7 1 2
B. 0 1 1 0 2 1 3 1 0 1 1 0 2 1 7 0 1
C. 0 1 1 1 0 0 1 3 1 0 1 1 0 0 7 0 1
D. 0 1 1 0 0 1 1 1 0 1 1 0 0 1 7 0 1

设目标串text=“abccdcdccbaa”，模式串pattern=“cdcc”，若采用BF（Brute Force）算法，则在第（）趟匹配成功

A. 5
B. 6
C. 7
D. 8

若n为主串长度，m为模式串长度，采用BF（Brute Force）模式匹配算法，在最好情况下需要的字符比较次数为（）

A. m
B. n
C. m+n
D. m×n