附近题目

KMP算法的最大特点是指示主串的指针不需要回溯。

完全二叉树某结点有右子树，则必然有左子树。

求子串在主串中首次出现的位置的运算称为（）。

两个串相等的充分必要条件是两个串的长度相等且（）。

函数实现串的模式匹配算法，请在空格处将算法补充完整。intindex_bf（sqstring*s，s

写出下面算法的功能。intfunction（SqString*s1，SqString*s2）{int

写出算法的功能。intfun（sqstring*s，sqstring*t，intstart）{int

设广义表L=（（a，b，c）），则L的长度和深度分别为（）。

广义表（（a），a）的表尾是（）。

稀疏矩阵的常见压缩存储方法有（）两种。

一个非空广义表的表头（）。

数组A[0..5，0..6]的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元

广义表G=（a，b（c，d，（e，f）），g）的长度是（）。

采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。

广义表（a，b，c）的表尾是（）。

常对数组进行两种基本操作是（）。

对一些特殊矩阵采用压缩存储的目的主要是为了（）。

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1，n（n-1）/2]中

广义表A=（（a），a）的表头是（）。

稀疏矩阵一般的压缩存储方法有两种，即（）。