数据结构(C语言版)习题及答案第四章
习题
4.1选择题
1、空串与空格串是（B）。
字符串是什么数据结构A、相同B、不相同Ｃ、不能确定
2、串是一种特殊的线性表，其特殊性体现在（B）。
A、可以顺序存储B、数据元素是一个字符
C、可以链式存储D、数据元素可以是多个字符
3、设有两个串p和q，求q在p中首次出现的位置的操作是（B）。
A、连接B、模式匹配C、求子串D、求串长
4、设串1=“ABCDEFG”，2=“PQRST”函数trconcat（，t）返回和t串的连接串，trub（，i，j）返回串中从第i个字符开始的、由连续j个字符组成的子串。trlength()返回串的长度。则trconcat（trub（1，2，trlength（2）），trub（1，trlength（2），
2））的结果串是（D）。
A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF
5、若串=“oftware”，其子串个数是（B）。
A、8B、37C、36D、9
4.2简答题
1、简述空串与空格串、主串与子串、串名与串值每对术语的区别？
答：空串是指长度为0的串，即没有任何字符的串。
空格串是指由一个或多个空格组成的串，长度不为0。
子串是指由串中任意个连续字符组成的子序列，包含子串的串称为主串。串名是串的一个名称，不指组成串的字符序列。
串值是指组成串的若干个字符序列，即双引号中的内容。
2、两个字符串相等的充要条件是什么？
答：条件一是两个串的长度必须相等
条件二是串中各个对应位置上的字符都相等。
3、串有哪几种存储结构？
答：有三种存储结构，分别为：顺序存储、链式存储和索引存储。
4、已知两个串：1=”fgcdbcabcadr”,2=”abc”,试求两个串的长度，判断串2是否是串1的子串，并指出串2在串1中的位置。
答：（1）串1的长度为14，串2的长度为3。
（2）串2是串1的子串，在串2中的位置为9。
5、已知：1=〃I’matudent〃，2=〃tudent〃，3=〃teacher〃，试求下列各操作的结果：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。