图、查找、排序、数组.doc

第七章 图一、填空题1若在有向图G中存在一条弧，则称顶点Vi 于顶点Vj。2顶点个数为10的完全无向图中共有_条无向边。3顶点个数为5的完全有向图中共有_条弧。4若某无向图的邻接矩阵中共有10个值为1的元素，则说明此无向图中共有_条无向边。5若某有向图的邻接矩阵中共有10个值为1的元素，则说明此有向图中共有_条弧。6任意一个无向图的邻接矩阵_（一定/不一定）是对称矩阵。7. 在无向图G中，若对于任意一对顶点都存在路径，则称无向图G为_。8.在无向图G中，若对于任意一对顶点都是连通的，则称无向图G为_。9.在顶点个数为n的无向图G中，若对于任意一对顶点都存在邻接关系，则无向图G共有_条边。10在有向图G中，若对于任意一对顶点都存在两条方向相反的路径，则称有向图G为_。11具有n个顶点的无向图，最多有 条边。12.在一个图中，所有顶点的度数之和等于所有边数的 倍。13.对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含_个表结点。14.对于具有n个顶点和e条边的有向图，在其对应的邻接链表中一共包含_个表结点。15.具有n个顶点的有向图，最多有 条边。16.边或弧上带有权值的图称为 。17.对于一个有n个顶点的完全无向图，其邻接矩阵中值为1的元素共有_ _个。18. 对于一个有n个顶点的完全有向图，其邻接矩阵中值为1的元素共有_ _个。19. 对于一个有n个顶点的完全无向图，其邻接矩阵中值为0的元素共有_ _个。20.对于一个有向图，所谓出度是指 。二、简答题1对于下图所示的无向图，（1）画出其邻接矩阵和邻接链表示意图；（2）写出该图基于顺序（邻接矩阵）存储结构，从顶点V1出发的深度优先搜索和广度优先搜索遍历序列。（4+4=8分）2一个有向图的顺序存储结构为:（1） 存放顶点信息的数组ver （2）邻接矩阵G0 1 0 11 0 0 11 1 0 10 1 1 0V1V2V3V4画出其对应的链式存储结构，并写出基于此链式存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（4+2+2=8分）3. 要将下面的图用邻接矩阵（顺序存储结构）的方式进行存储，（1）请画出存储结构示意图；（2）根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索序列(遍历从顶点1出发)。（4+2+2=8分）4. 已知一个无向图的邻接链表如下所示，请画出该无向图并写出基于此链式存储结构从V1出发进行深度优先和广度优先遍历的序列（4+2+2=8分）。V2432V16431V3421353421214516V4V6V55. 设无向图G如下图所示，要求（1）给出该图的邻接矩阵和邻接链表；（2）基于邻接矩阵写出从V1出发进行深度优先搜索的遍历序列；（3）基于邻接链表写出从V6出发进行广度优先搜索遍历的序列（4+2+2=8分）。124356 6. 要将下列的图用邻接链表的方式进行存储（1）请画出存储结构图，（2）并根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索的遍历结果。（设此题中各顶点A、B、C、D、E的存储序号分别为：1、2、3、4、5，遍历从A点开始）。（4+4=8分）7. 对于下图所示的无向图，（1）画出其邻接矩阵和邻接链表示意图；（2）写出该图基于链式（邻接链表）存储结构，从顶点V5出发的深度优先搜索和广度优先搜索遍历序列。（4+4=8分）8. 要将下列的图用邻接矩阵的方式进行存储（1）请写出对应的邻接矩阵，（2）并根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索的遍历结果。（设此题中各顶点A、B、C、D、E的存储序号分别为：1、2、3、4、5，遍历从B点开始）。（4+4=8分）9.已知图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)=,（1）给出图G对应的邻接矩阵和邻接链表；（4分）（2）当图G采用邻接矩阵方式存储时，写出从顶点V1出发进行深度优先搜索和广度优先搜索时的遍历序列。（4分）11. 已知有向图G的顶点集合V和边集E合分别为：V(G)=V1,V2,V3,V4,V5E(G)=,（1）判断图G是否为强连通图？（2分）（2）画出图G对应的邻接链表；（2分）（3）当图G采用此邻接链表方式存储时，写出从顶点V1出发进行深度优先搜索和广度优先搜索时的遍历序列。（4分）12设无向图G如下图所示，要求（1）给出该图的集合表示形式（顶点集合和边集合）邻接矩阵和邻接链表；（2）给出该图的邻接链表存储示意图；（3）基于此邻接链表写出从V1出发进行深度优先搜索和广度优先搜索遍历的序列（2+2+4=8分）。124356 13. 已知一个无向图的顺序存储结构为:（1） 存放顶点信息的数组ver （2）邻接矩阵GV1V2V3V4V50 0 1 1 00 0 1 0 11 1 0 1 11 0 1 0 10 1 1 1 0画出其对应的链式存储结构，并写出基于此链式存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（4+2+2=8分）14. 已知有向图G的顶点集合V为：V(G)=V1,V2,V3,V4,V50 1 1 0 00 0 0 1 00 0 0 1 01 1 0 0 10 0 1 0 0其对应的邻接矩阵为：（1）画出图G的图形并判断图G是否为强连通图？（4分）（2）画出图G对应的邻接链表；（2分）（3）当图G采用此邻接链表方式存储时，写出从顶点V3出发进行深度优先搜索的遍历序列。（2分）15. 已知一个无向图的邻接链表如下所示，请写出该无向图的邻接矩阵并写出基于此邻接矩阵从V6出发进行深度优先和广度优先遍历的序列（4+2+2=8分）。V2432V16431V3421353421214516V4V6V516. 已知有向图G的顶点集合V和边集E合分别为：V(G)=V1,V2,V3,V4,V5E(G)=,（1）画出图G的图形并求出各顶点的入度和出度。（4分）（2）画出图G对应的邻接矩阵；（2分）（3）当图G采用此邻接矩阵方式存储时，写出从顶点V1出发进行广度优先搜索时的遍历序列。（2分）17. 已知一个无向图的顺序存储结构为:（1） 存放顶点信息的数组ver （2）邻接矩阵GV1V2V3V4V50 0 1 1 00 0 1 0 11 1 0 1 11 0 1 0 10 1 1 1 0（1）画出该图的图形；（2分）（2）给出其对应的链式存储结构，并写出基于此链式存储结构从V5出发进行深度优先和广度优先搜索的遍历序列。（6分）18. 要将下面的图用邻接链表（链式存储结构）的方式进行存储，（1）请画出存储结构示意图；（2）根据此存储结构图写出对此图进行深度优先搜索和广度优先搜索序列(遍历从顶点1出发)。（4+2+2=8分）19. 已知一个无向图的顺序存储结构为:（1） 存放顶点信息的数组ver （2）邻接矩阵GV1V2V3V4V50 0 1 1 00 0 1 0 11 1 0 1 11 0 1 0 10 1 1 1 0（1）给出该图的集合表示形式；（2分）（2）画出该图并求出各顶点的度；（4分）（3）写出基于此顺序存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（2分）V2432V16431V3421353421214516V4V6V520. 已知一个无向图的链式存储结构为:（1）给出该图的集合表示形式；（2分）（2）画出该图并求出各顶点的度；（4分）（3）写出基于此链式存储结构从V1出发进行深度优先和广度优先搜索的遍历序列。（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,41,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元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较 次。13. 采用二分查找方法时，要求线性表必须采用顺序存储结构，而且还应该是 的线性表。14. 采用二分查找方法时，要求线性表必须是采用 存储结构且按查找关键字有序排列的线性表。15.分块查找中对线性表分块后应保证 有序。16.在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最差的情况是二叉排序树为 树的时候。17.在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为 树的时候。18.在哈希查找中，哈希表是指 。19.在哈希查找中，哈希函数构造方法中的直接定址法是指取 或 作为哈希地址。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)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(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），试用除留取余法构造哈希函数，用线性探查再散列将其散列到地址空间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) = 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）在此哈希表上，在哪些地址上发生了冲突？（2分）（2）在查找元素32、54和21时各需要进行多少次比较？（3分）（3）计算等概率条件下查找成功时的平均查找长度。（3分）8假设哈希表的地址空间为0-6,哈希函数为H(k) = k%7,采用二次探测再散列法处理冲突，如将关键字序列(26,72,35,8,18,60)依次存放到哈希表中，(1)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(2)计算出在此哈希表上进行查找的平均查找长度。（6+2=8分）地址表关键字26723581860地址哈希表地址0123456关键字ASL=9假设哈希表的地址空间为0-6,哈希函数为H(k) = k%7,采用链地址法处理冲突，如将关键字序列(26,72,35,8,18,60)依次存放到哈希表中，(1)根据哈希函数计算每个关键字对应的哈希地址并画出生成的哈希表；(2)计算出在此哈希表上进行查找的平均查找长度。（6+2=8分）地址表关键字26723581860地址10已知一个哈希表如下所示，其地址空间为0-10，哈希函数为Hash(k)=k%11，冲突处理方法为二次探测再散列。地址012345678910关键字值66457854481862303221回答以下问题：（1）在此哈希表上，在哪些地址上发生了冲突？（2分）（2）在查找元素32、54和21时各需要进行多少次比较？（3分）（3）计算等概率条件下查找成功时的平均查找长度。（3分）11已知一个哈希表如下所示，其地址空间为0-10，哈希函数为Hash(k)=k%11，冲突处理方法为二次探测再散列。66784548186230213213291067845054回答以下问题：（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分）哈希函数：哈希表：地址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)计算出在此哈希表上进行查找的平均查找长度。（6+2=8分）15假设哈希表的地址空间为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)计算出在此哈希表上进行查找的平均查找长度。（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)依次存放到哈希表中（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,11,16,14,15)依次存放到哈希表中，分别画出两种冲突处理方法生成的哈希表，并比较在两个不同哈希表上进行查找的平均查找长度。 (6+2=8分)三、算法设计题1设计一算法实现：在降序排列的整型顺序线性表上采用二分查找方法查找指定关键字值的元素。2设计一算法实现：在升序排列的整型顺序表上采用顺序查找方法查找指定值的元素。3假设学生信息类型定义如下，设计算法实现在顺序存储的学生信息表上查找并输出所有成绩高于90分的学生信息，函数返回值为满足条件的学生人数。typedef structlong num; char name20; float score;STUDENT;第九章 排序一、填空题1在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有 。2每次从无序表中挑选出一个最小或最大元素，把它交换到有序表的一端，此种排序方法叫做 排序。3排序算法的稳定性是指 。4.在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是 排序方法。5对7个元素构成的线性表进行快速排序时，在最好情况下共需进行 次划分。6对7个元素构成的线性表进行快速排序时，在最差情况下共需进行 次划分。7对7个元素构成的线性表进行快速排序时，在最好情况下共需进行 次比较。8当数据表初态基本有序的情况下，在冒泡、快速和简单选择排序方法中应选择 排序方法，从而使得排序的趟数最少。9对于n个元素构成的线性表，采用简单选择排序共需进行 趟排序。10对于n个元素构成的降序顺序线性表，采用快速排序按照关键字升序排列时共需进行 次划分。11对于n个元素构成的降序顺序线性表，采用冒泡排序按照关键字升序排列时共需进行 趟排序。12在直接插入、冒泡、快速排序方法中，不具有稳定性的排序方法是 。13在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有 。14在直接插入、冒泡、快速排序和简单选择排序方法中，平均时间复杂度最低的排序方法是 。151617181920二、简答题1对于一组给定的关键字53,87,12,61,35,48,20,42,16,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对于一组给定的关键字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，写出分别用冒泡排序法和简单选择法进行升序排列的各趟结果。（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，写出用简单选择排序法进行降序排列的各趟结果。（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对于一组给定的关键字序列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设计一算法实现，对一个整型顺序表中的元素按升序（从小到大）的顺序排列。要求（1）排序采用冒泡排序方法实现；（2）每趟冒泡产生一个最大数沉到待排序线性表的最下端。（10分）3设计一算法实现，对一个整型顺序表中的元素按降序（从大到小）的顺序排列，要求排序采用直接插入排序方法实现。（10分）4设计一算法实现，对一个整型顺序表中的元素按降序（从大到小）的顺序排列，要求排序采用简单选择排序方法实现。（10分）第十章 数组 一、填空题1设二维数组int M44，每个元素(整数)占2个存储单元，元素按行优先的顺序存储，数组的起始地址为200，元素M11的地址是 。2设二维数组int M44，每个元素(整数)占2个存储单元，元素按行优先的顺序存储，数组的起始地址为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列的下三角矩阵，若每个元素需占用两个字节进行存储，采用压缩存储方法比压缩前共可节约_个字节。10、将10阶的上三角矩阵压缩存储到一维数组A中，则数组A的长度最少为 。11.将一个100行100列的下三角矩阵压缩存储到一维数组A中，则数组A的长度最少为 。12.将10阶的上三角矩阵（非0元素分布在矩阵左上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第4行第3列的非0元素在一维数组A中位于 个元素位置。13.将10阶的上三角矩阵（非0元素分布在矩阵右上部）按照行优先顺序压缩存储到一维数组A中，则原矩阵中第3行第4列的非0元素在一维数组A中位于 个元素位置。14.将10阶的下三角矩阵（非0元素分布在矩阵左下部）按照