资源描述：
《数组和广义表课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、河南广播电视大学现教中心芅袂肁芁蒇蚄羇芀蕿羀袃芀蚂螃膁艿莁薅肇芈蒄螁羃莇薆薄衿莆芆蝿螅莅莈薂膄莅薀螈肀莄蚃蚀羆莃莂袆袂莂蒅虿膀莁薇袄肆蒀虿蚇羂葿荿袂袈肆蒁蚅螄肅蚃羁膃肄莃螃聿肃蒅罿羅肂薈螂袁肂蚀薅膀膁莀螀肆膀蒂薃羂腿薄螈羈膈莄薁袄膇蒆袇膂膆蕿虿肈膆蚁袅羄膅莁蚈袀芄蒃袃螆芃薅蚆肅节芅袂肁芁蒇蚄羇芀蕿羀袃芀蚂螃膁艿莁薅肇芈蒄螁羃莇薆薄衿莆芆蝿螅莅莈薂膄莅薀螈肀莄蚃蚀羆莃莂袆袂莂蒅虿膀莁薇袄肆蒀虿蚇羂葿荿袂袈肆蒁蚅螄肅蚃羁膃肄莃螃聿肃蒅罿羅肂薈螂袁肂蚀薅膀膁莀螀肆膀蒂薃羂腿薄螈羈膈莄薁袄膇蒆袇膂膆蕿虿肈膆蚁袅羄膅莁蚈袀芄蒃袃螆芃薅蚆肅节芅袂肁芁蒇蚄
2、羇芀蕿羀袃芀蚂螃膁艿莁薅肇芈蒄螁羃莇薆薄衿莆芆蝿螅莅莈薂膄莅薀螈肀莄蚃蚀羆莃莂袆袂莂蒅虿膀莁薇袄肆蒀虿蚇羂葿荿袂袈肆蒁蚅螄肅蚃羁膃肄莃螃聿肃蒅罿羅肂薈螂袁肂蚀薅膀膁莀螀肆膀蒂薃羂腿薄螈羈膈莄薁袄膇蒆袇膂膆蕿虿肈膆蚁袅羄膅莁蚈袀芄蒃袃螆芃薅蚆肅节芅袂肁芁蒇蚄羇芀蕿羀袃芀蚂螃膁艿莁薅肇芈蒄螁羃莇薆薄衿莆芆蝿螅莅莈薂膄莅薀螈肀莄蚃蚀羆莃莂袆袂莂蒅虿膀莁薇袄肆蒀虿蚇羂葿荿袂袈肆蒁第五章数组和广义表课后习题答案1、判定题（1）√（2）×说明：三元组表表示的矩阵转置基本思想是：对A中的每一列col(0≤col≤a->n-1)，通过从头至尾扫描三元组表a-
3、>data，找出所有列号等于col的那些三元组，将它们的行号和列号互换后依次放人b->data中，即可得到B的按行优先的压缩存贮表示。（3）×说明：原子个数应改为元素个数才对2、单项选择题（1）C（2）C（3）A说明：广义表的长度是广义表中所含元素的个数。广义表的深度是指表展开后所含括号的层数。（4）D说明：根据A[10][5]先求LOC(0,0)地址：LOC(10,5)=LOC(0,0)+(10*10+5)*4=1000LOC(0,0)=580再求A[18][9]：LOC(18,9)=580+(18*10+9)*4=1336（5）B说明：A
4、为一个5行6列的数组按行优先：LOC(3,5)=LOC(0,0)+(i*n+j)*d=LOC(0,0)+（3*6+5）*4=LOC(0,0)+92按列优先：LOC(i,j)=LOC(0,0)+(j*m+i)*dA[2][4]：LOC(2,4)=LOC(0,0)+(4*5+2)*4=LOC(0,0)+88A[3][4]：LOC(3,4)=LOC(0,0)+(4*5+3)*4=LOC(0,0)+92A[3][5]：LOC(3,5)=LOC(0,0)+(5*5+3)*4=LOC(0,0)+112A[4][4]：LOC(4,4)=LOC(0,0)+(
5、4*5+4)*4=LOC(0,0)+96（6）B说明：广义表是n(n≥0)个元素a1，a2，…，ai，…，an的有限序列。若广义表Ls非空(n≥1)，则a1是LS的表头，其余元素组成的表(a2，a3，…，an)称为Ls的表尾。3、问答题第3页共3页版权所有河南电大现教中心范颖，邮箱fy@open.ha.cn河南广播电视大学现教中心（1）参考答案：稀疏矩阵进行压缩存储通常有两类方法：顺序存储和链式存储。稀疏矩阵的顺序结构有三元组。三元组顺序表又称有序的双下标法，对矩阵中的每个非零元素用三个域分别表示其所在的行号、列号和元素值。它的特点是，非零元
6、在表中按行序有序存储，因此便于进行依行顺序处理的矩阵运算。稀疏矩阵的链式结构有十字链表等方法，适用于非零元变化大的场合，比较复杂。十字链表是既带行指针又带列指针的链接存储方式，每个三元组结点处于所在行单链表与列单链表的交点处，当矩阵的非零元个数和位置在操作过程中变化较大时，用这种存储结构更为恰当。（2）参考答案：广义表是线性表的的推广，它也是n(n>0)个元素a1,a2…ai…an的有限序列，其中ai或者是原子或者是一个广义表。所以，广义表是一种递归数据结构，而线性表没有这种特性，线性表可以看成广义表的特殊情况，当ai都是原子时，广义表退化成
7、线性表。（3）参考答案：ijv[0]0010[1]015[2]023[3]0317[4]105[5]117[6]1212[7]1-34[8]203[9]2112[10]2220[11]2323[12]3017[13]324[14]3323[15]3414（4）参考答案：稀疏矩阵A采用二维数组存储时，需要n*n个存储单元，完成求Σaik(0≤i≤n-1)时，由于a[i][k]随机存取，速度快。但采用三元组表时，若非零元素个数为t，需3(t+1)个存储单元（第一个分量中存稀疏矩阵A的行数，列数和非零元素个数，以后t个分量存各非零元素的行值、列值、
8、元素值），比二维数组节省存储单元；但在求Σaik(0≤i≤n-1)时，要扫描整个三元组表，以便找到行列值相等的非零元素求和，其时间性能比采用二维数组时差。2、算法设
