【数据结构】串的练习

串的相关练习题。时间：2020-5-13

2-1
下面关于串的的叙述中，哪一个是不正确的？（ B）。
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

2-2
串是一种特殊的线性表，其特殊性体现在（B ）。
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符

2-3
串的长度是指（ B）。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数

2-4
设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（C ）。
A.求子串
B.联接
C.匹配
D.求串长

2-5
若串S=“software”，其子串的个数是（C ）。
A.8
B.37
C.36
D.9

2-6
假设以行序为主序存储二维数组 A=array[1…100,1…100]，设每个数据元素占 2 个存储单元，基地址为 10，则 LOC[5,5]=（ B）。
A.808
B.818
C.1010
D.1020

2-7
设有一个 10 阶的对称矩阵 A，采用压缩存储方式，以行序为主存储，a[1, 1] 为第一元素，其存储地址为 1，每个元素占一个地址空间，则 a[8, 5] 的地址为（ C）。
A.13
B.32
C.33
D.40

2-8
数组 A[0…4, -1…-3, 5…7] 中含有元素的个数（B ）。
A.55
B.45
C.36
D.16

2-9
数组 A[0…5, 0…6] 的每个元素占 5 个字节，将其按列优先次序存储在起始地址为 1000 的内存单元中，则元素 A[5, 5] 的地址是(A )。
A.1175
B.1180
C.1205
D.1210

2-10
设有数组 A[i,j]，数组的每个元素长度为 3 字节，i 的值为 1 到 8，j 的值为 1 到 10，数组从内存首地址 BA 开始顺序存放，当用以列为主存放时，元素 A[5,8] 的存储首地址为（ B）。
A.BA+141
B.BA+180
C.BA+222
D.BA+225

2-11
若有 n 阶对称矩阵 A，以行序为主序方式，将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1…(n(n+1))/2]中，则在 B 中确定 a[i, j]（i<j）的位置 k 的关系为（B ）。
A.i*(i-1)/2+j
B.j*(j-1)/2+i
C.i*(i+1)/2+j
D.j*(j+1)/2+i

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

2-13
设二维数组A [1… m，1… n]（即 m 行 n 列）按行存储在数组 B[1… m*n]中，则二维数组元素A [i,j] 在一维数组 B 中的下标为（A ）。
A.(i-1)n+j
B.(i-1)n+j-1
C.i(j-1)
D.jm+i-1

2-14
对于 C 语言的二维数组 int A[m][n]，每个元素占 2 个字节，数组中元素 a[i,j]的存储位置可由(C )式确定。
A.Loc[i, j]=A[m, n]+(n×i + j )×2
B.Loc[i, j]=Loc[0, 0]+[ (m+n)×i+j ]×2
C.Loc[i, j]=Loc[0, 0]+ (n×i+j)×2
D.Loc[i, j]= (n×i+j)×2

2-15
如下陈述中正确的是。C
A.串中元素只能是字母
B.串的长度必须大于零
C.串是一种特殊的线性表
D.空串就是空白串

2-16
设串s1=’ABCDEFG’，s2=’PQRST’，函数con (x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串，len(s)返回串s的长度，则con (subs (s1,2,len (s2)), subs (s1,len (s2),2))的结果串是(D )。
A.BCDEF
B.BCDEFG
C.BCPQRST
D.BCDEFEF

2-17
串的长度是指(A )。
A.串中包含的字符个数
B.串中包含的不同字符个数
C.串中除空格以外的字符个数
D.串中包含的不同字母个数

2-18
有一个二维数组A[6][8] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（D ）个字节。
A.48
B.96
C.252
D.288

2-19
下面关于串的叙述中，哪一个是不正确的：B
A.串是字符的有限序列
B.空串是由空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链式存储

2-20
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B）
A.13
B.33
C.18
D.40