【数据结构】串和数组 练习题

一、填空题

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

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

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

4. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为  (n-m+1)*m  。

5. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为    288 B   ；末尾元素A57的第一个字节地址为   1282     ；若按行存储时，元素A14的第一个字节地址为  (8+4)×6+1000=1072    ；若按列存储时，元素A47的第一个字节地址为  (6×7＋4)×6＋1000）＝1276     。

(注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！)

6. 设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为   8950.。

7. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的   行下标    、  列下标     和   元素值      。

8..求下列广义表操作的结果：