数据结构习题第四章.docVIP

习 题 4.1选择题 1、空串与空格串是（ B ）。 A、相同 B、不相同　　 Ｃ、不能确定 2、串是一种特殊的线性表，其特殊性体现在（ B ）。 A、可以顺序存储 B、数据元素是一个字符 C、可以链式存储 D、数据元素可以是多个字符 3、设有两个串p和q，求q在p中首次出现的位置的操作是（ B ）。 A、连接 B、模式匹配 C、求子串 D、求串长 4、设串s1=“ABCDEFG”，s2=“PQRST”函数strconcat（s，t）返回s和t串的连接串，strsub（s，i，j）返回串s中从第i个字符开始的、由连续j个字符组成的子串。strlength(s)返回串s的长度。则strconcat（strsub（s1，2，strlength（s2）），strsub（s1，strlength（s2），2））的结果串是（ D ）。 A、BCDEF B、BCDEFG C、BCPQRST D、BCDEFEF4.2简答题 1、简述空串与空格串、主串与子串、串名与串值每对术语的区别？ 答：空串是指长度为0的串，即没有任何字符的串。 空格串是指由一个或多个空格组成的串，长度不为0。 子串是指由串中任意个连续字符组成的子序列，包含子串的串称为主串。 串名是串的一个名称，不指组成串的字符序列。 串值是指组成串的若干个字符序列，即双引号中的内容。 2、两个字符串相等的充要条件是什么？ 答：条件一是两个串的长度必须相等 条件二是串中各个对应位置上的字符都相等。 3、串有哪几种存储结构？ 答：有三种存储结构，分别为：顺序存储、链式存储和索引存储。 4、已知两个串：s1=”fg cdb cabcadr”, s2=”abc”, 试求两个串的长度，判断串s2是否是串s1的子串，并指出串s2在串s1中的位置。 答：（1）串s1的长度为14，串s2的长度为3。 （2）串s2是串s1的子串，在串s2中的位置为9。 5、已知：s1=〃I’m a student〃，s2=〃student〃，s3=〃teacher〃，试求下列各操作的结果： strlength(s1)； 答：13 strconcat(s2,s3)； 答：”studentteachar” strdelsub(s1,4,10)； 答：I’m 6、设s1=”AB”，s2=”ABCD”，s3=”EFGHIJK，试画出它们在各种存储结构下的结构图。 答： 顺序存储方式下： ‘A’ ‘B’ ‘\0’ S1 ‘A’ ‘B’ ‘C’ ‘D’ ‘\0’ S2 ‘E’ ‘F’ ‘G’ ‘H’ ‘I’ ‘J’ ‘K’ ‘\0’ S3 链式存储方式：