PTA第四章串、数组和广义表练习题

B(2.0) D(2.0) D(2.0) D(2.0) D(2.0) A(2.0) B(2.0) B(2.0) D(2.0) C(2.0) D(2.0) D(2.0)

2-1

广义表是一种（B）数据结构。(2分)

1.非递归的

2.递归的

3.树型

4.图状

作者: 严冰

单位: 浙江大学城市学院

2-2

一个广义表为( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。(2分)

1.4和6

2.6和3

3.3和5

4.5和3

作者: 严冰

单位: 浙江大学城市学院

2-3

稀疏矩阵的快速转置算法的时间复杂度是（D）。(2分)

1.三次方时间

2.二次方时间

3.对数时间

4.线性时间

作者: 严冰

单位: 浙江大学城市学院

2-4

在定义稀疏矩阵的十字链接存储结构时，每个结点结构需包含（D）个域。(2分)

1. 4

2. 3

3. 6

4. 5

作者: 严冰

单位: 浙江大学城市学院

2-5

广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。(2分)

1.都可以用链接结构与顺序结构存储

2.无共同点

3.都是递归结构

4.数据元素本身是一个数据结构

作者: 严冰

单位: 浙江大学城市学院

2-6

(neuDS_C++)以下叙述中正确的是(A )。(2分)

1.串是一种特殊的线性表

2.串的长度必须大于零

3.串中元素只能是字母

4.空串就是空白串

作者: 姚志军

单位: 广东东软学院

2-7

(neuDS_C++)串是一种特殊的线性表，其特殊性体现在(B )。(2分)

1.可以顺序存储

2.数据元素是一个字符

3.可以链接存储

4.数据元素可以是多个字符

作者: 姚志军

单位: 浙江大学

2-8

(neuDS_C++)设有两个串p和q，求q在p中首次出现的位置的运算称作( B)。(2分)

1.连接

2.模式匹配

3.求子串

4.求串长

作者: 姚志军

单位: 广东东软学院

2-9

(neuDS_C++)设串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 )。(2分)

1.BCDEF

2.BCDEFG

3.BCPQRST

4.BCDEFEF

作者: 姚志军

单位: 广东东软学院

2-10

稀疏矩阵是一种特殊矩阵，其特点为（C）。(2分)

1.行数远远大于列数

2.行数远远小于列数

3.非零元素的个数远远小于零元素的个数

4.零元素的个数远远小于非零元素的个数

作者: 严冰

单位: 浙江大学城市学院

2-11

广义表( (a, b), c, d, e) 的表头和表尾分别是（D）。(2分)

1.a和e

2.a和(c, d, e)

3.(a, b) 和e

4.(a, b) 和(c, d, e)

作者: 严冰

单位: 浙江大学城市学院

2-12

稀疏矩阵在计算机中通常采用（D）来表示。(2分)

1.二叉树

2.二维数组

3.图结构

4.三元组线性表