资源描述：
《第五章数组和广义表习题_数据结构》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、习题五数组和广义表一、单项选择题1．常对数组进行的两种基本操作是（）A.建立与删除B.索引与修改C.查找与修改D.查找与索引2．对于C语言的二维数组DataTypeA[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j]的存储位置可由()式确定.A.Loc[i,j]=A[m,n]+[(n+1)*i+j]*kB.Loc[i,j]=loc[0,0]+[(m+n)*i+j]*kC.Loc[i,j]=loc[0,0]+[(n+1)*i+j]*kD.Loc[i,j]=[(n+1)*i+j]*k3．稀疏矩阵的压缩存储方法是只存储()A.非零元素B.三元祖（i,j,aij）C.aijD.
2、i,j4.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()。A.1175B.1180C.1205D.12105.A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。A.i（i-1）/2+jB.j（j-1）/2+iC.i（j-i）/2+1D.j（i-1）/2+16.用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为()。A.j=r[j].nextB.j=j+1C.j=
3、j->nextD.j=r[j]->next7.对稀疏矩阵进行压缩存储目的是（）。A．便于进行矩阵运算B．便于输入和输出C．节省存储空间D．降低运算的时间复杂度8.已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。A.head(tail(LS))B.tail(head(LS))C.head(tail(head(tail(LS)))D.head(tail(tail(head(LS))))9.广义表（（a,b,c,d））的表头是（），表尾是（）。A.aB.（）C.（a,b,c,d）D.（b,c,d）10.设广义表L=（（a,b,c）），则L
4、的长度和深度分别为（）。A.1和1B.1和3C.1和2D.2和311.下面说法不正确的是()。A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺序存储结构D.广义表可以是一个多层次的结构二、填空题1．通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。2.用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j](1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A中的第__行，第__列的元素。3．设n行n列的下三角矩阵A已压缩到一维数组B
5、[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。4.所谓稀疏矩阵指的是_。5.广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于____。为了区分原子和表，一般用____表示表，用_____表示原子。一个表的长度是指__，而表的深度是指____6．设广义表L=((),()),则head(L)是；tail(L)是；L的长度是；深度是__。7．基于三元组的稀疏矩阵转置的处理方法有两种，以下运算按照矩阵A的列序来进行转置，请在___________处用适当的句子用以填充。Trans_Sparmat(SpMatrixTpa,
6、SpMatrixTp*b){(*b).mu=a.nu;(*b).nu=a.mu;(*b).tu=a.tu;if(a.tu){q=1;for(col=1;___________;col++)for(p=1;p<=a.tu;p++)if(___________==col){(*b).data[q].i=a.data[p].j;(*b).data[q].j=a.data[p].i;(*b).data[q].v=a.data[p].v;___________;}}8.完善下列程序。下面是一个将广义表逆置的过程。例如原来广义表为（（a,b）,c,（d,e）），经逆置后为：（（e,d）,c,（b,a））
7、。typedefstructglistnode{inttag;structglistnode*next;union{chardata;struct{structglistnode*hp,*tp;}ptr;}val;}*glist,gnode;glistreverse(p)glistp;{glistq,h,t,s;if(p==NULL)q=NULL;else{if(1){q=(glist)malloc(size
