设主串的长度为n,子串的长度为m,则BF算法的时间复杂度为( )
A. O(m)
B. O(n)
C. O(m*n)
D. O(m+n)
查看答案
设数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当以列为主序存放时,元素A[5,8]的存储首地址是( )
A. BA+141
BA+180
C. BA+222
D. BA+225
多维数组之所以有行优先和列优先两种存储方式,是因为( )
A. 数组元素处在行和列两个关系中
B. 数组的元素必须从左到右顺序存储
C. 数组元素之间存在次序关系
D. 数组是多维的,内存是一维结构
对特殊矩阵采用压缩存储的主要目的是( )
A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余的元素
D. 减少不必要的存储空间
广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))的值是( )
A. (g)
B. (d)
C. c
D. d