图、查找、排序、数组

1、第七章图一、填空题1 若在有向图G中存在一条弧,则称顶点V于顶点V。2顶点个数为10的完全无向图中共有 无向边。3顶点个数为5的完全有向图中共有条弧。4若某无向图的邻接矩阵中共有 10个值为1的元素，则说明此无向图中共有 无向边。5若某有向图的邻接矩阵中共有 10个值为1的元素，则说明此有向图中共有弧。6. 任意一个无向图的邻接矩阵 （一定/不一定）是对称矩阵。7. 在无向图 G中，若对于任意一对顶点都存在路径，则称无向图G为8. 在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为9. 在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系， 则无向图G共有边。10. 在有向图G

2、中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为。11. 具有n个顶点的无向图，最多有条边。12. 在一个图中，所有顶点的度数之和等于所有边数的 倍。13. 对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含 表结点。14. 对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含 表结点。15. 具有n个顶点的有向图，最多有 条边。16. 边或弧上带有权值的图称为 。17. 对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有个。18. 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有个。19. 对于一个有n个顶点的完全无向图，其邻接矩阵中

3、值为 0的元素共有个。20. 对于一个有向图，所谓出度是指 。二、简答题1 对于下图所示的无向图，（1）画出其邻接矩阵和邻接链表示意图；（2）写出 该图基于顺序（邻接矩阵）存储结构，从顶点V1出发的深度优先搜索和广度优2. 个有向图的顺序存储结构为（2）邻接矩阵G1 00 01 01 1（1）存放顶点信息的数组verV1V2V3V4画出其对应的链式存储结构，并写出基于此链式存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（4+2+2=8分）3. 要将下面的图用邻接矩阵.（顺序存储结构）的方式进行存储，（1）请画出存 储结构示意图；（2）根据此存储结构图写出对此图进行深度优先搜索和广度优

4、先 搜索序列（遍历从顶点1出发）。（4+2+2=8分）21A4. 已知一个无向图的邻接链表如下所示，请画出该无向图并写出基于此链式存 储结构从V1出发进行深度优先和广度优先遍历的序列（4+2+2=8分）。1V163H 2 A2V24*1 3 |十1A3V721A4 | V5 |3 |2 |1 | A5V74A6V6*1A5. 设无向图G如下图所示，要求（1）给出该图的邻接矩阵和邻接链表；（2） 基于邻接矩阵写出从V1出发进行深度优先搜索的遍历序列；（3）基于邻接链表 写出从V6出发进行广度优先搜索遍历的序列（4+2+2=8分）。6. 要将下列的图用邻接链表的方式进行存储（1）请画出存储结构图，

5、（2）并根 据此存储结构图写出对此图进行深度优先搜索和广度优先搜索的遍历结果。（设此题中各顶点A B C、D E的存储序号分别为：1、2、3、4、5,遍历从A点 开始）。（4+4=8分）7. 对于下图所示的无向图，（1）画出其邻接矩阵和邻接链表示意图；（2）写出 该图基于链式（邻接链表）存储结构，从顶点 V5出发的深度优先搜索和广度优8. 要将下列的图用邻接矩阵的方式进行存储（1）请写出对应的邻接矩阵，（2） 并根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索的遍历结果。（设此题中各顶点A、B、C、D E的存储序号分别为：1、2、3、4、5,遍历从 B点开始）。（4+4=8分）9. 已

6、知图G的顶点集合V和边集E合分别为：V(G)=V1,V2,V3,V4,V5E(G)=(V1,V2),(V1,V3),(V1,V4),(V2,V4),(V3,V4),(V4,V5)（1） 给出图G对应的邻接矩阵和邻接链表；（4分）（2）当图G采用邻接矩阵方式存储时，写出从顶点V1出发进行深度优先搜索和 广度优先搜索时的遍历序列。（4分）10. 已知有向图G的顶点集合V和边集E合分别为：V（G）=V1,V2,V3,V4,V5E（G）=,vV1,V3,vV2,V4,vV3,V4,vV4,V2,vV4,V5,vV5,V3（1） 给出图G对应的邻接矩阵和邻接链表；（4分）（2）当图G采用邻接矩阵方式存储

