数据结构课后习题(档内4-5章).docVIP

【课后习题】第章 ?网络工程2010级（ ）班 学号： 姓名： 题 号 一 二 三 四 总分 得 分 一、填空题 串有三种机内表示方法： 、 和 ，其中前两种属于顺序存储结构，第三种属于 。 若n为主串长度，m为子串长度，则串的BF（朴素）匹配算法最坏的情况下需要比较字符的总次数为 ,T(n)= 。 是任意串的子串；任意串S都是S本身的子串，除S本身外，S的其他子串称为S的 。 设数组a[1…50, 1…60]的基地址为1000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[32,58]的存储地址为 。 对于数组，比较适于采用 结构够进行存储。 广义表的深度是指_______。 将一个的三对角矩阵，按行优先存入一维数组B[297]中，A中元素在B数组中的位置k为 。注意：ai,j的k为 2(i-1)+j-1,(i=1时j=1,2;1i=n时,j=i-1,i,i+1) 。 ????? ???????????称为空串；??? 称为空白串。