第四章测试1.一个广义表的表头总是一个（）。
A:广义表 B:空表 C:元素 D:元素或广义表
答案:D
2.一个广义表的表尾总是一个（）。
A:元素或广义表 B:空表 C:广义表 D:元素 3.串是一种特殊的线性表，其特殊性体现在（ ）
A:可以顺序存储 B:可以链式存储 C:数据元素可以是多个字符 D:数据元素是一个字符 4.设串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))的结果串是（ ）
A:BCDEFEF B:BCPQRST C:BCDEF D:BCDEFG 5.串是任意有限个（ ）
A:符号构成的集合 B:符号构成的序列 C:字符构成的集合 D:字符构成的序列 6.对稀疏矩阵进行压缩存储可以（ ）
A:提高矩阵运算速度 B:节省存储空间 C:简化矩阵运算 D:便于对矩阵元素存取 7.稀疏矩阵的压缩存储方法是只存储( )
A:i,j B:非零元素 C:三元祖（i,j, aij） D:aij 8.三角矩阵可压缩存储到数组（ ）中。
A:M[1:n(n+1)/2+1] B:M[n(n+1)/2] C:M[1:n(n+1)/2] D:M[n(n+1)/2+1] 9.设有两个串p和q，求q在p中首次出现的位置的运算称作( )
A:模式匹配 B:连接 C:求串长 D:求子串 10.已知广义表L=((x,y,z),a,(u,t,w))，从L表中取出的原子项ASCII码最大的运算是（ ）。
A:tail(head(head(tail(L)))) B:head(tail(tail(L))) C:head(tail(tail(head(L)))) D:head(tail(tail(tail(L))))
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