7、时，写出从顶点V1出发进行深度优先搜索和 广度优先搜索时的遍历序列。（4分）11. 已知有向图G的顶点集合V和边集E合分别为：V（G）=V1,V2,V3,V4,V5E（G）=,vV1,V3,vV2,V4,vV3,V4,vV4,V1,vV4,V2,vV4,V5,vV5,V3 （1）判断图G是否为强连通图？ （ 2分）（2）画出图G对应的邻接链表；（2分）（3）当图G采用此邻接链表方式存储时，写出从顶点V1出发进行深度优先搜索 和广度优先搜索时的遍历序列。（4分）12. 设无向图G如下图所示，要求（1）给出该图的集合表示形式（顶点集合和边集合）邻接矩阵和邻接链表；（2）给出该图的邻接链表存储示意图

8、；（3）基于此邻接链表写出从 V1出发进行深度优先搜索和广度优先搜索遍历的 序列（2+2+4=8分）。13. 已知一个无向图的顺序存储结构为：（1）存放顶点信息的数组ver（2）邻接矩阵GV1V2V3V4V5厂 0 0 1 10 0 10110 110 1010 111画出其对应的链式存储结构，并写出基于此链式存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（4+2+2=8分）V（G）=V1,V2,V3,V4,V5其对应的邻接矩阵为：14. 已知有向图G的顶点集合V为:01100 0 0 10 0 0 1110 0（1）画出图G的图形并判断图G是否为强连通图？ （ 4分）（2）画出图G

9、对应的邻接链表；（2分）（3）当图G采用此邻接链表方式存储时，写出从顶点V3出发进行深度优先搜索 的遍历序列。（2分）15. 已知一个无向图的邻接链表如下所示，请写出该无向图的邻接矩阵并写出基 于此邻接矩阵从V6出发进行深度优先和广度优先遍历的序列（4+2+2=8分）。1234V3* 45V6V41A16. 已知有向图G的顶点集合V和边集E合分别为：V（G）=V1,V2,V3,V4,V5E（G）=,vV1,V3,vV2,V4,vV3,V4,vV4,V1,vV4,V2,vV4,V5,vV5,V3（1） 画出图G的图形并求出各顶点的入度和出度。（4分）（2）画出图G对应的邻接矩阵；（2分）（3）

10、当图G采用此邻接矩阵方式存储时，写出从顶点V1出发进行广度优先搜索时的遍历序列。（2分）17. 已知一个无向图的顺序存储结构为（1）存放顶点信息的数组verV1V2V3V4V5(2)邻接矩阵G0110001011101110101L01110丿（1）画出该图的图形；（2分）（2）给出其对应的链式存储结构，并写出基于此链式存储结构从 V5出发进行深度优先和广度优先搜索的遍历序列。（6分）18. 要将下面的图用邻接.链表（链式存储结构）的方式进行存储，（1）请画出存 储结构示意图；（2）根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索序列(遍历从顶点1出发)。(4+2+2=8分)B19.

11、已知一个无向图的顺序存储结构为(1)存放顶点信息的数组verV1V2V3V4V5(1)给出该图的集合表示形式;00110A001011101110101L01110J(2)邻接矩阵G（2 分）(2) 画出该图并求出各顶点的度；(4 分)(3) 写出基于此顺序存储结构从 V1出发进行深度优先和广度优先搜索的遍历序列。(2分)20. 已知一个无向图的链式存储结构为1234vj6 I H4 V3 44 丨一H 2 丨 T2AV-HR 丨1A5 V54 A(1) 给出该图的集合表示形式；(2分)(2) 画出该图并求出各顶点的度；(4分)(3) 写出基于此链式存储结构从 V1出发进行深度优先和广度优先搜

