admin 管理员组文章数量: 1086019
2024年4月21日发(作者：electricity中文翻译)
第 5 章 数组和广义表
一、选择
1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存
储，a
11
为第一元素，其存储地址为1，每个元素占一个地址空间，则
a
85
的地址为（ B ）。
A. 13 B. 33 C. 18 D. 40
2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到
8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以
列为主存放时，元素A[5，8]的存储首地址为(B )。
A. BA+141 B. BA+180 C. BA+222 D. BA+225
3. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设
每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ B ）。
A. 808 B. 818 C. 1010 D. 1020
4. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0
到8，列下标j的范围从0到9。从供选择的答案中选出应填入下列
关于数组存储叙述中（ ）内的正确答案。
（1）存放A至少需要（ E ）个字节；
（2）A的第8列和第5行共占（ A ）个字节；
（3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元
素（ B ）的起始地址一致。
供选择的答案：
（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[4,9] C. A[5,8] D. A[0,9]
5. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括
主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，
则在B中确定aij（i A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 6. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一 维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的 下标k是（ B ）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 7. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( A )。 A.（i-1）*n+j B.（i-1）*n+j-1 C. i*（j-1） D. j*m+i-1 8. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ B ）。 A. 55 B. 45 C. 36 D. 16 9. 对稀疏矩阵进行压缩存储目的是（ C ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 10. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子 项t的运算是（ D ）。 A. head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail(head（tail（tail（L）））)） 11. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取 出LS中原子e的运算是( C )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 12. 广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ D ）。 Head(Tail(Head(Tail(Tail(A))))) A. (g) B. (d) C. c D. d 13. 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算 的结果: tail(head(tail(C))) =( F )。 A.（a） B. A C. a D. (b) E. b F. (A) 14. 广义表运算式Tail(((a,b),(c,d)))的操作结果是（ C ）。 A. (c,d) B. c,d C. ((c,d)) D. d 15. 广义表L=（a，（b，c）），进行Tail（L）操作后的结果为（ D ）。 A. c B. b，c C.（b，c） D.（（b，c）） 16. 广义表（（a,b,c,d））的表头是（ C ），表尾是（ B ）。 A. a B.（） C.（a,b,c,d） D.（b,c,d） 17. 广义表（a,(b,c),d,e）的表头为（ A ）。 A. a B. a,(b,c) C. (a,(b,c)) D. (a) 18. 设广义表L=（（a,b,c）），则L的长度和深度分别为（ C ）。 A. 1和1 B. 1和3 C. 1和2 D. 2 和3 19. 下面说法不正确的是( A )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、填空 1 设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素 A[25,18]的存储 地址为__9572_ 列优先顺序存储,则元素A[-18,-25]的存储地址 为__1228 2.n行n列的下三角矩阵A已压缩到一维数组*（n+1）/2]中， 若按行为主序存储，则A[i,j]对应的B中存储位置为 _i*(i-1)/2+j______。 a11 a 21 a 22 a 31 a 32 a 33 .. .. .. .. .. an 2 .. .. ann 3．设下三角矩阵A= an1 如果按行序为主序将下三角元素Ai j (i,j)存储在一个一维数 组B[ 1..n(n+1)/2]中，对任一个三角矩阵元素Aij ,它在数组B中 的下标为_i*(i-1)/2+j______。 4. 当广义表中的每个元素都是原子时，广义表便成了_线性表 ______。 5．设广义表L=((),()), 则head(L)是_（）__；tail(L)是_（（）） ___；L的长度是_2__；深度是_2_ 。 6. 已知广义表A=(9,7,( 8,10,(99)),12)，试用求表头和表尾的操 作Head( )和Tail( )将原子元素99从A中取出来。 Head(head(tail(tail(head(tail(tail(A))))))) 7. 广义表(a,(a,b),d,e,((i,j),k))的长度是_ 5 ，深度是_ 3 8. 已知广义表LS=(a，(b，c，d)，e),运用head和tail函数取出 LS中原子b的运算是_head(head(tail(LS)))______。 9. 广义表A=（（（a，b），（c，d，e））），取出A中的原子e的操作是: _head(tail(tail(head(tail(head(A))))))______。 10. 设某广义表H=（A，（a,b,c）） ，运用head函数和tail函数求 出广义表H中某元素b的运算式 __head(tail(head(tail(H))))_____。 11. 广义表A((( ),(a,(b),c)))，head(tail(head(tail(head(A)))) 等于 (b) 12. 广义表运算式HEAD(TAIL(((a,b,c),(x,y,z))))的结果是 _(x,y,z)______。 13. 已知广义表A=（（（a，b），（c），（d，e））），head（tail（tail （head（A））））的结果是__(d,e)_____。 14. 利用广义表的GetHead和GetTail操作，从广义表L=（（apple， pear），（banana，orange））中分离出原子banana的函数表达式是 __GetHead(GetHead(GetTail(L)))_____。
版权声明：本文标题：第5 章 数组和广义表答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1713677789a646567.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论