兔子昂继续教育代学,教师国培代学,公需科目专业课代学

23.png/

19.jpg/

已知串S=’aaab’，则next数组值为（ ）。

空串与空格字符组成的串的区别在于（ ）。

在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（ ）。

设串长为n，模式串长为m，则KMP算法所需的附加空间为（ ）。

个子串在包含它的主串中的位置是指（ ）。

设有两个串S1和S2，求串S2在S1中首次出现位置的运算称作（ ）。

以行为主序或以列为主序对于多维数组的存储没有影响。

对于不同的特殊矩阵应该采用不同的存储方式。

在一般情况下，采用压缩存储之后，对称矩阵是所有特殊矩阵中存储空间节约最多的。

数组可看作基本线性表的一种推广，因此与线性表一样，可以对它进行插入、删除等操作。

多维数组可以看作数据元素也是基本线性表的基本线性表。

广义表的表头可以是广义表，也可以是单个元素。

矩阵不仅是表示多维数组，而且是表示图的重要工具。

距阵中的数据元素可以是不同的数据类型。

矩阵中的行列数往往是不相等的。

采用压缩存储之后，下三角矩阵的存储空间可以节约一半。

若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ ）。

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

假定在数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为（ ）。

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

若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ ）。

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

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

串与普通的线性表相比较，它的特殊性体现在（ ）。

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

若INDEX（S，T）表示求T在S中的位置的操作，则对于S=“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。

设二维数组A[0…m-1][0…n-1]按行优先顺序存储在内存中，第一个元素的地址为p，每个元素占k个字节，则元素aij的地址为（ ）。

1...2568256925702571257225732574...4213