数据结构第五章习题课.pdfVIP

.. . .. . .. 1、特殊矩阵和稀疏矩阵哪一种压缩存储后会失去随机存取的功能?为什么? 答 ：后者在采用压缩存储后将会失去随机存储的功能 。因为在这种矩阵中 ，非 零元素的分布是没有规律的 ，为了压缩存储 ，就将每一个非零元素的值和它所 在的行、列号作为一个结点存放在一起 ，这样的结点组成的线性表中叫三元组 表 ，它已不是简单的向量 ，所以无法用下标直接存取矩阵中的元素。 2、二维数组 M 的元素是4 个字符 （每个字符占一个存储单元）组成的串 ，行 下标i 的范围从0 到4 ，列下标j 的范围从0 到5 ，M 按行存储时元素M[3][5] 的起始地址与M 按列存储时元素 （ ）的起始地址相同。 A、M[2][4] B、M[3][4] C、M[3][5] D、M[4][4] 3、设有一个10 阶的对称矩阵A ，采用压缩存储方式 ，以行序为主存储，a11 为 第一元素 ，其存储地址为 1 ，每个元素占一个地址空间 ，则 a85 的地址为 （ ）。 A. 13 B. 33 C. 18 D. 40 4、若对 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 5、设A 是 n*n 的对称矩阵，将A 的对角线及对角线上方的元素以列为主的次 . 专业学习资料 . .. . .. . .. 序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤ ，j ≤n ，且 ≤j)在 B 中的位置为( )。 A. i(i-l)/2+j B. j(j-l)/2+ C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 6、设二维数组A[1.. m ，1.. n] （即m 行n 列）按行存储在数组B[1.. m*n]中， 则二维数组元素A[ ，j]在一维数组B 中的下标为( )。 A. （i-1 ）*n+j B. （i-1 ）*n+j-1 C. i* （j-1 ） D. j*m+i-1 7、有一个100*90 的稀疏矩阵，非0 元素有 10 个 ，设每个整型数占2 字节 ， 则用三元组表示该矩阵时 ，所需的字节数是 （ ）。 A. 60 B. 66 C. 18000 D. 33 8、已知广义表L= （（x,y,z ），a ，（u ，t ，w ）），从 L 表中取出原子项t 的 运算是 （ ）。 A.head （tail （tail （L ））） B.tail （head （head （tail （L ）））） C.head （tail （head （tail （L ）））） D.head （tail(head （tail （tail （L ）））) ） 9、下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 . 专业学习资料 . .. . .. . .. C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 10、若采用按行优先顺序存储 ，试写出三维数组 A[