欢迎来到天天文库
浏览记录
ID:56707880
大小:74.00 KB
页数:9页
时间:2020-07-05
《数据结构 第五章数组和广义表.doc》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第五章数组和广义表:习题习 题 一、选择题 1.假设以行序为主序存储二维数组A[1..100,1..100],设每个数据元素占两个存储单元,基地址为10,则LOC(A[5,5])=( )。 A.808 B.818 C.1010 D.1020 2.同一数组中的元素( )。 A.长度可以不同 B.不限 C.类型相同 D.长度不限 3.二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中(
2、)内的正确答案。 (1)存放A至少需要( )个字节。 (2)A的第8列和第5行共占( )个字节。 (3)若A按行存放,元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址一致。 供选择的答案: (1)A.90 B.180 C.240 D.270 E.540 (2)A.108 B.114 C.54 D.60 E.150 (3)A.A[8][5] B.A[3][10] c.A[5][8] D.A[O][9] 4.数组与一般线性表
3、的区别主要是( )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算 5.设二维数组A[1..m,1..n]按行存储在数组B[1..m×n]中,则二维数组元素A[i,j]在一维数组B中的下标为( )。 A. (i-l)×n+j B.(i-l)×n+j-l C.i×(j-l) D.j×m+i-l 6.所谓稀疏矩阵指的是( )。A.零元素个数较多的矩阵B.零元素个数占矩阵元素中总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有
4、规律的矩阵D.包含有零元素的矩阵7.对稀疏矩阵进行压缩存储的目的是( )。A.便于进行矩阵运算 B.便于输入和输出C.节省存储空间 D.降低运算的时间复杂度8.稀疏矩阵一般的压缩存储方法有两种,即( )。A.二维数组和三维数组 B.三元组和散列C.三元组和十字链表 D.散列和十字链表9.有一个100×90的稀疏矩阵,非0元素有10个,设每个整型数占两字节,则用三元组表示该矩阵时,所需的字节数是( )。A.60 B.66 C.18000 D.3310.A[N,N]是对称矩
5、阵,将下面三角(包括对角线)以行序存储到一维数组T[N(N+I)/2]中,则对任一上三角元素a[i][j]对应T[k]的下标k是( )。A.i(i-l)/2+j B.j(j-l)/2+iC.i(j-i)/2+1 D.j(i-l)/2+111.已知广义表L=((x,y,z),a,(u,t,w)),从L表中取出原子项t的运算是( ) A.head(tail(tail(L))) B.tail(head(head(taiI(L)))) C.head(tail(head(taiI(L))))
6、 D.head(tail(head(tail(tail(L)))))12.广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为( )。Head(TaiI(Head(TaiI(Tail(A))))) A.(g) B.(d)C.c D.d13.广义表((a,b,c,d))的表头是( ),表尾是( )。A.a B.( ) C.(a,b,c,d) D.(b,c,d)14.设广义表L=((a,b,c)),则L的长度和深度分别为( )。 A.1和1 B.1和3 C.1和2
7、 D.2和315.下面说法不正确的是( )。 A.广义表的表头总是一个广义表 B.广义表的表尾总是一个广义表 C.广义表难以用顺序存储结构 D.广义表可以是一个多层次的结构二、填空题1.数组的存储结构采用____存储方式。 2.二维数组A[10][20]每个元素占一个存储单元,并且A[0][O]的存储地址是200,若采用行序为主方式存储,则A[6][12]的地址是____,若采用列序为主方式存储,则A[6][12]的地址是____。3.三维数组a[4][5][6](下标从0开始计,a有4×5
8、×6个元素),每个元素的长度是2,则a[2][3][4]的地址是____。(设a[0][0][0]的地址是1000,数据以行为主方式存储)4.n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1..n,,用一维数组t存储时,t的长度为____, glistp; { glistq,h,t,s; if(p==NULL) q=NULL; else { if____{q=(glist)ma
此文档下载收益归作者所有