若字符串“ABCDEFG”采用链式存储,假设每个字符占用1个字节,每个指针占用2个字节,则该字符串的存储密度为
A. 20%
B. 40%
C. 50%
D. 33.3%
查看答案
已知二维数组A8X10,按行存储时,元素a12的地址为1000,每个元素占2个字节,则元素a00的地址为
A. 972
B. 974
C. 976
D. 978
设主串长为n,模式串长为m(m<=n) ,则在匹配失败情况下,匹配算法进行的无效位移次数为
A. m
B. n-m
C. n-m+1
D. n
广义表A=(a),则表尾是
A. a
B. (())
C. 空表
D. (a)
二维数组A[20][10]采用列优先的存储方法,若每个元素占2个存储单元,且第1个元素的首地址为200,则元素A[8][9]的存储地址为( )。
A. 574
B. 576
C. 578
D. 580