【单选题】
设串长为n,模式串长为m,则KMP算法所需的附加空间为( )。
【单选题】
个子串在包含它的主串中的位置是指( )。
【单选题】
设有两个串S1和S2,求串S2在S1中首次出现位置的运算称作( )。
【判断题】
以行为主序或以列为主序对于多维数组的存储没有影响。
【判断题】
对于不同的特殊矩阵应该采用不同的存储方式。
【判断题】
在一般情况下,采用压缩存储之后,对称矩阵是所有特殊矩阵中存储空间节约最多的。
【判断题】
数组可看作基本线性表的一种推广,因此与线性表一样,可以对它进行插入、删除等操作。
【判断题】
多维数组可以看作数据元素也是基本线性表的基本线性表。
【判断题】
广义表的表头可以是广义表,也可以是单个元素。
【判断题】
矩阵不仅是表示多维数组,而且是表示图的重要工具。