数据结构试卷 做好多少算多少 谢谢 做一点交一点 在考试呢 急!!!!

来源:百度知道 编辑:UC知道 时间:2024/05/18 07:34:07
2、数组通常具有的两种基本操作是 和 。
3、稀疏矩阵的压缩存储方法通常有两种,即 和 。
4、广义表(a,(a,b),d,e,((I,j),k)的长度是 ,深度是 。
5、串的模式匹配最常用的两种算法:____________算法与___________算法。
6、一个二维数组A,行下标的范围是1到6,列下标的范围是0到7,每个数组元素用相邻的4个字节存储,存储器按字节编址。那么,这个数组的体积是 个字节。(请写出相应的公式和步骤)

7、设数组a[0…60, 0…70]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[32,58]的存储地址为 。(请写出相应的公式和步骤)

二、 选择题:
(一)课本P54-55选择奇数题:1—9:
(二)课本P96-97选择偶数题:2—10:
三、 用三元组线性表写出下图所示稀疏矩阵的压缩存储形式:
0 12 9 0 0 0
0 0 0 0 0 0
-3 0 0 0 14 0
0 0 24 0 0 0
0 18 0 0 0 0
15 0 0 -7 0 0
四、下面的三元组表表示一个稀疏矩阵,试还原出它的稀疏矩阵。
i j d
1 2 2
2 1 12
3 1 3
4 4 4
5 3 6
6 1 16
md 6
nd 4
td 6

五、请陈述BF算法的思想及与KMP算法比较两者的优劣。
你妈个CB 你不回答就别回答啊 给我兴奋的

15分,谁来帮你啊。
你也太小气了啊。

上边的题目基本都会,我是学计算机的,不过你分数实在太少哦,所以说是:
我有许多的秘密,就不告诉你,就不告诉你,就不告诉你……