吉林省专升本考试数据结构分章习题及参考答案———选择题
（第四章）
1、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为( )。
A、数组的元素处在行和列两个关系中
B、数组的元素必须从左到右顺序排列
C、数组的元素之间存在次序关系
D、数组是多维结构，内存是一维结构
2、串的长度是（）
A、串中不同字母的个数
B、串中不同字符的个数
C、串中所含字符的个数
D、串中所含字符的个数，且大于0
3、串与普通的线性表相比较，它的特殊性体现在（）。
A、顺序的存储结构
B、链式存储结构
C、数据元素是一个字符
D、数据元素任意
4、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1……n(n+1)/2]中，则在B中确定aij(i<j)的位置k的关系为( )。
A、i*(i-1)/2+j
B、j*(j-1)/2+i
C、i*(i+1)/2+j
D、j*(i+1)/2+i
5、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（）。
A、60
B、66
C、18000
D、33
6、 若6行8列的数组以列序为主序顺序存储,基地址为1000,每个元素占2个存储单元,则第5行第3列的元素(假定无第0行第0列)的地址是()。
A、 1086
B、 1032
C、 1068
D、 答案A,B,C都不对
7、下面的说法中,不正确的是(）
A、数组是一种线性结构
B、 数组是一种定长的线性结构
C、除了插入与删除操作外，数组的基本操作还有存取修改、检索和排序等
D、数组的基本操作有存取、修改、检索和排序等，没有插入与删除操作
8、设有一个n*n的对称矩A,将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行对角线元素A[i][i]存放于B中( ) 处。
A、(i+3)i/2
B、(i+1)i/2
C、(2n-i+1)i/2
D、(2n-i-1)i/2
9、设模式T=“abcabc”，则该模式的next值为（）
A、{-1,0,0,1,2,3}
B、{-1,0,0,0,1,2}
C、{-1,0,0,1,1,2}
D、{-1,0,0,0,2,3}
10、下面()不属于特殊矩阵。
A、对角矩阵
B、三角矩阵
C、稀疏矩阵
D、对称矩阵
11、 求字符串T在字符串S中首次出现的位置的操作称为()
A、 串的模式匹配
B、 求子串　
C、 求串的长度
D、 串的连接
12、下面的说法中,不正确的是( )。
A、对称矩阵只须存放包括主对角线元素在内的下(或上)三角的元素即可
B、对角矩阵只须存放非零元素即可
C、稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储
D、稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储
13、 下列说法正确的是( )。
(1)稀疏矩阵压缩存储后，必会失去随机存取功能。
(2)若一个广义表的表头为空表，则此广义表亦为空表。
(3)广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。
(4)从逻辑结构上看，n维数组是由多个n-1维的数组构成。
A、仅(1)(2)
B、仅(1)(4)
C、仅(2)(3)
D、仅(3)(4)
14、下面关于串的叙述中，( ) 是不正确的。
A、串是字符的有限序列
B、空串是由空格构成的串
C、模式匹配是串的一种重要运算
D、串既可以采用顺序存储，也可以采用链式存储
15、 若6行8列的数组以行序为主顺序存储，基地址为1000，每个元素占2个存储单元，则第5行第3列的元素（假定无第0行第0列）的地址是（）。
A、 1086
B、 1032
C、 1068
D、 以上都不对
16、设广义表L=((a,b,c)),则L的长度和深度分别为( )。
A、1和1
B、1和3
C、1和2
D、2和3
17、空串和空格串（）。
A、相同
B、不相同
C、可能相同
D、无法确定
18、对稀疏矩阵进行压缩存储目的是（）。
A、便于进行矩阵运算
B、便于输入和输出
C、节省存储空间
D、降低运算的时间复杂度
19、 一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。
A、 n*n
B、 n*n/2
C、 n*(n+1)/2
D、 (n+1)*(n+1)/2
20、二维数组A[1, .... m, 1, .. n](即m行n列)按行存储在数组B[1…… m*n]中，则二维数组元素A[i,j]在一维数组B中的下标为( )。
A、(i-1)*n+j
B、(i-1)*n+j-1
C、i*(j-1)
D、j*m+i-1
21、有一个二维数组A[1:6，0:7]每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（ ）个字节。
A、276
B、282
C、283
D、288
22、若串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、ABCD###2345
字符串长度17模式串长度
B、ABC###G2345
C、ABC###2345
D、ABC###G1234
23、设有数组A[i,j],数组每个元素长度为2字节，i的值为从1到6，j的值为从1到9，数组从内存首地址L开始顺序存放，当用以列为主存放时，元素A[5,7]的存储首地址为（）。
A、L+78
B、L+80
C、L+82
D、L+84
24、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A、13
B、33
C、18
D、40
25、设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为()。
A、BA+141
B、BA+180
C、BA+222
D、BA+225
26、 设有串t=’I am a good student’，那么Substr(t,6,6)=()。
A、 student
B、 a good s
C、 good
D、 a good
27、 如下陈述中正确的是()
A、 串是一种特殊的线性表
B、 串的长度必须大于零
C、 串中元素只能是字母
D、 空串就是空白串
28、下面关于串的叙述中，（）是不正确的。
A、空串是由空格构成的串。
B、串是字符的有限序列。
C、模式匹配是串的一种重要运算。
D、串既可以采用顺序存储，也可以采用链式存储。
29、串是一种特殊的线性表，其特殊性体现在()。
A、可以顺序存储
B、数据元素是一个字符
C、可以链式存储
D、数据元素可以是多个字符
30、串的长度是指( )
A、串中所含不同字母的个数
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
31、A[0……4,-1……-3,5……7]中含有元素的个数()。
A、55
B、45
C、36
D、16
32、串是一种特殊的线性表，其特殊性体现在（）
A、数据元素是一个字符
B、可以顺序存储
C、可以链式存储
D、数据元素可以是多个字符
33、有一个二维数组A[1:6，0:7]每个数组元素用相邻的6个字节存储，存储器按字节编址，若按行存储，则A[2，4]的第一个字节的地址是（）。
A、12
B、66
C、72
D、96
34、广义表((a,b,c,d))的表头是( )。
A、a
B、()
C、(a,b,c,d)
D、(b,c,d)
35、串‘ababaaababaa’ 的next数组为（ ）。
A、012345678999
B、012121111212
C、011234223456
D、0123012322345
36、下面说法不正确的是( )
A、广义表的表头总是一个广义表
B、广义表的表尾总是一个广义表
C、广义表难以用顺序存储结构
D、广义表可以是一个多层次的结构

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。