12、索的遍历序 列。(2分)第八章查找一、填空题1 对于一棵有n个结点、深度为h的二叉排序树，当查找一个指定关键字的元素且查找失败时，最多需进行 次比较。2 .在哈希查找中，元素关键字值与其在哈希表中存放位置的对应关系称为。3. 在哈希查找中，不同关键字值对应到同一哈希地址上的现象称为 。4 在有序表(41,62,75,77,82,95,100 )上进行二分查找，查找关键字为 82的 数据元素需要比较的次数是 次。5. 若有序表的关键字为1到25的整数，在此序列中利用二分查找法查找数字2,在查找过程中与数字2比较的数字依次为：、2。6. 在顺序表(2,5,7,10,14,15,18,23,35,4

13、1,52)中，用二分法查找关键字值10所需的关键字比较次数为 。7 .在顺序表(2,5,7,10,15,18,21,25)中，用二分法查找关键字值20所需的关键字比较次数为 。8. 在有序表(3,9,12,32,41,62)上进行二分查找时，在等概率条件下其平均查找长度为。9. 线性有序表(a1, a2, a3,，a10)按关键字从小到大排列，对一个给定的关键字值k，用二分法查找表中关键字与k相等的元素，在查找不成功的情况下， 最多需要查找次。10采用二分查找方法时，要求线性表必须是 的线性表。11.在查找算法中，主关键字是指组成记录的若干数据项中能够 一条记录的数据项。12对一个具有100元

14、素的有序表，若采用二分查找查找某个指定关键字的元素， 最多需要比较次。13. 采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是 的线性表。14. 采用二分查找方法时，要求线性表必须是采用 存储结构且按查找关键字有序排列的线性表。15. 分块查找中对线性表分块后应保证 有序。16. 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为 树的时候。17. 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为 树的时候。18. 在哈希查找中，哈希表是指。19. 在哈希查找中，哈希函数构造方法中的直接定址法

15、是指取 或作为哈希地址。20. 在哈希查找中，哈希函数构造方法中的平方取中法是指取 作为哈希地址二、简答题1. 关键字集合为47, 7, 29，11，16, 92，22，8，3，13，地址区间为 010, 构造合理的哈希函数，用线性探测再散列法处理冲突，画出哈希表并求出平均查 找长度 ASL。（2+4+2=8 分）哈希函数：哈希表:地址012345678910关键字平均查找长度ASL=2. 假设哈希表的地址空间为0-6,哈希函数为H（k） = k%7,采用线性探测法处理冲 突，如将关键字序列（26,72,35,8,18,60依次存放到哈希表中，（1）根据哈希函数计 算每个关键字对应的哈希地址并

16、画出生成的哈希表；（2）计算出在此哈希表上进行查找的平均查找长度。（6+2=8分）地址表关键字26723581860地址哈希表地址0123456关键字3. 哈希表的地址空间为06,哈希函数为H（k） = k%7,采用二次探测再散列法处理 冲突，如将关键字序列（9,11,8,13,15,10依次存放到哈希表中，填写下面的地址表 和生成的哈希表，并计算出在此哈希表上进行查找的平均查找长度。（2+4+2=8分）地址表关键字值9118131510哈希地址哈希表地址0123456关键字 值平均查找长度ASL=4. 设有关键字序列（13, 10, 6，14, 21，17），试用除留取余法构造哈希函数, 用

17、线性探查再散列将其散列到地址空间 0-6之中，请问： 除留取余法中除数p如何选取，可以减少冲突？你因此用除留取余法构造的哈 希函数为？ 画出对应的地址表和哈希表。 求出等概率条件下的平均查找长度（2+4+2=8分）地址表：关键址哈希表:地址0123456关键字5. 设有关键字序列（7，8，9，16，15，18），采用除留取余法构造哈希函数 hash（key）=key%7；用链地址法处理冲突，将其散列到地址空间 06之中，（1） 求出其对应哈希地址；（2）画出对应的哈希表；（3 ）求出其平均查找长度。（1+5+2=8分）6. 哈希表的地址空间为09,哈希函数为H（k）

