数据结构课后练习 - 第4章.pptVIP

第四章 串 4.1 串类型的定义 4.2 串的表示和实现 4.3 串的模式匹配算法 4.4 串操作应用举例 学习要点 熟悉串的7种基本操作的定义，并能利用这些基本操作来实现串的其它各种操作。 熟练掌握串的定长顺序存储结构上实现串的各种操作的方法。 掌握串的堆存储结构以及在其上实现串操作的基本方法。 一、判断对错题 1. 串中不可以包含有空白字符。（ ） 2. 子串是主串中字符构成的有限序列。（ ） 二、单项选择题 2. 求字符串T在字符串S中首次出现的位置的操作为_______。 A. 求串的长度 B. 求子串 C. 串的模式匹配 D. 串的连接 3. 若串S=”software”，其子串数目是_______。 A. 8 B. 37 C. 36 D. 9 4. 字符串”VARTYPE int”，若采用动态分配的顺序存储方法需要_______个字节（设每种数据均占用2个字节）。 A. 22 B. 11 C. 10 D. 动态产生，视情况而定 三、填空题 1. 串的两种最基本的存储方式是____________和____________ 。 2. 串的链式存储结构是将存储区域分成一系列大小相同的节点，每个节点有两个域：____________域和____________域。其中前者用于存储数据，后者用于存储下