数据结构第四、五、六、七讲作业答案.docVIP

第四、五章 一、填空题 1. 不包含任何字符（长度为0）的串 称为空串； 由一个或多个空格（仅由空格符）组成的串 称为空白串。 2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的位置为 3 。 3. 子串的定位运算称为串的模式匹配； 被匹配的主串 称为目标串， 子串 称为模式。 4、串的存储方式有顺序存储、堆分配存储和块链存储 5、有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的地址是100，若按行主顺序存储，则A[3,5]的地址是176 和 A[5,3]的地址是208 。若按列存储，则A[7,1] 的地址是128 ，A[2,4]的地址是216 。 6、设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为 8950 。 7、 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的 行下标 、 列下标 和 元素值 。 8、二维数组A[10][20]采用列序为主方式存储，每个元素占10个存储单元，且A[0][0]的存储地址是2000，则