18、= k%7,采用线性探测再散列法处理 冲突，如将关键字序列（9,11,16,10,15,12,24,20,18依次存放到哈希表中，填写下 面的地址表和生成的哈希表，并计算出在此哈希表上进行查找的平均查找长度。（2+4+2=8 分）地址表关键字值91116101512242018哈希地址哈希表地址0123456789关键字值平均查找长度ASL=7. 已知一个哈希表如下所示，其地址空间为0-10，哈希函数为Hash（k）=k%11,冲突处理方法为线性探测再散列。地址012345678910关键字值66457832544862301821回答以下问题：（1） 在此哈希表上，在哪些地址上发生了冲突？（

19、2分）（2）在查找元素32、54和21时各需要进行多少次比较？ （ 3分）（3） 计算等概率条件下查找成功时的平均查找长度。（3分）8. 假设哈希表的地址空间为0-6,哈希函数为H（k） = k%7,采用二次探测再散列法 处理冲突，如将关键字序列（26,72,35,8,18,60依次存放到哈希表中， 根据哈希 函数计算每个关键字对应的哈希地址并画出生成的哈希表；（2）计算出在此哈希表上进行查找的平均查找长度。（6+2=8分）地址表关键字26723581860地址哈希表地址0123456关键字ASL=9. 假设哈希表的地址空间为0-6，哈希函数为H(k) = k%7,采用链地址法处理冲突， 如将

