数组和广义表习题
数据结构(数组和广义表)习题与答案
1、以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000, 每个元素占4个字节，下标变量A[4][3]的地址是____。
A.1069B.1092C.1023D.1046正确答案：B2、数组a[1．．6][1．．5] （无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是____。
A.1040B.1026C.1046D.1038正确答案：A3、设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个元素，其存储地址为1000，A[2][2]的地址为1040，则A[3][0]的地址为_________。
A.1048B.1024C.1096D.1060正确答案：A4、设有一个10行10列的矩阵A，采用行序优先存储方式，存储全部数据需要400个字节的空间。
如果A[0][0]为第一个元素，其存储地址为1000，则A[3][6]的地址为_________。
A.1036B.1144C.1014D.10565、设有一个10行10列的矩阵A，采用行序优先存储方式。
如果A[0][0]为第一个元素，其存储地址为1000，A[2][3]的存储地址为1069，则存储一个元素需要的单元数是_________。
A.4B.1C.2D.3正确答案：D6、不能够对数据元素进行随机访问的物理结构是_________。
A.三元组顺序表B.对称矩阵的压缩存储C.三对角矩阵的压缩存储D.数组的顺序存储正确答案：A7、对特殊矩阵采用压缩存储的目的主要是_________。
A.表达变得简单B.去掉矩阵中的多余元素C.对矩阵元素的存储变得简单D.减少不必要的存储空间正确答案：D8、对n*n的对称矩阵进行压缩存储，需要保存的数据元素的个数是_________。
A.nB.n(n+1)/2C.n2D.n(n+1)9、设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3] 保存在SA[k]中，这里k等于_________。
第五章 数组和广义表
第五章数组和广义表一．选择题1．在二维数组A 中引用A[i,j]的时间_________。
A．与i、j的大小有关B．与i、j的大小无关C．与i的大小有关，与j的大小无关D．与i的大小无关，与j的大小有关2．在稀疏矩阵的带行指针向量的链接存储中，每一行单链表中的结点都具有相同的________。
A．行号 B．列号 C．元素值 D.地址3．二维数组A 按行顺序存储，其中每个元素占1个存储单元。
若 A[1][1]的存储地址为420， A[3][3]的存储地址为446，则A[5][5]的存储地址为_______。
A．470 B．471 C．472 D. 4734．在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_____。
A．行号 B．列号 C．元素值 D.地址5．下面的说法中，不正确的是________。
A．对称矩阵中只须存放包括主对角线元素在内的下(或上)三角部分的元素即可B．对角矩阵中只须存放的非零元素即可C．稀疏矩阵中值为零的元素较多，因此可以采用三元组表方法存储D．稀疏矩阵中大量值为零的元素分布有规律，因此可以采用三元组表方法存储6．对一些特殊矩阵采用压缩存储的目的主要是为了________。
A．表达变得简单 B．对矩阵元素的存取变得简单C．去掉矩阵中的多余元素 D．减少不必要的存储空间的开销7．若将n 阶对称矩阵 A 按照行序为主序方式将包括主对角线元素在内的下三角形的所有元素依次存放在一个一维数组 B 中，则该对称矩阵在 B 中占用了________个数组元素。
A．n2 B．n*(n-1) C．n*(n+1)／2 D．n*(n-1)8. 稀疏矩阵的三元组顺序表表示的一个三元组中不包括________。
A. 行号B.列号C.元素值D.元素总数9．稀疏矩阵一般的压缩存储方法有两种，即________。
A．二维数组和三维数组 B．三元组和散列C. 三元组和十字链表 D．散列和十字链表10．有一个 10 阶对称矩阵 A，采用压缩存储方式(以行序为主存储，且A[0 Ⅱ0]=1)，则A[8][5]的地址是________。
数据结构练习_第五章_数组和广义表
阵中下三角部分的元素存入一维数组B[ ]中，A[0][0]存入B[0]中，则
A[8][5]在B[ ]中（ ）位置。
A．32
B．33
C．41
D．65
12．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存
储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85
的地址为( B )。
义表
C. 广义表难以用顺序存储结构
D. 广义表可以是一个多层次
的结构
【解答】A
二、填空题
1．设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的 元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i] [j]与A[0][0]之间有_______个数据元素。i(i+1)/2+j-1 2．从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为 ________，输出一个二维数组b[m][n]中所有元素值的时间复杂度为 ________。O(n)、O(m*n) 3．在稀疏距阵所对应的三元组线形表中，每个三元组元素按 ____________为主序，__________为辅序的次序排列。行号，列号 4．在广义表的存储结构中，单元素结点与表元素结点有一个域对应不
B. 1180
C. 1205
D. 1210
15．若6行5列的数组以列序为主序顺序存储，基地址为1000，每个元素
占2个存储单元，则第3行第4列的元素（假定无第0行第0列）的地址是
(A)。
A. 1040 B. 1042
C. 1026
D.备选答案A，B，C都不
对Leabharlann 16．稀疏矩阵一般的压缩存储方法有两种，即( C )。
9．在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点
数据结构 数组与广义表练习
1．多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（ ）A ．数组的元素处在行和列两个关系中B ．数组的元素必须从左到右顺序排列C ．数组的元素之间存在次序关系D ．数组是多维结构，内存是一维结构 2．从广义表LS ＝（(p, q), r, s ）中分解出原子q 的运算是（ ） A ．tail (head (LS))B ．head (tail (head (LS)))C ．head (tail (LS))D ．tail (tail (head (LS)))3．二维数组A ［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A ［9］［7］的地址为( )A. 429B. 432C. 435D. 4384．二维数组A ［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A ［0］［0］的存储地址为300，则A ［10］［10］的地址为（ ）A.700B.1120C.1180D.11405．假设以行优先顺序存储三维数组R[6][9][6]，其中元素R[0][0][0]的地址为2100，且每个元素占4个存储单元，则存储地址为2836的元素是（ ）A ．R[3][3][3]B ．R[3][3][4]C ．R[4][3][5]D ．R[4][3][4]6．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）A ．1207B ．1209C ．1211D ．12137．对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )A. (e,f)B. ((e,f))C. (f)D. ( )8．设有二维数组A ［n ］［n ］表示如下：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡ 653421， 则A ［i ］［i ］（0≤i ≤n-1）的值为（ ）A ．i*(i-1)/2B.i*(i+1)/2C.(i+2)*(i+1)/2D.i 2/2 9．对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是（ ）A ．dB ．eC ．(e)D ．(e,f )10．假设按行优先顺序将一个20阶的三对角矩阵A 压缩存储在一维数组Q 中，其中Q[0]存放矩阵的第1个元素a 1,1，那么矩阵元素a 3,4在Q 中的存储位置k=_______。
数据结构第五章数组和广义表练习及答案
一、选择题1、设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中，每个元素a ij占d个字节，则元素a ij的地址为（）A、LOC(a00)+(i*n+j)*dB、LOC(a00)+((i-1)*n+j-1)*dC、LOC(a00)+((j-1)*n+i-1)*dD、LOC(a00)+(j*n+i-1)*d2、已知二维数组A8*10中，元素a12的地址为1000，每个元素占2个字节，则元素a00的地址为（）A、972B、974C、976D、9783、若数组A[0..m-1][0..n-1]按列优先顺序存储，则a ij地址为（）A、LOC(a00)+j*m+iB、LOC(a00)+j*n+IC、LOC(a00)+(j-1)*n+i-1D、LOC(a00)+(j-1)*m+I-14、若下三角矩阵A n*n，按行顺序压缩存储在数组a[0..(n+1)n/2]中，则非零元素a ij的地址为（）（设每个元素占d个字节）A、LOC(a00)+((j-1)j/2+i)*dB、LOC(a00)+((i+1)i/2+j)*dC、LOC(a00)+((i-1)i/2+i-1)*dD、LOC(a00)+((i-1)i/2+j-1)*d5、设有广义表D=（a,b,D），其长度为（B），深度为（A）A、∞B、3C、2D、56、广义表A=（a），则表尾为（）A、aB、（（））C、空表D、（a）7、广义表A=((x,(a,b)),((x,(a,b)),y))，则运算head(head(tail(A)))为（）A、xB、(a,b)C、(x,(a,b))D、A8、数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址a开始连续存放在存储器内，存放该数组至少需要的单元数为（）A、80B、100C、240D、2709、数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址a开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）A、a+141B、a+144C、a+222D、a+22510、稀疏矩阵一般的压缩存储方法有两种，即（）A、二维数组和三维数组B、三元组和散列C、三元组和十字链表D、散列和十字链表11、一个广义表的表头总是一个（）A、广义表B、元素C、空表D、元素或广义表12、数组就是矩阵，矩阵就是数组，这种说法（）A、正确B、错误C、前一句对，后一句错D、后一句对二、填空题1、广义表LS=（），其长度为（0）；深度为（0）。
数据结构练习题-数组和广义表
已知二维数组A[3][5]，其每个元素占3个存储单元，并且A[0][0]的存储地址为1200。
求元素A[1][3]的存储地址（分别对以行序和列序为主序存储进行讨论），该数组共占用多少个存储单元？【解答】按照以行序为主序存储公式：LOC(i，j)=LOC(c1，c2)+[(i-c1)*(d2-c2+1)+(j-c2)]*L在C语言中有：LOC(i，j)=LOC(0，0)+(i*(d2+1)+j)*L则：LOC(A[1][3])=1200+(1*5+3)*3=1224(按行序存储)LOC(A[1][3])=1200+(3*3+1)*3=1230(按列序存储)有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，A[1][1]为第一元素，其存储地址为1，每个元素占一个地址空间，求A[7][5]和A[5][6]的地址。
【解答】按照公式：LOC(A[7][5])=7(7-1)/2＋5 = 26LOC(A[5][6])=LOC(A[6][5])=6(6-1)/2+5=20设有一个二维数组A[m][n]，设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在什么位置？因为A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，说明一行有15个元素（算法：（676－2－644）/2）。
A[3][3]存放位置是692。
二维数组A[9][10]的元素都是6个字符组成的串，请回答下列问题：（1）存放A至少需要( )个字节；（2）A的第7列和第4行共占( )个字节；（3）若A按行存放，元素A[7][4]的起始地址与A按列存放时哪一个元素的起始地址一致。
【解答】按照题5.1给出的公式：（1）存放A需要9*10*6=540个字节（2）A的第7列和第行共占(9+10-1)*6=108个字节（3）LOC(A[7][4])= LOC(A[0][0])+[7*10+4]*L(按行序存储)LOC(A[i][j])= LOC(A[0][0])+[j*9+i]*L（按列序存储，0<=i<=8,0<=j<=9)所以,i=2,j=8。
《数据结构》习题集：第5章_数组与广义表
《数据结构》习题集：第5章_数组与⼴义表第5章数组与⼴义表⼀、选择题1.在以下讲述中，正确的是（B ）。
A、线性表的线性存储结构优于链表存储结构B、⼆维数组是其数据元素为线性表的线性表C、栈的操作⽅式是先进先出D、队列的操作⽅式是先进后出2.若采⽤三元组压缩技术存储稀疏矩阵，只要把每个元素的⾏下标和列下标互换，就完成了对该矩阵的转置运算，这种观点（A ）。
A、正确B、错误3.⼆维数组SA 中，每个元素的长度为3 个字节，⾏下标I 从0 到7，列下标J 从0 到9，从⾸地址SA 开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为（B）。
A、SA+141B、SA+180C、SA+222D、SA+2254.数组SA 中，每个元素的长度为3 个字节，⾏下标I 从0 到7，列下标J 从0 到9，从⾸地址SA 开始连续存放在存储器内，存放该数组⾄少需要的字节数是（ C ）。
A、80B、100C、240D、2705.常对数组进⾏的两种基本操作是（B ）。
A、建⽴与删除B、索引和修改C、查找和修改D、查找和索引6.将⼀个A[15][15]的下三⾓矩阵（第⼀个元素为A[0][0]），按⾏优先存⼊⼀维数组B[120]中，A 中元素A[6][5]在B 数组中的位置K 为（ B ）。
A、19B、26C、21D、157.若⼴义表A 满⾜Head(A)=Tail(A)，则A 为（B ）。
A、（）B、（（））C、（（），（））D、（（），（），（））8.⼴义表（（a）,a）的表头是（ C ），表尾是（C ）。
A、aB、bC、(a)D、((a))9.⼴义表（（a,b）,c,d）的表头是（ C ），表尾是（D ）。
A、aB、bC、(a,b)D、(c,d)10.⼴义表（（a））的表头是（ B ），表尾是（C ）。
A、aB、(a)C、()D、((a))11.⼴义表（a,b,c,d）的表头是（A ），表尾是（D ）。
习题5 数组和广义表
习题5 数组和广义表5.1 单项选择题1. 常对数组进行的两种基本操作是____。
A. 建立与删除B. 索引和修改C. 对数据元素的存取和修改D. 查找与索引2. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从0到9，则存放M 至少需要①_ _个字节；M 数组的第8列和第5行共占②____个字节。
①A. 90 B. 180 C. 240 D. 540②A. 108 B. 114 C. 54 D. 603. 二维数组A中，每个元素的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，存放该数组至少需要的字节数是____。
A. 80B. 100C.240D. 2704. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按行存放时，数组元素A[7][4]的起始地址为____。
A. SA+141B. SA+144C. SA+222D. SA+2255. 二维数组A中，每个元素A的长度为3个字节，行下标i从0到7，列下标j从0到9，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[4][7]的起始地址为____。
A. SA+141B. SA+180C. SA+222D. SA+2255.2 填空题（将正确的答案填在相应的空中）1. 已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC(A[0][0])，则A[i][j]的地址是_______。
2. 二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是____。
3. 二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是____。
第五章数组和广义表
第五章数组和广义表一、单项选择题1．一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。
A．64 B．28C．70 D．902．稀疏矩阵采用压缩存储的目的主要是（）。
A．表达变得简单B．对矩阵元素的存取变得简单C．去掉矩阵中的多余元素D．减少不必要的存储空间的开销3．一个非空广义表的表头（）。
A．不可能是原子B．只能是子表C．只能是原子D．可以是子表或原子4．常对数组进行的两种基本操作是（）。
A．建立与删除B．索引与修改C．查找和修改D．查找与索引5. 设二维数组A[5][6]按行优先顺序存储在内存中，已知A[0][0] 起始地址为1000，每个数组元素占用5个存储单元，则元素A[4][4]的地址为（）。
A．1140 B．1145 C．1120 D．11256．设有一个20阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a9,2在一维数组B中的下标是（）。
A．41 B．32 C．18 D．387．稀疏矩阵的压缩存储方式通常有两种，即（）。
A．二元组和三元组B．三元组和散列C．三元组和十字链表D．散列和十字链表8．广义表（a，（a，b），d，e，（（I，j），k））的长度和深度分别是（）。
A．5，3 B．5，5 C．6，4 D．6，69．广义表（（a），a）的表头是（）。
A．a B．（a）C．（）D．（（a））10．二维数组A[20][10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10][5]的存储地址是1000，则A[18][9]的存储地址是（）。
A．1208 B．1212 C．1368 D．133611．二维数组A中，每个数据元素占4个字节，行下标从0到4，列下标从0到5，按行优先存储时元素A[3][5]的地址域同按列优先存储时元素（）的地址相同。
A．A[2][4] B．A[3][4] C．A[3][5] D．A[4][4]二、问答题1、简述广义表和线性表的区别与联系。
数据结构第五章数组和广义表
数据结构第五章数组和广义表(总6页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--第五章数组和广义表：习题习题一、选择题1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单元，基地址为10，则LOC(A[5，5])=( )。
A. 808B. 818C. 1010D. 10202．同一数组中的元素( )。
A. 长度可以不同 B．不限 C．类型相同 D. 长度不限3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。
从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。
(1)存放A至少需要( )个字节。
(2)A的第8列和第5行共占( )个字节。
(3)若A按行存放，元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址一致。
供选择的答案：(1)A. 90 B. 180 C. 240 D. 270(2) A. 108 B. 114 C. 54 D. 60(3)[8][5] B. A[3][10] [5][8] [O][9]4.数组与一般线性表的区别主要是( )。
A.存储方面B.元素类型方面C.逻辑结构方面D.不能进行插入和删除运算5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
A. (i-l)×n+jB. (i-l)×n+j-lC．i×(j-l) D. j×m+i-l6．所谓稀疏矩阵指的是( )。
A.零元素个数较多的矩阵B.零元素个数占矩阵元素中总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.包含有零元素的矩阵7．对稀疏矩阵进行压缩存储的目的是( )。
A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D. 降低运算的时间复杂度8．稀疏矩阵一般的压缩存储方法有两种，即( )。
数据结构第五章数组和广义表
第五章数组和广义表：习题习题一、选择题1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单元，基地址为10，则LOC(A[5，5])=( )。
A. 808B. 818C. 1010D. 10202．同一数组中的元素( )。
A. 长度可以不同 B．不限 C．类型相同 D. 长度不限3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。
从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。
(1)存放A至少需要( )个字节。
(2)A的第8列和第5行共占( )个字节。
(3)若A按行存放，元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址一致。
供选择的答案：(1)A. 90 B. 180 C. 240 D. 270(2) A. 108 B. 114 C. 54 D. 60(3)[8][5] B. A[3][10] [5][8] [O][9]4.数组与一般线性表的区别主要是( )。
A.存储方面B.元素类型方面C.逻辑结构方面D.不能进行插入和删除运算5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。
A. (i-l)×n+jB. (i-l)×n+j-lC．i×(j-l) D. j×m+i-l6．所谓稀疏矩阵指的是( )。
A.零元素个数较多的矩阵B.零元素个数占矩阵元素中总个数一半的矩阵C.零元素个数远远多于非零元素个数且分布没有规律的矩阵D.包含有零元素的矩阵7．对稀疏矩阵进行压缩存储的目的是( )。
A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D. 降低运算的时间复杂度8．稀疏矩阵一般的压缩存储方法有两种，即( )。
A.二维数组和三维数组B.三元组和散列C.三元组和十字链表D.散列和十字链表9．有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。
第五章 数组和广义表练习题
第五章数组和广义表练习题一选择题1．假设有60行70列的二维数组a[1…60, 1…70]以列序为主序顺序存储，其基地址为10000，每个元素占2个存储单元，那么第32行第58列的元素a[32,58]的存储地址为（）。
（无第0行第0列元素）Ａ、16902 Ｂ、16904 Ｃ、14454 Ｄ、答案A, B, C均不对2.二维数组M的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下标j的范围从0到5,M按行存储时元素M[0][5]的起始地址与M按列存储时元素( ) 的起始地址相同。
A. M[2][4]B. M[3][4]C. M[4][5]D. M[4][0]3. 稀疏矩阵一般的压缩存储方法有两种,即（）。
A 二维数组和三维数组 B.三元组和散列 C.三元组和十字链表D.散列和十字链表4. 一个n阶对称矩阵，如果以行或列为主序放入内存，则容量为_______A. n*nB. n**/2C. (n+1)*(n+1)/2D. n*(n+1)/25、广义表（（a）,(a)）的表头是______,表尾是______A. aB. (a)C. ((a))D. ()6. 设矩阵A是一个对称矩阵,为了节省存储,将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中,对下三角部分中任一元素ai,j(i<=j),在一组数组B的下标位置k的值是（）。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j答案（隐藏中）A 【按列优先顺序存储的二维数组Amn地址计算公式LOC(aij)=LOC(a11)+[(j-1)×m+i-1]×dD C D CB D二填空题1、设有二维数组A(m*n),其中每个元素占w个存储单元,第一个元素a[1][1]的起始地址为L,则以列主序方式存储a[i][j]的存储单元地址是__________.2、在C语言中有定义,float b[5][7];设其首地址是1900,则元素b[3][5]•的存储地址是________.3、假设一个10阶的下三角矩阵A 按列优顺序压缩存储在一维数组C 中，则C 数组的大小应为________。
数据结构第05章 数组与广义表习题
第五章 数组和广义表一、选择题1、设广义表L=((a ，b ，c))，则L 的长度和深度分别为（ ）。
A. 1和1B. 1和3C. 1和2D. 2和32、广义表((a),a)的表尾是（ ）。
A. aB. (a)C. ()D. ((a))3、设有一个10阶的对称矩阵A ，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ ）。
A. 13B. 33C. 18D. 404、一个非空广义表的表头（ ）。
A. 不可能是子表B. 只能是子表C. 只能是原子D. 可以是子表或原子5、设矩阵A 是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i>=j)，在一维数组B 的下标位置k 的值是（ ）。
A. i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6、广义表G=(a,b(c,d,(e,f)),g)的长度是（ ）。
A. 3B. 4C. 7D. 87、采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（ ）。
A. 正确B. 错误C. 无法确定D. 以上均不对8、常对数组进行两种基本操作是（ ）。
A. 建立和删除B. 索引和修改C. 查找和修改D. 查找与索引9、对一些特殊矩阵采用压缩存储的目的主要是为了（ ）。
A. 表达变得简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多余元素D. 减少不必要的存储空间的开销 10、假设以三元组表表示稀疏矩阵，则与如图所示三元组表对应的4×5的稀疏矩阵是（注：矩阵的行列下标均从1开始）（ ）。
A. ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--00405000000000706080 B. ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--00000004053000706080 C. ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--00405000073000006080D. ⎪⎪⎪⎪⎪⎭⎫ ⎝⎛--00000304050000706080二、判断题1、广义表中原子个数即为广义表的长度。
数据结构 数组和广义表习题
第五章数组和广义表习题一、选择题1.已知广义表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))))2.若广义表A满足head(A)＝ tail(A)，则A为。
A.（）B.（（））C.（（）,（））D.（（）,（）,（））3.广义表A=(a,b,(c,d),(e,(f,g)))，则下面式子Head(Tail(Head(Tail(Tail(A)))))的值为。
A.（）B.（d）C.cD.d4.稀疏矩阵一般的压缩存储方法有 两种。
A.二维数组和三维数组B.三元组和散列表C.三元组和十字链表D.散列表和十字链表5.已知矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行优先存放在一维数组B[1…n(n-1)/2]中，对下三角部分中任一元素aij(i>=j)在一维数组B的下标位置k值是。
A.i(i-1)/2+j-1B. i(i-1)/2+jC. i(i+1)/2+j-1D. i(i+1)/2+j6.已知广义表L＝((x,y,z),a,(u,t,w))，从L表中取出原子u的运算是。
A.head(tail(tail(L)))B.tail(head(head(tail(L))))C.head(tail(head(tail(L))))D.head(head(tail(tail(L))))7.广义表L＝((a,b,c))，则L的长度和深度分别为。
A.1和1B.1和3C.1和2D.2和38. tail (head(((a,b,c,d,e))))= 。
A.aB.c,dC.D.(b,c,d,e)9.二维数组A[10…20,5…10]采用列序方式存储，每个数据元素占4个存储单元，且A[10,5]的存储地址是1000，则A[20,9]的地址是。
第5章 数组和广义表
第五章数组和广义表一、单项选择题*1.对矩阵压缩存储是为了______。
A. 方便运算B. 节省空间C. 方便存储D. 提高运算速度*2.数组A[0..5, 0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内在单元中，则元素A[5][5]的地址为_______。
A. 1175B. 1180C.1205D. 12101.数据A中，每个元素A[i, j]的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器中，该数组掃行存放时，元素A[8, 5]起始地址为_____。
A.SA+141B. SA+144C. SA+222D. SA+225二、填空题*1.一维数组的逻辑结构是_______，存储结构是_______；对于二维或多维数组，分为按______和_______两种不同的存储方式。
线性结构顺序结构按行优先顺序按列优先顺序*2.已知广义表LS=((,x,y,z),(b,c))，运用head和tail函数取出原子c的运算是__________________________。
Head(tail(head(tail(LS))))1.数组A[1..10, -2..6, 2..8]以行优先顺序存储，设第一个元素的首址为100，每个元素占3个单元的存储空间，则元素A[5,0,7]的存储地址为_______。
9132.三维数据R[c1..d1,c2..d2, c3..d3]共含有______个元素。
(d1-c1+1)*(d2-c2+1)*(d3-c3+1)3.已知广义表L=(a,(b,c,d),c),运用head和tail函数取出原子b的运算是______________。
Head(head(tail(LS)))三、多项选择题1.广义表（a, b, c, d ）的表头是______，表尾是______。
A. AB. (a, b )C. (d)D. (b, c, d)2. 广义表((a, b, c, d ))的表头是______，表尾是______。
第五章数组和广义表习题_数据结构范文
习题五数组和广义表一、单项选择题1．常对数组进行的两种基本操作是（）A.建立与删除B. 索引与修改C. 查找与修改D. 查找与索引2．对于C语言的二维数组DataType A[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. 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=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））的表头是（），表尾是（）。
数据结构试卷3数组和广义表
数据结构试卷3数组和广义表题目部分，(卷面共有95题,608.0分,各大题标有题量和总分)一、单项选择题(22小题,共44.0分)(2分)[1]设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为A、13B、33C、18D、40(2分)[2]二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,,8,列下标j=1,2,,10。
若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（）的起始地址相同。
设每个字符占一个字节。
A、A[8,5]B、A[3,10]C、A[5,8]D、A[0,9](2分)[3]已知广义表:A=(a,b),B=(A,A),C=(a,(b,A),B),求下列运算的结果:tail(head(tail(C)))=A、（a）B、AC、aD、（b）E、bF、(A)(2分)[4]下面说法不正确的是A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构(2分)[5]设广义表L=（（a,b,c）），则L的长度和深度分别为A、1和1B、1和3C、1和2D、2和3(2分)[6]广义表（（a,b,c,d））的表头是（），表尾是A、aB、bC、（a,b,c,d）D、（b,c,d）(2分)[7]广义表运算式Tail(((a,b),(c,d)))的操作结果是A、(c,d)B、c,dC、((c,d))D、d(2分)[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))))(2分)[9]对稀疏矩阵进行压缩存储目的是A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度(2分)[10]数组A[0..4,-1..-3,5..7]中含有元素的个数A、55B、45C、36D、16(2分)[11]设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m某n]中，则二维数组元素A[i，j]在一维数组B中的下标为A、（i-1）某n+jB、（i-1）某n+j-1C、i某（j-1）D、j某m+i-1(2分)[12]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+1(2分)[13]广义表A=(a，b，(c，d)，(e，(f,g)))，则下面式子的值为Head(Tail(Head(Tail(Tail(A)))))A、(g)B、(d)C、cD、d(2分)[14]对于以行为主序的存储结构来说．在数组A[c1..d1,c2..d2]中，c1和d1分别为数组A的第一维下标的下、上界，c2和d2分别为第二维下标的下、上界．每个数据元素占k个存储单元，二维数组中任一元素a[i,j]的存储位置可由（）确定。
编程教学 习题课,数组与广义表
作业
1．二维数组M中每个元素的长度是3个字节，行下标从
0到7，列下标从0到9，从首地址d开始存储。若按行优 先方式存储，元素M[7][5]的起始地址为（ ），若按 列优先方式存储，元素M[7][5]的起始地址为（ ）。 2．一个n× n的对称矩阵，按行优先或列优先进行压缩 存储，则其存储容量为（ ）。 3．设n行n列的下三角矩阵A（行列下标均从1开始）已 压缩到一维数组S[1]~S[n(n+1)/2]中，若按行优先存储， 则A[i][j]在数组S中的存储位置是（ ）。 4．已知广义表LS=(a, (b, c), (d, e, a))，运用Head函数和Tail 函数取出LS中原子d的运算是（ ）。
判断题
⑴ 数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，
也不是树形的。 【解答】错。例如二维数组可以看成是数据元素为线性表的线性表。 ⑵ 使用三元组表存储稀疏矩阵的元素，有时并不能节省存储空间。 【解答】对。因为三元组表除了存储非零元素值外，还需要存储其行号 和列号。 ⑶ 稀疏矩阵压缩存储后，必会失去随机存取功能。 【解答】对。因为压缩存储后，非零元素的存储位置和行号、列号之间 失去了确定的关系。 ⑷ 线性表可以看成是广义表的特例，如果广义表中的每个元素都是单 元素，则广义表便成为线性表。 【解答】对。 ⑸ 若一个广义表的表头为空表，则此广义表亦为空表。 【解答】错。如广义表L=(( )，(a，b))的表头为空表，但L不是空表。
head(((a,b),(c,d)))； (4) tail(((a,b),(c,d)))；(5) head(tail(((a,b),(c,d))))； (6) tailhead)(((a,b),(c,d))))。 答案： (1) head((p,h,w))=p； (2) tail((b,k,p,h))=(k,p,h)； (3) head(((a,b),(c,d)))=(a,b)； (4) tail(((a,b),(c,d)))=((c,d))； (5) head(tail(((a,b),(c,d))))=(c,d)； (6) tail(head(((a,b),(c,d))))=(b)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
习题五数组
5.1 单项选择题（其中A[i..j]表示下标从i到j）
1. 常对数组进行的两种基本操作是__C__。
A. 建立与删除
B. 索引和修改
C. 查找和修改
D. 查找与索引
2. 二维数组M的成员是6个字符（每个字符占一个存储单元，即一个字节）组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M 至少需要__①D__个字节；M 的第8列和第5行共占__②B__个字节。
①A. 90 B. 180 C. 240 D. 540
②A. 108 B. 114 C. 54 D. 60
4. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是__C__。
A. 80
B. 100
C.240
D. 270
5. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为_C___。
A. SA+141
B. SA+144
C. SA+222
D. SA+225 (7*10+4)*3=222
6. 数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按列存放时，元素A[5][8]的起始地址为_B___。
A. SA+141
B. SA+180
C. SA+222
D. SA+225 (7*8+4)*3=180
5.2 填空题（将正确的答案填在相应的空中，其中A[i,j]表示下标从i到j）
1. 已知二维数组A[m][n]采用行序为主方式存储，每个元素占k个存储单元，并且第一个元素的存储地址是LOC(A[0][0])，则A[i][j]的地址是_ LOC(A[0][0]) +(i*n+j)*k___。
2. 二维数组A[10][20]采用列序为主方式存储，每个元素占一个存储单元并且A[0][0]的存储地址是200，则A[6][12]的地址是_326___。
200+(12*10+6)*1=326
3. 二维数组A[10..20][5..10]采用行序为主方式存储，每个元素占4个存储单元，并且A[10][5]的存储地址是1000，则A[18][9]的地址是__1000+(8*6+4)*4=1208__。
5.3算法设计题:
1. 假设稀疏矩阵A和B均以三元组顺序表作为存储结构。
试写出矩阵相加的算法，另设三元组表C存放结果矩阵。
2. 假设系数矩阵A和B均以三元组顺序表作为存储结构。
试写出满足以下条件的矩阵相加
的算法：假设三元组顺序表A的空间足够大，将矩阵B加到矩阵A上，不增加A，B之外的附加空间，你的算法能否达到O（m+n）的时间复杂度？其中m和n分别为A，B矩阵中非零元的数目。
3．试编写一个以三元组形式输出用十字链表表示的稀疏矩阵中非零元素及其下标的算法。
4．求下列广义表操作的结果：
（1）GetTail[GetHead[((a,b),(c,d))]];
（2）GetTail[GetHead[GetTail[((a,b),(c,d))]]]
5.利用广义表的GetHead和GetTail操作写出如上题的函数表达式,把原子banana分别从下列广义表中分离出来.
=(((apple))),((pear)),(banana),orange);
(1) L
5
=(apple,(pear,(banana),orange));
(2) L
7
习题答案
5.1 1. C 2. D,B 4. C 5. C
6. B
5.2 1. LOC (A[0][0])+(n*i+j)*k
2. 326
3. 1208。