第四、五章串、数组和广义表练习题答案 .pdfVIP

第四、五章串、数组和广义表练习题答案

一．填空题

1.不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）

组成的串称为空白串。

2.设S=“A;/document/Mary.doc”，则strlen(s)=20,“/”的字符定位的位置为

3。

3.子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模

式。

4.设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第6次匹配成功。

5.若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符

的总次数为(n-m+1)*m。

6.假设有二维数组A，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的

6×8

起始存储位置（基地址）为1000，则数组A的体积（存储量）为288B；末尾元素

A的第一个字节地址为1282；若按行存储时，元素A的第一个字节地址为(8+4