第四章测试1.串是一种特殊的线性表，其特殊体现在（ ）。
A:可以链式存储
B:数据元素是字符类型
C:数据元素可以是多个字符
D:可以顺序存储
答案:B
2.以下论断正确的是（ ）。
A:“beijing”是“bei jing”的子串
B:“something”＜“Something”
C:“BIT”==“BITE”
D:“”是空串，“ ”是空格串
3.两个字符串相等的条件是（ ）。
A:两串包含的字符相同
B:两串的长度相等，并且对应位置上的字符也相同
C:两串的长度相等
D:两串的长度相等，并且两串包含的字符也相同
4.在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。
A:1≤i≤n+
B:1≤i≤n
C:i＞0
D:i≤n
5.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
A:联接
B:模式匹配
C:求子串
D:求串长
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
