帮你掌握数据结构(第四、五章系列经典试题及答案)(共6页).doc

精选优质文档-倾情为你奉上第45章 串和数组 一、填空题（每空1分，共20分）1. 不包含任何字符（长度为0）的串 称为空串； 由一个或多个空格（仅由空格符）组成的串 称为空白串。（对应严题集4.1，简答题：简述空串和空格串的区别）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个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 288 B ；末尾元素A57的第一个字