《数据结构课后习题(第4-5章)》由会员分享，可在线阅读，更多相关《数据结构课后习题(第4-5章)（14页珍藏版）》请在金锄头文库上搜索。
1、楚雄师院计科系 网络工程 2010 级 算法与数据结构课后习题（第 45 章）2011 年 10 月 第 1 页 【课后习题课后习题】第第 4 4 章章 串串 第第 5 5 章章 数组和广义表数组和广义表网络工程 2010 级（ ）班 学号： 姓名： 题 号一二三四总分得 分一、填空题（每空一、填空题（每空 1 分，共分，共 30 分）分）1.串有三种机内表示方法： 、 和 ，其中前两种属于顺序存储结构，第三种属于 。2.若 n 为主串长度，m 为子串长度，则串的 BF（朴素）匹配算法最坏的情况下需要比较字符的总次数为 ,T(n)= 。3. 是任意串的子串；任意串 S 都是 S 本身的子串，除
2、 S 本身外，S 的其他子串称为 S 的 。4.设数组 a150, 160的基地址为 1000，每个元素占 2 个存储单元，若以行序为主序顺序存储，则元素 a32,58的存储地址为 。5. 对于数组，比较适于采用 结构够进行存储。6.广义表的深度是指_。7.将一个的三对角矩阵，按行优先存入一维数组 B297中，A 中元素在 B 数组中的位100100A66,66A置 k 为 。注意：ai,j的 k 为 2(i-1)+j-1,(i=1 时 j=1,2;1 t,函数返回正数。int strcmp(char *s,char *t) while ( *s ;return _ _;楚雄师院计科系 网络工
3、程 2010 级 算法与数据结构课后习题（第 45 章）参考答案2011 年 10 月 第 1 页 【课后习题课后习题】第第 4 4 章章 第第 5 5 章章 参考答案参考答案一、填空题（每空一、填空题（每空 1 分，共分，共 30 分）分）1.串有三种机内表示方法：定长顺序存储、堆分配存储和块链存储，其中前两种属于顺序存储结构，第三种属于链式存储结构。2.若 n 为主串长度，m 为子串长度，则串的 BF（朴素）匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m ,T(n)= O(n*m).3.空串是任意串的子串；任意串 S 都是 S 本身的子串，除 S 本身外，S 的其他子串称为
4、S 的真子串。4.设数组 a150, 160的基地址为 1000，每个元素占 2 个存储单元，若以行序为主序顺序存储，则元素 a32,58的存储地址为 4834 。5. 对于数组，比较适于采用 顺序 结构够进行存储。6.广义表的深度是指_表展开后所含括号的层数_。7.将一个的三对角矩阵，按行优先存入一维数组 B297中，A 中元素在 B 数组中的位100100A66,66A置 k 为 195 。注意：ai,j的 k 为 2(i-1)+j-1,(i=1 时 j=1,2;1 t,函数返回正数。int strcmp(char *s,char *t) while ( *s t+ ; return _
5、*s- *t_;楚雄师院计科系 网络工程 2010 级 算法与数据结构课后习题（第 45 章）参考答案2011 年 10 月 第 4 页 【课后习题课后习题】第第 4 4 章章 串串 第第 5 5 章章 数组和广义表（参考答案）数组和广义表（参考答案）网络工程 2010 级（ ）班 学号： 姓名： 题 号一二三四总分得 分30103624一、填空题（每空一、填空题（每空 1 分，共分，共 30 分）分）1.串有三种机内表示方法：定长顺序存储、堆分配存储和块链存储，其中前两种属于顺序存储结构，第三种属于链式存储结构。2.若 n 为主串长度，m 为子串长度，则串的 BF（朴素）匹配算法最坏的情况下
6、需要比较字符的总次数为(n-m+1)*m ,T(n)= O(n*m).3.空串是任意串的子串；任意串 S 都是 S 本身的子串，除 S 本身外，S 的其他子串称为 S 的真子串。4.设数组 a150, 160的基地址为 1000，每个元素占 2 个存储单元，若以行序为主序顺序存储，则元素 a32,58的存储地址为 4834 。5. 对于数组，比较适于采用 顺序 结构够进行存储。6.广义表的深度是指_表展开后所含括号的层数_。7.将一个的三对角矩阵，按行优先存入一维数组 B297中，A 中元素在 B 数组中的位100100A66,66A置 k 为 195 。注意：ai,j的 k 为 2(i-1)+j-1,(i=1 时 j=1,2;1 t,函数返回正数。int strcmp(char *s,char *t) while ( *s t+ ;return _ *s- *t_;
