数据结构习题第四章串答案.docx

PAGE / NUMPAGES 第四章 串 一选择题 1.B 2.E 3.C 4.A 5.C 6.A 7.1D 7.2F 8.B注 9.D 10.B 注子串的定义是串中任意个连续的字符组成的子序列并规定空串是任意串的子串任意串是其自身的子串若字符串长度为nn>0长为n的子串有1个长为n-1的子串有2个长为n-2的子串有3个长为1的子串有n个由于空串是任何串的子串所以本题的答案为8*8+1/2+1=