数据结构复习（串）

串

选择题

串是一种特殊的线性表，其特殊性体现在( )
A 可以顺序存储
B 数据元素是一个字符
C 可以链式存储
D 数据元素可以是多个字符

串的模式匹配是指( )。
A 判断两个串是否相等
B 对两个串比较大小
C 找某字符在主串中第一次出现的位置
D 找某子串在主串中第一次出现的第一个字符位置

与线性表相比，串的插入和删除操作的特点是( )。
A 通常以串整体作为操作对象
B 需要更多的辅助空间
C 算法的时间复杂度较高
D 涉及移动的元素更多

空串与空格字符组成的串的区别在于( )。
A 没有区别
B 两串的长度不相等
C 两串的长度相等
D 两串包含的字符不相同

下面的说法中，只有( )是正确的。
A 字符串的长度是指串中包含的字母的个数
B 字符串的长度是指串中包含的不同字符的个数
C 若T包含在S中，则T子串一定是S中的一个子串
D 一个字符串不能说是其自身的一个子串

某串的长度小于一个常数，则采用( )存储方式最节省空间
A 链式
B 顺序
C 堆结构
D 无法确定

设有串s=“software”，则其子串的数目是( )。
A 36
B 37
C 8
D 9

串的长度是指( )
A 串中所含不同字母的个数
B 串中所含字符的个数
C 串中所含不同字符的个数
D 串中所含非空格字符的个数

若字符串“ABCDEFG”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为( )
A 20%
B 40%
C 50%
D 33.3%

设主串长为n，模式串长为m(m<=n) ,则在匹配失败情况下，匹配算法进行的无效位移次数为( )
A m
B n-m
C n-m+1
D n

若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是( )。
A 0
B 10
C 11
D 无法确定

空串与空格串( )。
A 相同
B 不相同
C 可能相同
D 无法确定

设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为( )
A 求子串
B 联接
C 匹配
D 求串长

下面关于串的的叙述中，( )是不正确的？
A 串是字符的有限序列
B 空串是由空格构成的串
C 模式匹配是串的一种重要运算
D 串既可以采用顺序存储，也可以采用链式存储

填空题

以下陈述中正确的是（ ）。

答案：串是一种特殊的线性表

设有两个串 p 和 q，其中 q 是 p 的子串，q 在 p 中首次出现的位置的算法称为（ ）。

答案：匹配

串是（ ）。

答案：有限个字符的序列

串的长度是指（ ）。

答案：串中所含字符的个数

在 C 语言中，存储字符串“ABCD”需占用（ ）字节。

答案：5

下面关于串的叙述中，不正确的是（ ）。

答案：空串是由空格构成的串

串与普通的线性表相比较，它的特殊性体现在（ ）。

答案：数据元素是一个字符

空串与空格串（ ）。

答案：不相同

两个字符串相等的条件是（ ）。

答案：两串的长度相等，并且对应位置上的字符相同

在实际应用中，要输入多个字符串，且长度无法预定。则应该采用（ ）存储比较合适（ ）。

答案：链式

下列关于串的叙述中，不正确的是（ ）。

答案：空串是由空格构成的串

串是一种特殊的线性表，其特殊性体现在（ ）。

答案：数据元素是一个字符

串函数 StrCmp(“abA”,”aba”)的值为（ ）。

答案：-1

设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。

答案：Bcd

10.字符串 a1=“AEIJING”，a2=“AEI”，a3=“AEFANG”，a4=“AEFI”中最大的是（ ）。

答案：a1

字符串〝abcd321ABCD〞的子串是（ ）。

答案：〝21ABC〞

数组 a 经初始化 char a[ ]=“English”；a[1]中存放的是（ ）。

答案：字符 n

空串的长度为（ ）。

答案：0

判断题

子串是主串中字符序列构成的有限序列。( )

错误

串中可以包含有空白字符。( )
正确的答案是==“对”==。

子串在主串中的位置指的是该子串的最后一个字符在主串中的位置。( )

正确

一个子串在包含它的主串中位置是指子串的第一个字符在主串中的位置。( )

正确

包含任意个空格字符的字符串称为空串。( )

错误

在串的链接表示中，每个结点包含两个字段：字符和指针，分别用于存放字符和指向上一个结点的指针。( )

错误

栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。( )

正确

长度为1的串等价于一个字符型常量。( )

错误

如果t中存在等于p的子串，就指出该子串在t中的位置，称为匹配成功；否则称为失败。( )

正确

空串不是任何串的子串。( )

错误

串的长度不能为零。( )

错误

任意串s都是s本身的子串。( )

正确