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

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分) 非递归的 递归的 树型 图状 作者: 严冰 单位: 浙江大学城市学院 2-2 一个广义表为 ( a, (b, c), d, (), ((f, g), h) )，则该广义表的长度与深度分别为（D）。 (2分) 4和6 6和3 3和5 5和3 作者: 严冰 单位: 浙江大学城市学院 2-3 稀疏矩阵的快速转置算法的时间复杂度是（D）。 (2分) 三次方时间 二次方时间 对数时间 线性时间 作者: 严冰 单位: 浙江大学城市学院 2-4 在定义稀疏矩阵的十字链接存储结构时，每个结点结构需包含（D）个域。 (2分) 4 3 6 5 作者: 严冰 单位: 浙江大学城市学院 2-5 广义表与稀疏矩阵都是线性表的扩展，它们的共同点为（D）。 (2分) 都可以用链接结构与顺序结构存储 无共同点 都是递归结构 数据元素本身是一个数据结构 作者: 严冰 单位: 浙江大学城市学院 2-6 (neuDS_C++)以下叙述中正确的是(A )。 (2分) 串是一种特殊的线性表 串的长度必须大于零 串中元素只能是字母 空串就是空白串 作者: 姚志军 单位: 广东东软学院 2-7 (neuDS_C++)串是一种特殊的线性表，其特殊性体现在(B )。 (2分) 可以顺序存储 数据元素是一个字符 可以链接存储 数据元素可以是多个字符 作者: 姚志军 单位: 浙江大学 2-8 (neuDS_C++)设有两个串p和q，求q在p中首次出现的位置的运算称作( B)。 (2分) 连接 模式匹配 求子串 求串长 作者: 姚志军 单位: 广东东软学院 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分) BCDEF BCDEFG BCPQRST BCDEFEF 作者: 姚志军 单位: 广东东软学院 2-10 稀疏矩阵是一种特殊矩阵，其特点为（C）。 (2分) 行数远远大于列数 行数远远小于列数 非零元素的个数远远小于零元素的个数 零元素的个数远远小于非零元素的个数 作者: 严冰 单位: 浙江大学城市学院 2-11 广义表 ( (a, b), c, d, e) 的表头和表尾分别是（D）。 (2分) a和e a和 (c, d, e) (a, b) 和e (a, b) 和 (c, d, e) 作者: 严冰 单位: 浙江大学城市学院 2-12 稀疏矩阵在计算机中通常采用（D）来表示。 (2分) 二叉树 二维数组 图结构 三元组线性表