算法与数据结构考研试题精析(第二版)第4章串答案概要.docVIP

算法与数据结构考研试题精析(第二版)第4章串答案概要 算法与数据结构考研试题精析(第二版)第4章串答案概要 PAGE 算法与数据结构考研试题精析(第二版)第4章串答案概要 第四章串 一、选择题 1.B  2.E  3.C  4.A  5.C  6.A  7.1D  7.2F  8.B  注  9.D  10.B 注：子串的定义是：串中随意个连续的字符构成的子序列，并规定空串是随意串的子串，随意串是其自己的子串。若字符串长度为n（n0），长为n的子串有1个，长为n-1的子串有2个，长为n-2的子串有3个，,,，长为1的子串有n个。因为空串是任何串的子串，所以此题的答案为：8*（8+1）/2+1=37。应选B。但某些教科书上以为“空串是随意串的子串”无心义，所以以为选C。为防止考试中的二意性，编者以为第9题出得好。二、判断题钗誑壶梟睾绨诏斬綜鋅宠厕铠圆祿。 1.√  2.√  3.√ 三．填空题 1．(1) 由空格字符（ASCII值32）所构成的字符串 (2) 空格个数 2 3．随意个连续的字符构成的子序列 4 ．5 5.O(m+n) 67 8 ．(1)模式般配 (2) 模式串連錨僉眾鬧噓鍵貽條諷銩鍤綻栀崃。  ．字符 9．(1)其数据元素都是字符 (2)次序储存(3)和链式储存(4)串的长度相等且两串中对应地点 的字