20、关键字序列(26,72,35,8,18,60依次存放到哈希表中，(1)根据哈希函数计算每 个关键字对应的哈希地址并画出生成的哈希表；(2)计算出在此哈希表上进行查找的平均查找长度。(6+2=8分)地址表关键字26723581860地址10. 已知一个哈希表如下所示，其地址空间为 0-10,哈希函数为Hash(k)=k%11， 冲突处理方法为二次探测再散列。地址012345678910关键字值66457854 :48 :1862303221回答以下问题：(1) 在此哈希表上，在哪些地址上发生了冲突？(2分)(2) 在查找元素32、54和21时各需要进行多少次比较？ ( 3分)(3) 计算等概率条

21、件下查找成功时的平均查找长度。(3分)11. 已知一个哈希表如下所示，其地址空间为 0-10，哈希函数为Hash(k)=k%11, 冲突处理方法为二次探测再散列。012345678910回答以下问题:(1) 在此哈希表上，在哪些地址上发生了冲突？(2分)(2) 在查找元素32、54和21时各需要进行多少次比较？ ( 3 分)(3) 计算等概率条件下查找成功时的平均查找长度。(3分)12. 关键字集合为47, 7, 29, 11, 16, 92, 22, 8, 3, 13，地址区间为 010,构造合理的哈希函数，用二次探测再散列法处理冲突，画出哈希表并求出平均查 找长度 ASL。(2+4+2=8

22、 分)哈希函数：哈希表:地址012345678910关键字平均查找长度ASL=13. 关键字集合为47 , 7, 29, 11, 16, 92, 22, 8, 3, 13，地址区间为 010,构造合理的哈希函数，用链地址法处理冲突，画出哈希表并求出平均查找长度ASL。(2+4+2=8 分)14. 假设哈希表的地址空间为0-12,哈希函数为H(k) = k%13,采用线性探测法处 理冲突，如将关键字序列(50,26,45,72,62,35,28,18,60,71,90,67依次存放到哈希表 中，(1)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(2)15. 假设哈希表的地址空间为

23、0-12,哈希函数为H(k) = k%13,采用二次探测法处 理冲突，如将关键字序列(50,26,45,72,62,35,28,18,60,71,90,67依次存放到哈希表中，(1)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(2)计算出在此哈希表上进行查找的平均查找长度。(6+2=8分)16. 假设哈希表的地址空间为0-12,哈希函数为H(k) = k%13,采用链地址法处理 冲突，如将关键字序列(50,26,45,72,62,35,28,18,60,71,90,67依次存放到哈希表中，(1)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(2)计算出在此哈希表上

24、进行查找的平均查找长度。(6+2=8分)17. 哈希表的地址空间为09,哈希函数为H(k) = k%7,采用二次探测再散列法处 理冲突，如将关键字序列(9,11,16,10,15,12,24,20,18依次存放到哈希表中，填写 下面的地址表和生成的哈希表，并计算出在此哈希表上进行查找的平均查找长 度。(2+4+2=8 分)地址表关键字值91116101512242018哈希地址哈希表地址0123456789关键字值平均查找长度ASL=18. 哈希表的地址空间为09,哈希函数为H(k) = k%7,采用链地址法处理冲突，如将关键字序列(9,11,16,10,15,12,24,20,18依次存放到

25、哈希表中(1)填写下面的地址表；(2)画出生成的哈希表；(3)计算出在此哈希表上进行查找的平均查找长度。(2+4+2=8 分)地址表关键字值91116101512242018哈希地址19哈希表的地址空间为05,哈希函数为H(k) = k%5,分别采用线性探测再散列 法和二次探测再散列法处理冲突，如将关键字序列 (9,11,16,14,15)依次存放到哈 希表中，分别画出两种冲突处理方法生成的哈希表， 并比较在两个不同哈希表上 进行查找的平均查找长度。(6+2=8分)20.哈希表的地址空间为05,哈希函数为H(k) = k%5,分别采用线性探测再散列 法和链地址法处理冲突，如将关键字序列(9,1

26、1,16,14,15)依次存放到哈希表中，分别画出两种冲突处理方法生成的哈希表， 并比较在两个不同哈希表上进行查找 的平均查找长度。(6+2=8分)二、算法设计题1设计一算法实现：在降序排列的整型顺序线性表上采用二分查找方法查找指 定关键字值的元素。2设计一算法实现：在升序排列的整型顺序表上采用顺序查找方法查找指定值 的元素。3假设学生信息类型定义如下，设计算法实现在顺序存储的学生信息表上查找 并输出所有成绩高于90分的学生信息，函数返回值为满足条件的学生人数。typedef structIo ng num;char n ame20;float score;STUDENT;第九章排序一、填空题

27、1在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方 法有。2每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做排序。3. 排序算法的稳定性是指4. 在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺 序无关的是排序方法。5.对7个元素构成的线性表进行快速排序时， 分。在最好情况下共需进行一次划6.对7个元素构成的线性表进行快速排序时，在最差情况卜共需进行次划分。7.对7个元素构成的线性表进行快速排序时，在最好情况下共需进行次比较。快速和简单选择排序方法中应选8.当数据表初态基本有序的情况下，在冒泡、择排序方法，从而使得排序的趟数

28、最少。9 对于n个元素构成的线性表，采用简单选择排序共需进行 趟排序。10.对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时 共需进行次划分。11对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行趟排序。12 .在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是。13. 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有。14. 在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是。15.16.17.18.19.20二、简答题1对于一组给定的关键字 53,87,12,61,35,48,20,42,16,

29、93，写出用冒泡排序法进 行升序排列的各趟结果。（每趟排序时产生该趟的最小数升到表上端的对应位 置）（ 8 分）2对于一组给定的关键字 53,87,12,61,35,48,20,42,16,93，写出用冒泡排序法进 行升序排列的各趟结果。（每趟排序时产生该趟的最大数沉到表下端的对应位 置）（ 8 分）3对于一组给定的关键字 53,87,12,61,35,48,20,42，写出用快速排序法进行升 序排列的各趟划分结果，对于第一趟划分要求写出划分的具体过程。（8 分）4对于一组给定的关键字 53,87,12,61,35,48，写出分别用直接插入法和简单选 择法进行升序排列的各趟结果。 （8 分）5

30、对于一组给定的关键字 53,87,12,61,35,48,20,42,16,93，写出用快速排序法进 行升序排列的各趟划分结果。（8 分）6对于一组给定的关键字 53,87,12,61,35,48,20,42,16,93，写出用快速排序法进 行降序排列的各趟划分结果。（8 分）7对于一组给定的关键字 53,87,12,61,35,48，写出分别用冒泡排序法和简单选择法进行升序排列的各趟结果。 （8 分）8对于一组给定的关键字 53,87,12,61,35,48，写出分别用冒泡排序法和直接插入排序法进行升序排列的各趟结果。 （ 8 分）9对于一组给定的关键字 60,50,40,30,20,10，

31、写出分别用冒泡排序法和简单选择法进行升序排列的各趟结果。 （8 分）10对于一组给定的关键字 60,50,40,30,20,10 ，写出分别用冒泡排序法和直接 插入排序法进行升序排列的各趟结果。 （ 8 分）11对于一组给定的关键字 53,87,12,61,35,48 ，写出分别用冒泡排序法和直接 插入排序法进行降序排列的各趟结果。 （8 分）12对于一组给定的关键字 53,87,12,61,35,48 ，写出分别用冒泡排序法和简单 选择法进行降序排列的各趟结果。 （8 分）13对于一组给定的关键字序列 45,19,81,58,12,33,20,65,77,28，写出用简单选 择排序法进行降序

32、排列的各趟结果。 （8 分）14对于一组给定的关键字序列 45,19,81,58,12,33,20,65,77,28，写出用直接插入排序法进行降序排列的各趟结果。 （ 8 分）15对于一组给定的关键字序列 45,19,81,58,12,33,20,65,77,28，写出用冒泡排序法进行降序排列的各趟结果。 （ 8 分）16对于一组给定的关键字序列 45,19,81,58,12 ，分别写出用直接插入排序法和 快速排序法进行降序排列的各趟结果。 （8 分）17对于一组给定的关键字序列 58,12,33,20,65,77 ，分别写出用冒泡排序法和 快速排序法进行升序排列的各趟结果。 （ 8 分）18

33、对于一组给定的关键字序列 58,12,33,20,65,77 ，分别写出用冒泡排序法和直接插入排序法进行升序排列的各趟结果。 （8 分）19对于一组给定的关键字序列 45,19,81,58,12,33,20,65，写出用快速排序法进行升序排列的各趟划分结果，对于第一趟划分要求写出划分的具体过程。 （8 分） 20.对于一组给定的关键字序列58,12,33,20,65,77，分别写出用冒泡排序法和 简单选择排序法进行升序排列的各趟结果。（8分）三、算法设计题1设计一算法实现，对一个整型顺序表中的元素按降序（从大到小）的顺序排 列，要求排序采用冒泡排序方法实现。（10分）2设计一算法实现，对一个整

34、型顺序表中的元素按升序（从小到大）的顺序排列。要求（1）排序采用冒泡排序方法实现；（2）每趟冒泡产生一个最大数沉到 待排序线性表的最下端。（10分）3设计一算法实现，对一个整型顺序表中的元素按降序（从大到小）的顺序排列，要求排序采用直接插入排序方法实现。（10分）4设计一算法实现，对一个整型顺序表中的元素按降序（从大到小）的顺序排列，要求排序采用简单选择排序方法实现。（10分）第十章数组一、填空题1设二维数组int M44，每个元素（整数）占2个存储单元，元素按行优先的顺 序存储，数组的起始地址为200,元素M11的地址是。2 设二维数组int M44，每个元素（整数）占2个存储单元，元素按行

35、优先的顺序存储，数组的起始地址为100,元素M23的地址是。3 设二维数组int M44，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为 100,元素M21的地址是。4 设二维数组int M44，每个元素（整数）占2个存储单元，元素按列优先的顺序存储，数组的起始地址为1000,元素M12的地址是。5. 对于多维数组总是采用储结构对其进行存储。6. 对于一个200行200列的上三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用 字节。7. 对于一个1000行1000列的上三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约 字节。8. 对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法共需占用字节。9. 对于一个100行100列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约 字节