第四章测试1.串s="ABC DEF"的串长度为
A:7 B:8 C:3 D:4
答案:A
2.设有串s="ABCBBCBBCBBA"和串t="CB"，则串t在s中的匹配位置是
A:6 B:3 C:9 D:1 3.串是
A:任意个字母的序列 B:有限个字符的序列 C:不少于一个字母的序列 D:不少于一个字符的序列 4.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为
A:联接 B:求串长 C:匹配 D:求子串 5.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为
A:18 B:13 C:33 D:40 6.设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为
A:i(i-l)/2+j-1 B:j(j-l)/2+i-1 C:j(j-l)/2+i D:i(i-l)/2+j 7.对稀疏矩阵进行压缩存储目的是
A:便于进行矩阵运算 B:节省存储空间 C:降低运算的时间复杂度 D:便于输入和输出 8.有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是
A:33 B:180 C:66 D:60 9.广义表（a,(b,c),d,e）的表头为
A:a,(b,c) B:(a,(b,c)) C:a D:(a) 10.下面说法不正确的是
A:广义表难以用顺序存储结构 B:广义表可以是一个多层次的结构 C:广义表可以是一个递归表 D:广义表至少有一个元素 11.设广义表L=（（a,b,c）），则L的长度和深度分别为
A:2和3 B:1和2 C: 1和1 D:1和3 12.广义表运算式Tail(((a,b),(c,d)))的操作结果是
A:c,d B:((c,d)) C:(c,d) D:d 13.串是一种数据对象和操作都特殊的线性表。
A:对 B:错 14.KMP算法的特点是在模式匹配时指示主串的指针不会变小。
A:错 B:对 15.稀疏矩阵压缩存储后，必会失去随机存取功能。
A:对 B:错 16.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。
A:对 B:错 17.若一个广义表的表头为空表，则此广义表亦为空表。
A:错 B:对 18.广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A:对 B:错
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
