数据结构作业(,,).doc

文档介绍：='software',其子串的数目是() ,求q在p中首次出现的位置的运算称作( ) =“ABCDEFG”,S2=“PQRST”,则运算:S=CONCAT(SUBSTR(S1,2,LEN(S2));SUBSTR(S1,LEN(S2),2));后的串值为( ). ,只有()(),,“ababcbaababd”的next函数值为,nextval函数值为。。[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为()++++=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=()(),则与如图所示三元组表对应的4×5的稀疏矩阵是(注:矩阵的行列下标均从1开始)( )A. . :-90,41,-76,28,-54,65,-8,它们在矩阵中的列号依次为:1,4,5,1,2,4,5。当以带行表的三元组表作存储结构时,其行表中的值依次为0,0,2,2,3,5(行列下标均从1开始),写出该稀疏矩阵。,但可以有多个直接后继,则该结构是() ,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数为(),则该树中度为1的结点个数为() () ,值为空的指针域的个数为()-+l ,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是()--n-+,,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为(),第一,第二,第三棵树的结点个数分别为M1,M2和M3。与森林F对应的二叉树根结点的右子树上