第4—5章自测卷答案(共6页).doc

第45章 串和数组 自测卷答案 姓名 班级 题号一二三四五总分题分2015201530100得分一、填空题（每空1分，共20分）1. 不包含任何字符（长度为0）的串 称为空串； 由一个或多个空格（仅由空格符）组成的串 称为空白串。2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为 3 。4. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为 (n-m+1)*m 。7. 假设有二维数组A68，每个元素用相邻的6个字节存储，存储