admin 管理员组文章数量: 1086019
2024年4月21日发(作者：流程控制语句php)
数据结构习题精编：串和数组
一、选择题
1．下面关于串的的叙述中，不正确的是
A．串是字符的有限序列
B．空串是由空格构成的串
C．模式匹配是串的一种重要运算
D．串既可以采用顺序存储，也可以采用链式存储
2．下面关于串的的叙述中，正确的是
A．空串就是空白串
C．串的长度必须大于零
A．字符串是一种线性结构
B．字符串可以进行复制操作
C．字符串可以顺序存储也可以链式存储
D．字符串由字符构成并且通常作为整体参与操作
4．串s="Data Structure"中长度为3的子串的数目是
A．9
A．8
A．2
A．P="STUDY"
字符串的存储密度为
A．20%
A．串联接
的比较次数
A．m
的比较次数
B．串相等指的是串的长度相等
D．串是一种特殊的线性表
3．字符串是一种特殊的线性表，它与一般线性表的区别是
B．11
B．35
B．4
C．12
C．36
C．6
D．14
D．37
D．10
D．S="SCIENCE"
5．若串S="software"，则S的子串的数目是
6．已知串S= "string"，T="this"，执行运算StrLength(StrCopy(S,T))的结果是
7．若串S="SCIENCESTUDY"，则调用函数StrCopy(P,SubString(S,1,7))后得到
B．P="SCIENCE" C．S="STUDY"
8．若字符串采用链式存储，每个字符占用一个字节，每个指针在占用四个字节，则该
B．25%
B．求子串
C．50%
C．串比较
D．75%
D．子串定位
9．为查找某一特定单词在文本中出现的位置，可应用的串运算是
10．当目标串的长度为n，模式串的长度为m时，朴素的模式匹配算法最好情况下字符
B．n C．n-m D．n+m
11．当目标串的长度为n，模式串的长度为m时，朴素的模式匹配算法最坏情况下字符
A．m
A．0、1、2、3
A．
B．n
B．1、1、2、3
B．
C．(n-m+1)*m
C．1、2、1、1
D．n*m
D．1、2、3、1
12．已知串S="aaab",其Next数组的元素值依次为
13．串 "ababaaababaa" 的next数组为
C．5 D．
B．(0,1,0,1,0,1,0,1,1)
1
14．字符串"ababaabab" 的nextval 为
A．(0,1,0,1,0,0,0,1,1)
C．(0,1,0,1,0,2,1,0,1) D．(0,1,0,1,0,4,1,0,1)
15．二维数组A[10][20]采用按行为主序的存储方式，每个元素占4个存储单元，
若A[0][0]的存储地址为300，则A[8][10]的地址为
A．660 B．732 C．980 D．1132
16．二维数组A[5][6]采用按列为主序的存储方式，每个元素占3个存储单元，若
A[0][0]的存储地址是100，则A[4][3]的存储地址是
A．157 B．166 C．169 D．181
17．二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A[1][1]的存储
地址为420，A[3][3]的存储地址为446，则A[5][5]的存储地址为
A．470 B．471 C．472 D．473
18．假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，
每个元素占4个存储单元，则存储地址为2836的元素是
A．R[3][3][3] B．R[3][3][4] C．R[4][3][4] D．R[4][3][5]
19．设二维数组A[1.. m][1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则
二维数组元素A[i][j]在一维数组B中的下标为
A．（i-1）*n+j-1 B．（i-1）*n+j C．i*（j-1） D．j*m+i-1
20．设有二维数组A[8][10]，A[0][0]的存储地址为LOC，每个元素占2L个存储单元，
在以行序为主序的存储方式下，某数据元素的地址为LOC+50L，则在以列序为主
序的存储方式下，该元素的存储地址为
A．LOC+26L
A．方便运算
B．LOC+42L
B．方便存储
C．LOC+50L
C．提高运算速度
D．LOC+84L
D．减少存储空间
21．对矩阵压缩存储是为了
22．设有一个10阶的对称矩阵A，采用行优先压缩存储方式，a
1,1
为第一个元素，其存
储地址为1，每个元素占一个字节空间，则a
8,5
的地址为
A．13 B．32 C．33 D．75
23．设有一个对称矩阵A[N][N]，A[1][1]为首元素，将其下三角（包括对角线）元素
以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素
A[i][j] （i A．i(i-1)／2+j B．i(i+1)／2+j C．j(j-1)／2+i D．j(j+1)／2+i 24．设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放 在一维数组(n+1)/2]中，对上述任一元素aij（1≤i，j≤n，且i≤j）在B中的位 置为 A．i(i-l)/2+j-1 B．i(i-l)/2+j C．j(j-l)/2+i-1 D． j(j-l)/2+i 25．设有一5阶上三角矩阵A[5][5]，现将其上三角中的元素按列优先顺序存放在一维 数组B[15]中。已知A[1][1]存放在B[1]中，其地址为100，每个元素占用2个存储 单元，则A[3][4]的地址为 A．116 B．118 C．120 D．122 26．将一个三对角矩阵A[100][100]，按行优先存入一维数组B[298]中，A[1][1]存放 在B[1]中。A中元素A[66][65]，在B数组中的位置K为 A．194 B．195 C．197 D．198 27．有一个100*90的稀疏矩阵，非0元素有10个（均为整数）。设每个整型数占2 个字节，则用三元组表示该矩阵时，所需的字节数是 A．20 B．60 2 C．66 D．18000
版权声明：本文标题：数据结构习题精编:串和数组 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713692984a647291.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论