超星 - 串练习 - 查题吧

单选题

【单选题】以下陈述中正确的是( )。

A. 串是一种特殊的线性表
B. 串的长度必须大于零
C. 串中元素只能是字母
D. 空串就是空白串

单选题

【单选题】设有两个串p和q,其中q是p的子串,q在p中首次出现的位置的算法称为( )。

A. 求子串
B. 连接
C. 匹配
D. 求串长

单选题

【单选题】串是( )。

A. 不少于一个字母的序列
B. 任意个字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列

单选题

【单选题】若串S==“English”,其子串的个数是( )。

A. 9
B. 16
C. 36
D. 28

单选题

【单选题】下面关于串的叙述中,不正确的是( )。

A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串即可以采用顺序存储,也可以采用链式存储

单选题

【单选题】串与普通的线性表相比较,它的特殊性体现在( )。

A. 顺序的存储结构
B. 链接的存储结构
C. 数据元素是一个字符
D. 数据元素可以任意

单选题

【单选题】空串与空格串( )。

A. 相同
B. 不相同
C. 可能相同
D. 无法确定

单选题

【单选题】在实际应用中,要输入多个字符串,且长度无法预定。则应该采用( )存储比较合适( )。

A. 链式
B. 顺序
C. 堆结构
D. 无法确定

1