串和数组自测卷答案及解析
1. 空串和空白串的定义与区别如下：空串指长度为0的字符串，而空白串由一个或多个空格符组成。 2. 对于字符串S="A;/document/Mary.doc"，其长度为20，字符'/'位于位置3。 4. 子串的定位称为模式匹配，主串为目标串，子串为模式。 5. 主串T="abccdcdccbaa"，模式P="cdcc"，第6次匹配成功。 6. 在朴素匹配算法中，主串长度为n，子串长度为m时，最坏情况下需要比较字符次数为(n-m+1)*m。 7. 对于二维数组A6×8，按字节编址，基地址为1000，体积为288 B。元素A57的首字节地址为1282。按行存储，元素A14的首字节地址为1192；按列存储，元素A47的首字节地址为1276。 8. 数组a[1…60, 1…70]的基地址为2048，每元素占2个存储单元，以列序为主序顺序存储，元素a[32,58]的存储地址为9188。 9. 三元素组表中每节点对应稀疏矩阵的非零元素，包含行下标、列下标和元素值。 10. 广义表操作结果如下：(1) GetHead[((a,b),(c,d))] === (a, b); (2) GetHead[GetTail[((a,b),(c,d))]] === (c,d).
文件大小：70.5KB
评论区