超星 - 串 - 查题吧

判断题

用链表存储串值，每个节点的数据域只能存放一个字符。

A. 对
B. 错

判断题

tsing='TSING'，TSING是串的变量名，tsing是其值。

A. 对
B. 错

单选题

串是一种特殊的线性表,其特殊性体现在( )。

A.数据元素是一个字符
B.顺序存储
C.链式存储
D.逻辑结构是线性结构

单选题

对于一个链串s，查找第i个元素的算法的时间复杂度是（）

A. O(1)
B. O(n)
C. O(n^2)
D. 以上都不对

单选题

设串“DATASTRUCTURE”的长度是（）

A. 12
B. 13
C. 14
D. 以上都不对

判断题

顺序串采用一个字符数组存放串中元素，所以顺序串等于一个字符数组。

A. 对
B. 错

单选题

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

A. 串的模式匹配
B. 求子串
C. 串联接
D. 求串长

单选题

串是一种特殊的线性表,其特殊性体现在( )。

A.数据元素是字符
B.顺序存储
C.链式存储
D.逻辑结构是线性结构

单选题

若串S= 'software',其前缀真子串的数目是( )。

A.7
B.10
C.9
D.8

单选题

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

A.串的模式匹配
B.求子串
C.串联接
D.求串长

4