内容发布更新时间 : 2025/1/8 4:47:51星期一 下面是文章的全部内容请认真阅读。

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. 2. 3. 4.

4和6 6和3 3和5 5和3

作者: 严冰

单位: 浙江大学城市学院

2-3

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

三次方时间 二次方时间 对数时间 线性时间

作者: 严冰

单位: 浙江大学城市学院

2-4

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

4 3 6 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. 2. 3. 4.

BCDEF BCDEFG BCPQRST BCDEFEF