数据结构答案2023

第四章测试

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

答案:D
2.若串S=“master”其子串的个数是（ ）。
A:23
B:21 C:20 D:22 3.串的长度是指（ ）。
A:串中所含不同字符的个数 B:串中所含字符的个数
C:串中所含不同字母的个数 D:串中所含非空格字符的个数
.
4.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）。
A:求串长
B:求子串
C:匹配
D:联接
5.数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A:55 B:36 C:16
D:45 6.假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5,5]=（ ）。
A:1020
B:1010 C:808 D:818 7.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（ ）。
A:BA+222 B:BA+225
C:BA+141 D:BA+180 8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。
A:40
B:32 C:13 D:33 9.广义表((a,b,c,d))的表头是（ ）。
A:a B:( b,c) C:(a,b,c,d) D:(b,c,d)
10.广义表A=(a,b,(c,d),(e,(f,g)))，则Head(Tail(Head(Tail(Tail(A)))))的值为（ ）。
A:c B:(d) C:d
D:(g)