第五章单元测试
  1. 设二维数组A[0..m-1][0..n-1]按行优先顺序存储在内存中,每个元素aijd个字节,则元素aij的地址为(  )


  2. A:LOC(a00)+(i*n+j)*d B:LOC(a00)+(j*n+i-1)*d C:LOC(a00)+((i-1)*n+j-1)*d D:LOC(a00)+((j-1)*n+i-1)*d
    答案:LOC(a00)+(i*n+j)*d
  3. 若数组A[0..m-1][0..n-1]按列优先顺序存储,则aij地址为()


  4. A:LOC(a00)+(j-1)*m+I-1 B:LOC(a00)+(j-1)*n+i-1 C:LOC(a00)+j*n+I D:LOC(a00)+j*m+i
  5. 若下三角矩阵An*n,按行顺序压缩存储在数组a[0..(n+1)n/2]中,则非零元素aij的地址为()(设每个元素占d个字节)


  6. A:LOC(a00)+((i-1)i/2+i-1)*d B:LOC(a00)+((i-1)i/2+j-1)*d C:LOC(a00)+((i+1)i/2+j)*d D:LOC(a00)+((j-1)j/2+i)*d
  7. 稀疏矩阵一般的压缩存储方法有两种,即()


  8. A:散列和十字链表 B:三元组和十字链表 C:三元组和散列 D:二维数组和三维数组
  9. 广义表A=((x,(a,b)),((x,(a,b)),y)),则运算head(head(tail(A)))为(   )


  10. A:A B:(x,(a,b))  C:x D:(a,b)
  11. 二维数组可以看成是一个线性表。


  12. A:错 B:对
  13. 不做插入删除操作的数组,采用顺序存储结构表示数组比较合适。


  14. A:对 B:错
  15. 二维数组的顺序存储方法只可以行序为主序的存储方式。


  16. A:错 B:对
  17. 对称矩阵在存储时可进行压缩存储。


  18. A:对 B:错
  19. 稀疏矩阵是非零值元素分布有一定规律的矩阵。


  20. A:错 B:对

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(3) dxwkbang
返回
顶部