超星 - 串数组广义表

单选题

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

A. p +[i*n+j-1]*k
B. p+[(i-1)*n+j-1]*k
C. p+[(j-1)*n+i-1]*k
D. p+[j*n+i-1]*k

查看答案

单选题

若数组A[0…m-1][0…n-1]按列优先顺序存储，则aij地址为（）。

A. LOC(a00)+[j*m+i]
B. LOC(a00)+[j*n+i]
C. LOC(a00)+[(j-1)*n+i-1]
D. LOC(a00)+[(j-1)*m+i-1]

查看答案

单选题

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

A.“Nanjing＆Shanghai”
B.“Nanjing＆Nanjing”
C.“ShanghaiNanjing”
D.“Shanghai＆Nanjing”

查看答案

单选题

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

A. 0≤i≤n+1
B. 1≤i≤n
C. 0≤i≤n
D. 1≤i≤n+1

查看答案

单选题

广义表((a,b,c,d))的表头是（)。

A. a
B．( )
C．(a,b,c,d)
D．(b,c,d)

查看答案

单选题

若下三角矩阵An×n，按列顺序压缩存储在数组Sa[(n+1)n/2]中，则非零元素aij的地址为（）。（设每个元素占d个字节）

A. [j*(n-1)-j*(j-1)/2+i-j]*d
B. [(j-1)*n-j*(j-1)/2+i]*d
C. [j*n-j*(j-1)/2+i-1]*d
D. [j*n-j*(j-1)/2+i-j]*d

查看答案

单选题

数组A[0..4,1..3,5..7]中含有元素有（）个。

A. 55
B. 45
C. 36
D. 16

查看答案

单选题

若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为_______

ABC
B. G0123
C. ABCD
D. 2345
E. ABC
F. G2345
G. ABC
H. 2345
I. ABC
J. G1234
K. ABCD
L. 1234
M. ABC
N. 01234

查看答案

单选题

广义表A=((x,(a,b)),((x,(a,b)),y),y)，则运算head(head(tail(A)))为

A. x
B. (a,b)
C. (x,(a,b))
D. A

查看答案

单选题

若字符串“ABCDEFG”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为

A. 20%
B. 40%
C. 50%
D. 33.3%

查看答案

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

若数组A[0…m-1][0…n-1]按列优先顺序存储，则aij地址为（ ）。

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

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

广义表((a,b,c,d))的表头是（)。

若下三角矩阵An×n，按列顺序压缩存储在数组Sa[(n+1)n/2]中，则非零元素aij的地址为（ ）。（设每个元素占d个字节）

数组A[0..4,1..3,5..7]中含有元素有（ ）个。

若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行 concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为_______

广义表A=((x,(a,b)),((x,(a,b)),y),y)，则运算head(head(tail(A)))为

若字符串“ABCDEFG”采用链式存储，假设每个字符占用1个字节，每个指针占用2个字节，则该字符串的存储密度为

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

若数组A[0…m-1][0…n-1]按列优先顺序存储，则aij地址为（）。

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

若下三角矩阵An×n，按列顺序压缩存储在数组Sa[(n+1)n/2]中，则非零元素aij的地址为（）。（设每个元素占d个字节）

数组A[0..4,1..3,5..7]中含有元素有（）个。