数据结构 数组与广义表练习
数据结构(数组和广义表)习题与答案
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等于_________。
国开放大学数据结构(本科)单元5数组和广义表-单元测试题含答案
开放大学数据结构(本科)单元5数组和广义表单元测试题含答案试题1一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数组的首地址是（）。
选择一项：A.88B.92C.32D.90反馈正确答案是：92试题2稀疏矩阵采用压缩存储的目的主要是（）。
选择一项：A.对矩阵元素的存取变得简单B.表达变得简单C.去掉矩阵中的多余元素D.减少不必要的存储空间的开销反馈正确答案是：减少不必要的存储空间的开销试题3一个非空广义表的表头（）。
选择一项：A.只能是子表B.可以是子表或原子C.不可能是原子D.只能是原子反馈正确答案是：可以是子表或原子试题4常对数组进行的两种基本操作是（）。
选择一项：A.索引与、和修改B.查找与索引C.查找和修改D.建立与删除反馈正确答案是：查找和修改试题5在二维数组A[8][10]中，每一个数组元素A[i][j] 占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。
选择一项：A.80B.270C.240D.100反馈正确答案是：240试题6设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A10,8在一维数组B 中的下标是（）。
选择一项：A.18B.53C.45D.58反馈正确答案是：53试题7广义表((a))的表尾是（）。
选择一项：A.((a))B.(a)C.0D.a反馈正确答案是：0试题8设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（）。
选择一项：A.32B.85C.41D.33反馈正确答案是：33试题9设广义表类（(a,b,c)），则L的长度和深度分别为（）。
选择一项：A.2和3B.1和2C.1和1D.1和3反馈正确答案是：1和2试题10广义表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表头是________。
数据结构习题广义线性表-多维数组和广义表
第4 章广义线性表——多维数组和广义表课后习题讲解1. 填空⑴ 数组通常只有两种运算：（）和（），这决定了数组通常采用（）结构来实现存储。
【解答】存取，修改，顺序存储【分析】数组是一个具有固定格式和数量的数据集合，在数组上一般不能做插入、删除元素的操作。
除了初始化和销毁之外，在数组中通常只有存取和修改两种操作。
⑵ 二维数组A中行下标从10到20，列下标从5到10，按行优先存储，每个元素占4个存储单元，A[10][5]的存储地址是1000，则元素A[15][10]的存储地址是（）。
【解答】1140【分析】数组A中每行共有6个元素，元素A[15][10]的前面共存储了(15-10)×6+5个元素，每个元素占4个存储单元，所以，其存储地址是1000+140=1140。
⑶ 设有一个10阶的对称矩阵A采用压缩存储，A[0][0]为第一个元素，其存储地址为d，每个元素占1个存储单元，则元素A[8][5]的存储地址为（）。
【解答】d+41【分析】元素A[8][5]的前面共存储了(1+2+…+8)+5=41个元素。
⑷ 稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
【解答】三元组顺序表，十字链表A 数组是一种线性结构B 数组是一种定长的线性结构C 除了插入与删除操作外，数组的基本操作还有存取、修改、检索和排序等D 数组的基本操作有存取、修改、检索和排序等，没有插入与删除操【解答】C【分析】数组属于广义线性表，数组被创建以后，其维数和每维中的元素个数是确定的，所以，数组通常没有插入和删除操作。
⑷ 对特殊矩阵采用压缩存储的目的主要是为了（）A 表达变得简单B 对矩阵元素的存取变得简单C 去掉矩阵中的多余元素D 减少不必要的存储空间【解答】D【分析】在特殊矩阵中，有很多值相同的元素并且他们的分布有规律，没有必要为值相同的元素重复存储。
⑸ 下面（）不属于特殊矩阵。
A 对角矩阵B 三角矩阵C 稀疏矩阵D 对称矩阵【解答】C⑹ 若广义表A满足Head(A)=Tail(A)，则A为（）A ( )B (( ))C (( ),( )) D(( ),( ),( ))【解答】BA 广义表是一种多层次的结构B 广义表是一种非线性结构C 广义表是一种共享结构D 广义表是一种递归【解答】B【分析】从各层元素各自具有的线性关系讲，广义表属于线性结构。
数据结构考研习题-第五章数组和广义表
第 5 章数组和广义表一、选择题为第一元素，其1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11的地址为（）。
【燕山大学 2001 一、2存储地址为1，每个元素占一个地址空间，则a85（2分）】A. 13B. 33C. 18D. 402. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。
假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。
若按行存储，则A[2，4]的第一个字节的地址是（③）。
若按列存储，则A[5，7]的第一个字节的地址是（④）。
就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。
供选择的答案：【上海海运学院 1998 二、2 （5分）】①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120G. 156 H. 234 I. 276 J. 282 K. 283 L. 288⑤： A．行与列的上界相同 B. 行与列的下界相同C. 行与列的上、下界都相同D. 行的元素个数与列的元素个数相同3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。
A. BA+141B. BA+180C. BA+222D. BA+225【南京理工大学 1997 一、8 （2分）】4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。
【福州大学 1998 一、10 (2分)】A. 808B. 818C. 1010D. 10205. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。
数据结构1800试题-第5章 数组和广义表 - 答案
第五章数组和广义表答案部分答案解释如下。
1. 错误。
对于完全二叉树，用一维数组作存储结构是效率高的（存储密度大）。
4. 错误。
数组是具有相同性质的数据元素的集合，数据元素不仅有值，还有下标。
因此，可以说数祖是元素值和下标构成的偶对的有穷集合。
5. 错误。
数组在维数和界偶确定后，其元素个数已经确定，不能进行插入和删除运算。
6. 错误。
稀疏矩阵转置后，除行列下标及行列数互换外，还必须确定该元素转置后在新三元组中的位置。
8. 错误。
广义表的取表尾运算，是非空广义表除去表头元素，剩余元素组成的表，不可能是原子。
9. 错误。
广义表的表头就是广义表的第一个元素。
只有非空广义表才能取表头。
10. 错误。
广义表中元素可以是原子，也可以是表（包括空表和非空表）。
11. 错误。
广义表的表尾，指去掉表头元素后，剩余元素所组成的表。
三、填空题1. 顺序存储结构2.（1）9572（2）12283.（1）9174（2）87884. 11005. 1164 公式：LOC(a ijk)=LOC(a000)+[v2*v3*(i-c1)+v3*(j-c2)+(k-c3)]*l (l为每个元素所占单元数)6. 2327. 13408. 11969. 第1行第3列10. (1)270 (2)27 (3)2204 11. i(i-1)/2+j (1<=i,j<=n)12. (1)n(n+1)/2 (2)i(i+1)/2 (或j(j+1)/2) (3)i(i-1)/2+j (4)j(j-1)/2+i (1<=i,j<=n)13. 1038 三对角矩阵按行存储：k=2(i-1)+j (1<=i,j<=n)14. 33 (k=i(i-1)/2+j) (1<=i,j<=n)15. 非零元很少(t<<m*n)且分布没有规律 16. 节省存储空间。
17. 上三角矩阵中，主对角线上第r(1≤r≤n) 行有n-r+1个元素，a ij所在行的元素数是j-i+1。
数据结构练习_第五章_数组和广义表
阵中下三角部分的元素存入一维数组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=_______。
计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编3
计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编3(总分：66.00，做题时间：90分钟)一、综合题(总题数：20，分数：48.00)1.数组A[1．．8，一2．．6，0．．6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4，2，3]的存储首地址。
【厦门大学1998五、1(5分)】__________________________________________________________________________________________ 正确答案：(正确答案：元素A[4，2，3]的存储首地址为958。
三维数组以行为主序存储，其元素地址公式为：LOC(A ijk )=LOC(A c1c2c3 )=(3A c1c2c3 )+[(i-c 1 )V 2 V 3 +(j—c 2 )V 3 +(k-c 3 )]*L其中，c i，d i 是各维的下界和上界，V i =d i一c i +1是各维元素个数，L是一个元素所占的存储单元数。
)2.数组A中，每个元素A[i，f]的长度均为32个二进位，行下标从一1到9，列下标从1到11，从首地址S开始连续存放在主存储器中，主存储器字长为16位。
求：(1)存放该数组所需多少单元?(2)存放数组第4列所有元素至少需多少单元?(3)数组按行存放时，元素A[7，4]的起始地址是多少?(4)数组按列存放时，元素A[4，7]的起始地址是多少?【大连海事大学1996四、1(6分)】__________________________________________________________________________________________ 正确答案：(正确答案：每个元素32个二进制位，主存字长16位，故每个元素占2个字长，行下标可平移至1到11。
(1)242 (2)22 (3)S+182 (4)S+142)3.假设按低下标优先存储整型数组A(一3：8，3：5，一4：0，0：7)时，第一个元素的字节存储地址是100，每个整数占4字节，问A(0，4，一2，5)的存储地址是什么? 【清华大学1996三】__________________________________________________________________________________________ 正确答案：(正确答案：1784 (公式：Loc(A ijkl )=100(基地址)+[(i-c 1 )v 2 v 3 v 4 +一c 2 )v 3 v 4 +(k-c3 )v4 +(l一c 4 )]*4))4.设有五对角矩阵A=(a ij ) 20*20，按特殊矩阵压缩存储的方式将其五条对角线上的元素存于数组A[-10：m]中，计算元素A[15，16]的存储位置。
完整word版数据结构数组和广义表习题及答案
习题五数组和广义表一、单项选择题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、设有两个串p和q，求q在p中首次出现的位置的运算称作( ) Ｂ．模式匹配
4、一个nⅹn的对称矩阵，如果以行或列为主序放入内存， 则其容量为( )。 A、n*n B、n*n/2
C、(n+1)*n/2 D、(n+1)*(n+1)/2 5、对数组经常进行的两种基本操作是( ) 。 A、建立与删除 C、查找与修改 B、索引与修改 D、查找与索引
（3） Head（Tail（Head((a,b),(c,d))））== （4） Tail(Head(Tail((a,b),(c,d))))==
二、选择题
1、串是一种特殊的线性表，其特殊性体现在 （ ）。 A、可以顺序存储 B、数据元素是一个字符 C、可以链接存储 D、数据元素可以是多个字符 2、设串s1=‘ABCDEFG’,s2=‘PQRST’,函数con(x,y)返回x和y 串的连接串，subs（s,i,j）返回串s的从序号i的字符开始的j len(s) s 个字符组成的字串， len(s)返回串s的长度，则 con(subs(s1,2,len(s2)), subs(s1,len(s2),2))的结果串是（） A）BCDEF B）BCDEFG C）BCPQRST Ａ．连接 D）BCDEFEF Ｃ．求子串 Ｄ．求串长
6、二维数组A[10..20，5..10]采用行序为主序方式存储， 每个数据元素占4个存储单元，且A[10，5]的存储地址是 1000，则A[18，9]的地址是( )。 A、1208 B、1212 C、1368 D、1364
7、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的长度 是( )。 A.4 B.5 C.8 D.9
8、现有广义表Ls=(a,(a,b),d,e,((i,j,()),k)),则该广义表的深度 是( )。 A.2 B.3 C.4 D.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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. 429
B. 432
C. 435
D. 438
4．二维数组A ［10］［20］采用按行为主序的存储方式，每个元素占4个存储单元，若A ［0］［0］的存储地址为300，则A ［10］［10］的地址为（ ）
A.700
B.1120
C.1180
D.1140
5．假设以行优先顺序存储三维数组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 ．1207
B ．1209
C ．1211
D ．1213
7．对广义表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)/2
B.i*(i+1)/2
C.(i+2)*(i+1)/2
D.i 2/2 9．对广义表L=((a,b),((c,d),(e,f)))执行head(tail(head(tail(L))))操作的结果是（ ）
A ．d
B ．e
C ．(e)
D ．(e,f )
10．假设按行优先顺序将一个20阶的三对角矩阵A 压缩存储在一维数组Q 中，其中Q[0]存放矩阵的第1个元素a 1,1，那么矩阵元素a 3,4在Q 中的存储位置k=_______。
11．设数组A［0..8］［0..8］的起始元素位置为a，每个元素占2 L个存储单元，按行序为主序存储。
若元素A［i］［j］的存储位置为a+66 L，则元素A［j］［i］的存储位置为_______。
12．右图表示的广义表为________________
13．已知广义表LS为空表，则其深度为______。
14．假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，且每个元素占2个存储单元，则A[4][3][2]的地址是______。
15．用广义表的取表头head和取表尾tail的运算，从广义表LS=(b,c,(f),((d)))中分解出原子c的操作为_________。
16．广义表的深度是指_______。