数据结构第五章数组习题.docx

《数据结构第五章数组习题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五章数组习题1、假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。A、808B、818C、1010D、10202、数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是()。A、1175B、1180C、1205D、12103、若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则

2、在B中确定aij（i

3、(head(tail(tail（L）))))6、已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是()。A、head(tail(LS))B、tail(head(LS))C、head(tail(head(tail(LS)))D、head(tail(tail(head(LS))))7、多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（）。A、数组的元素处在行和列两个关系中B、数组的元素必须从左到右顺序排列C、数组的元素之间存在次序关系D、数组是多维结构，内存是一维结构8、

4、二维数组M[0..7,0..9]的元素是由4个字符组成的串（每个字符占用1个存储单元），存放M需要存储单元数为（）。A、360B、480C、320D、2409、稀疏矩阵的压缩存储方法一般有（）。A、二维数组和三维数组B、三元组和散列C、散列和十字链表D、三元组和十字链表10、二维数组M[i][j]的元素是由4个字符组成的串（每个字符占用1个存储单元），行下标是0到4，列下标是0到5，M按行存储时元素M[3][5]的起始地址与M按列存储时元素（）的起始地址相同。A、M[2][4]B、M[3][4]C、M[3][5]D、M[4][

5、4]11、稀疏矩阵压缩存储之后，将失去（）功能。A、顺序存储B、随机存取C、输入输出D、以上都不对12、下面说法不正确的是（）。A、广义表的表头总是一个广义表B、广义表的表尾总是一个广义表C、广义表难以用顺序存储结构D、广义表可以是一个多层次的结构13、数组的两种常用操作是（）。A、建立与插座B、删除与查找C、插入与索引D、查找与修改14、采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对矩阵的转置，只要将三元组表中元素的行、列对换，这种说法（）。A、正确B、错误C、无法确定D、以上都不对15、广义表((c))的表尾是（）。A

6、、()B、cC、(c)D、((c))16、广义表((a),a)的表头是（）。A、()B、aC、(a)D、((a))17、设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。A、O(n)B、O(nlog2n)C、O(1)D、O(log2n)5.3.2填空题1、数组是n个（n>1）个（）的有序组合，数组中的数据是按顺序存储在一块（）的存储单元中。2、数组中的每个数据通常称为（），用下标区分，其中下标的个数由数组的（）决定。3、对于需要压缩存储的矩阵可以分为（）和（）。对那些具有相同值元素或零元素分布具有一定规律

7、的矩阵，称之为（）；对那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为（）。4、假设以行优先顺序存储三维数组A[5][6][7]，其中元素A[0][0][0]的地址为1100，每个元素占2个存储单元，则A[4][3][2]的地址是（）。5、假设一个10阶的下三角矩阵A按列优先顺序压缩存储在一维数组C中，则C数组的大小应为（）。6、广义表((a),a)的表头是（），表尾是（）。7、广义表((a))的表头是（），表尾是（）。8、取出广义表((x,y,z),(a,b,c,d))中原子b的操作是（）。9、广义表

8、L=(x,((a,b),c,d))，函数head(head(tail(L)))的运算结果是（）。10、二维数组A[0‥7,0‥3]每个数据元素占用4个字节，则A共占用存储空间（）个字节，A中第6行的元素和第4列的元素共占用（）个字节。若采用行序为主序存储，A的首地址为100，