超星 - 串数组广义表 - 查题吧

单选题

已知二维数组A[0..9][0..9]中（按行优先存储的），元素A[2][0]的地址为560，每个元素占4个字节，则元素A[1][0]的地址为（）。

A. 520
B. 522
C. 554
D. 556

单选题

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[(n(n+1))/2]中，则在B中确定aij（i
A. i(i-1)/2+j
B. j(j-1)/2+i
C. i(i+1)/2+j
D. j(j+1)/2+i
查看答案

单选题

若采用三元组压缩技术存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（）。

A. 正确
B. 不正确

单选题

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

A.“ijing”
B.“jing＆”
C.“ingNa”
D.“ing＆N”

单选题

串“ababaabab”的nextval为（）。

A. -1 0 0 1 2 3 1 2 3
B. -1 0 -1 0 -1 3 0 -1 0
C. -1 0 -1 0 -1 3 0 -1 3
D. -1 0 -1 0 -1 3 1 2 3

单选题

串“ababaaababaa”的next数组为（）。

A. -1 0 1 1 2 3 1 1 2 3 4 5
B. -1 0 0 1 2 3 1 1 2 3 4 5
C. -1 0 1 1 2 3 4 2 3 4 5 6
D. -1 0 -1 0 -1 3 1 0 -1 0 -1 3

单选题

二维数组A的每个元素是由1个字符组成，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。设每个字符占一个字节。

A[8,5]
B. A[3,10]
C. A[5,8]
D. A[0,9]

4