【单选题】
在长度为n的字符串S的第i个位置插入另外一个字符串,i的合法值应该是( )。
【单选题】
数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放在存储器内,该数组按行存放时,元素A[8][5]的起始地址为( )。
【单选题】
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
【单选题】
个子串在包含它的主串中的位置是指( )。
【单选题】
设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。
【判断题】
以行为主序或以列为主序对于多维数组的存储没有影响。
【判断题】
对于不同的特殊矩阵应该采用不同的存储方式。
【判断题】
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
【判断题】
数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
【判断题】
多维数组可以看作数据元素也是基本线性表的基本线性表。