串(习题答案)
-
第五章
串
一、
名词解释
（
1
）
字符串
（
2
）
空
白串
(3)
空串
(4)
顺序串
(5)
链式串
(6)
模式匹配
二、判断题（下列各题，正确的请在前面的括号内打
“√”
；错误的打
“╳”
）
（
╳
）
（
1
）串的长度是指串中不同字符的个数。
（
╳
）
（
2
）串是
N
个字母的有限序列。
（
√
）
（
3
）空串不等于空白串。
（
╳
）
（
4
）如果两个串含相同的字符，则说明它
们相等。
（
╳
）
（
5
）如果一个串中相同的字符均在另一个
串中出现，则说明前者是后者的子串。
（
√
）
（
6
）串的堆分配存储是一种动态存储结构。
三．填空题
1
、设两个字符串分别为：
s1=
”
T
oday
is
”
,s2=
”
30
July,2003
”
,concatstr(s1,s2)
的结果：
“
Today
is30
July,2003
”
2
、通常在程序中使用的字符串可分为串常量和串变量；而字符串按存储方式
又可分为
定长顺
序存储
、
堆分配存储
和
块链存储
等几种。
3
、
串的顺序存储
非紧凑
格式，
一个存储单元只存放字符串中的一个字符，
其缺点是
浪费存储
空间
。
4
、串的顺序存储紧凑格式优点是
空间利用率高
，缺点是
对串中字符处理的效率低
。
5
、串链
接存储优点是
插入、删除运算方便
，缺点是
存储、检索效率低
。
6
、两个串相等的充分必要条件是
长度相等，对应字符相同
。
7
、设
S=
“
A:/Document/
”,
则
LenStr(s)=
20
，
”
/
”
的字符定位的位置为
3
。
8
、子串
的定位运算称为串的模式匹配，
主串
称为目标串，
子串
称为模式。
9
、设目标
T=”abccdcdccbaa”
，模式
p=”cdcc”,
则第
6
次匹配成功。
四．选择题
1
．
串是一种特殊的线性表，其特殊体现在（
B
）
。
A
．
可以顺序存储
B
、数据元素是以一个字符
C
、可以链接存储
D
、数据元素可以是多个字符
2
．
设有两
个串
p
和
q
，
求
q
在
p
中首
次出现的位置的运算称作（
B
）
A
．链接
B
、模式匹配
C
、求子串
D
、求串长
3
．
设
两
个<
/p>
字
符
串
的
串
值
分
别
为
s1=”ABCDEFG”,S2=”PQRST”,
< br>
则
ConcatStr(SubStr(s1,2,L
enStr(s2)),SubStr(s1,LenStr(s2),2))
的结果串
（
D
）
A
、
BCDEF
B
、
BCDEFG
C
、
BDPQRST
D
、
BCDEFEF
4
、
串是（
D
）
A
、不少于一个字母的序列
B
、任意个字符的序列
C
、不少与一个字符的序列
D
、有限个字符的序列
5
、
设有两
个串
s1
和
s2
，求
s2
在
s1
中首次出现的位置的运算是（
C
）
A
、串链接
B
、求子串
C
、模式匹配
D
、串比较
6
、
以下论断正确的是（
A
）
A
、
”
”
是空串
，
”
”
是空格串
B
、
”beijing”
< br>是
”bei jing”
的子串
精选