【数据结构】数据结构练习题3——串+数组+广义表+树

选择题

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