选择题
1.若某串的长度小于一个常数，则采用什么存储方式最为节省空间。（C）
A 链式
B 堆结构
C 顺序表
2.串是 （D）
A 少于一个字母的序列
B 任意个字母的序列
C 不少于一个字符的序列
D 有限个字符的序列
3.串的长度是（C）
A 串中不同字母的个数
B 串中不同字符的个数
C 串中所含的字符的个数
D 串中所含字符的个数，且大于0
4.设串的长度为n，则它的子串个数为 （C）
A n
B n(n+1)
C n(n+1)/2
D n(n+1)/2+1
5.下列哪些为空串 （B）
A S=“ ”
B S=“”
C S=“φ”
D S=“θ”
6.设有两个串p和q，求q在p中首次出现的位置的运算称作 （B）
A 连接
B 模式匹配
C 求子串
D 求串长
7.设串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
8.空串与空格串是相同的，这种说法 （B）
A 正确
B 不正确
9.串是一中特殊的线性表，其特殊性体现在（B）
A 可以顺序存储
B 数据元素是一个字符
C 可以链接存储
D 数据元素可以是多个字符
10.以下叙述中正确的是（A）
A 串是一种特殊的线性表
B 串的长度必须大于零
C 串中无素只能是字母
D 空串就是空白串
11.数组A[0…4,-1…-3,5…7]中含有元素的个数 （B）
A 55
B 45
C 36
D 16
12.稀疏矩阵的压缩存储方法是只存储（A）
A 非零元素
B 三元组（i, j, aij）
C aij
D i,j
13.对稀疏矩阵进行压缩存储目的是 （C）
A 便于进行矩阵运算
B 便于输入和输出
C 节省存储空间
D 降低运算的时间复杂度
14.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是 （C）
A head(tail(LS))
B tail(head(LS))
C head(tail(head(tail(LS)))
D head(tail(tail(head(LS))))
15.广义表A=(a,b,(c,d),(e,(f,g))),则Head(Tail(Head(Tail(Tail(A)))))式子的值为 （D）
A (g)
B (d)
C c
D d
16.下面说法不正确的是 （A）
A 广义表的表头总是一个广义表
B 广义表的表尾总是一个广义表
C 广义表难以用顺序存储结构
D 广义表可以是一个多层次的结构
17.数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（C）
A SA+141
B SA+144
C SA+222
D SA+225
18.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一 维数组B[1…(n(n+1))/2]中，则在B中确定aij(i
