第四章
串s="ABC DEF"的串长度为
答案:7
设有串s="ABCBBCBBCBBA"和串t="CB",则串t在s中的匹配位置是串是设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为设A是n*n的对称矩阵,将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中,对上述任一元素aij(1≤i,j≤n,且i≤j)在B中的位置为对稀疏矩阵进行压缩存储目的是有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是广义表(a,(b,c),d,e)的表头为下面说法不正确的是设广义表L=((a,b,c)),则L的长度和深度分别为广义表运算式Tail(((a,b),(c,d)))的操作结果是串是一种数据对象和操作都特殊的线性表。KMP算法的特点是在模式匹配时指示主串的指针不会变小。稀疏矩阵压缩存储后,必会失去随机存取功能。数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。若一个广义表的表头为空表,则此广义表亦为空表。广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(0) dxwkbang
返回
顶部