chaper5习题.ppt

数 据 结 构 第5章习题 数组 3. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。 A. 808 B. 818 C. 1010 D. 1020 5. 二维数组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 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[0,9] 6. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（ij）的位置k的关系为( )。 A. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 8. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。 A. 60 B. 66 C. 18000 D. 33 10. 对稀疏矩阵进行压缩存储目的是（ ）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 12. 同一数组中的元素（ ）。 A．长度可以不同 B．不限 C．类型相同 D．长度不限 判断： 1. 数组不适合作为任何二叉树的存储结构。（ ） 2. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ） 3. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（ ） 4. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ） 广义表 判断： 1. 广义表的取表尾运算，其结果通常是个表，但有时也可是个单元素值。（ ） 2. 若一个广义表的表头为空表，则此广义表亦为空表。（ ） 3. 所谓取广义表的表尾就是返回广义表中最后一个元素。（ ） 填空： 4. 广义表A= ((( a，b)，(c，d，e)))，取出A中的原子e的操作是: _______。 5. 广义表A((( ),(a,(b),c)))，head(tail(head(tail(head(A))))等于 。 6. 已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。 head（tail（tail（L））） B. tail（head（head（tail（L）））） C. head（tail（head（tail（L）））） D. head（tail （ head（tail（tail（L））））） 7. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 head(tail(LS)) B. tail(head(LS)) head(tail(head(tail(LS)))) head(tail(tail(head(LS)))) 8. 广义表的_______ 定义为广义表中括弧的重数。 9．设广义表L=((),()), 则head(L)是___；tail(L)是____；L的长度是___；深度是 __。 10. 当广义表中的每个元素都是原子时，广义表便成了_______。 11. n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1..n,，用一维数组t存储时，t的长度为________ 填空 1．空格串是指_______，其长度等于_______。 2．组成串的数据元素只