第四章测试1.串是任意有限个（ ）
A:字符构成的序列 B:符号构成的序列 C:字符构成的集合 D:符号构成的集合
答案:A
2.
串采用节点大小为1的链表作为其存储结构，是指（ ）。
A:链表的长度为1 B:链表中只存放一个字符 C:全部都不对 D:链表中每个节点的数据域中只存放一个字符 3.设有两个串p和q，其中q是p的子串，则求q在p中首次出现位置的算法称为（ ）。
A:模式匹配 B:求串长 C:求子串 D:串联接 4.串的长度是指（ ）
A:串中所含非空格字符的个数 B:串中所含不同字符的个数 C:串中所含不同字母的个数 D:串中所含字符的个数 5.串是若干个字符的有限序列，空串是长度为零的串。（ ）
A:错 B:对 6.串可以看成是一种特殊的线性表，其逻辑关系为线性关系。（ ）
A:错 B:对 7.串是操作受限的线性结构。（ ）
A:错 B:对 8.一个串中若干连续个字符构成的串(不含空串和自己)是该串的子串。（ ）
A:错 B:对 9.两个串st的匹配中，一般将s串称为目标串，将t串称为模式串。如果t是s的子串，串匹配过程是查找t串在s串中出现的位置。（ ）
A:对 B:错 10.对于带头结点的链串s，串为空的条件是s->next==NULL。（ ）
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
