数据结构考研分类复习真题 第四章 答案[1]

第四章 串

一选择题

B E C A C A D F B注 D B

注子串的定义是串中任意个连续的字符组成的子序列并规定空串是任意串的子串任意串是其自身的子串若字符串长度为n（n>）长为n的子串有个长为n的子串有个长为n的子串有个……长为的子串有n个由于空串是任何串的子串所以本题的答案为*（+）/+=故选B但某些教科书上认为空串是任意串的子串无意义所以认为选C为避免考试中的二意性编者认为第题出得好

二判断题

√√√

三．填空题

．() 由空格字符（ASCII值）所组成的字符串 ()空格个数

．字符

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []