当前位置:   article > 正文

数据结构笔记5数组_对于二维数组a[0..4,1..5]

对于二维数组a[0..4,1..5]

数据结构笔记5数组

前言

数据结构笔记4串

写一下数组的笔记。

思维框架图

五、数组

习题

选择题

\7. 设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为( )

A.13 B.33 C.18 D.40

\8. 假设以行序为主序存储二维数组A=array[1…100,1…100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=( )

A.808 B.818 C.1010 D.1020

\9. 数组A[0…5,0…6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是( )。

A.1175 B.1180 C.1205 D.1210

10.二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素( )的起始地址相同。设每个字符占一个字节。

​ A.A[8,5] B.A[3,10] C.A[5,8] D.A[0,9]

\11. 对稀疏矩阵进行压缩存储目的是( ) 。

A.便于进行矩阵运算 B.便于输入和输出
C.节省存储空间 D.降低运算的时间复杂

7.B 8.B 9.A 10.B

11.C

判断题

( )数组可看成线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。

( )数组不适合作为任何二叉树的存储结构。

( )从逻辑结构上看,n维数组的每个元素均属于n个向量。

( )稀疏矩阵压缩存储后,必会失去随机存取功能。

( )一个稀疏矩阵Amn采用三元组形式表示, 若把三元组中有关行下标与列下标的值互换,并把m和n的值互换,则就完成了Amn的转置运算。

4.X 5. X 6. √ 7. √ 8. X

总结

数组常考点是基本概念和矩阵的压缩存储。

在图像和视频中常用的。

更新地址:GitHub

更多内容请关注:CSDNGitHub掘金

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/不正经/article/detail/163923
推荐阅读
相关标签
  

闽ICP备14008679号