第4章(串)-练习题.doc
需积分: 5 83 浏览量
2024-01-10
15:23:18
上传
评论
收藏 45KB DOC 举报
一、 填空题
1．由零个或多个字符组成的有限序列称为 。
2．字符串按存储方式可以分为：顺序存储、链接存储和 。
3．串的顺序存储结构简称为 。
4．串顺序存储非紧凑格式的缺点是： 。
5．串顺序存储紧凑格式的缺点是对串的字符处理 。
6．串链接存储的优点是插入、删除方便，缺点的 。
7．在 C 或 C++语言中，以字符 表示串值的终结。
8．空格串的长度等于 。
9．在空串和空格串中，长度不为 0 的是 。
10．两个串相等是指两个串相长度等，且对应位置的 。
11．设 S="My Music"，则 LenStr(s)= 。
12．两个字符串分别为：S1="Today is"，S2="1 June 2010",ConcatStr(S1,S2)的结果是 。
13．求子串函数 SubStr("Today is 1 June 2010",13,4)的结果是： 。
14．在子串的定位运算中，被匹配的主串称为目标串，子串称为 。
15．模式匹配成功的起始位置称为： 。
16．设 S="abccdcdccbaa"，T="cdcc"， 则第 次匹配成功。
17．设 S="c:/software/datastruct.doc"，T= "wae"，则字符定位的位置为 。
二 、选择题
1．串是一种特殊的线性表，其特殊性体现在（ ）。
A.可以顺序存储 B．数据元素是一个字符
C.可以链接存储 D．数据元素可以是多个字符
2．某串的长度小于一个常数，则采用（ ）存储方式最节省空间。
A．链式 B．顺序 C．堆结构 D．无法确定
3．以下论述正确的是（ ）。
A．空串与空格串是相同的 B."W"是"DaWai"的子串
C．空格串是有空格的串 D. 空串的长度等于 1
4．以下论断正确的是( )。
A．""是空串，" "空格串 B．"BEIJING"是"BEI JING"的子串
C．"something"<"Somethig" D．"BIT"="BITE"
5．串的模式匹配是指（ ）。
A．判断两个串是否相等 B．找某字符在主串中第一次出现的位置
C．对两个串比较大小 D．找子串在主串中第一次出现的第一个字符位置
6．设串 S1="DaWai"，S2="SoftWare school",则 ConcatStr(S1,S2)=( )。
A．"DaWai" B．"DaWaisoftWare school"
C．"DaWaisoftWareschool" D."SoftWare school"
7．设 S=""，则 LenStr（S）=（ ）。
A．0 B．1 C．2 D．3
8 ． 设 目 标 串 T="AABBCCDDE" ， 模 式 P="ABCDE" ， 则 该 模 式 匹 配 的 有 效 位 移 为
( )。
A．0 B．1 C．2 D．3
9．设目 标 串 T="AABBCCDDEEFF"，模式 P="CCD"，则该模式 匹 配 的 有效位 移 为
( )。
资源评论
