数据结构练习题-数组和广义表

数据结构练习题-数组和广义表

ID:15431008

大小:58.00 KB

页数:4页

时间:2018-08-03

数据结构练习题-数组和广义表_第1页
数据结构练习题-数组和广义表_第2页
数据结构练习题-数组和广义表_第3页
数据结构练习题-数组和广义表_第4页
资源描述:

《数据结构练习题-数组和广义表》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、数组和广义表一、选择题1.设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一元素,其存储地址为1,每个元素占一个地址空间,则a85的地址为()。【燕山大学2001一、2(2分)】A.13B.33C.18D.402.有一个二维数组A[1:6,0:7]每个数组元素用相邻的6个字节存储,存储器按字节编址,那么这个数组的体积是(①)个字节。假设存储数组元素A[1,0]的第一个字节的地址是0,则存储数组A的最后一个元素的第一个字节的地址是(②)。若按行存储,则A[2,4]的第一个字节的地址是(③)。若按列存储,则A[5,7]的第一

2、个字节的地址是(④)。就一般情况而言,当(⑤)时,按行存储的A[I,J]地址与按列存储的A[J,I]地址相等。供选择的答案:【上海海运学院1998二、2(5分)】①-④:A.12B.66C.72D.96E.114F.120G.156H.234I.276J.282K.283L.288⑤:A.行与列的上界相同B.行与列的下界相同C.行与列的上、下界都相同D.行的元素个数与列的元素个数相同3.设有数组A[i,j],数组的每个元素长度为3字节,i的值为1到8,j的值为1到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储

3、首地址为()。A.BA+141B.BA+180C.BA+222D.BA+225【南京理工大学1997一、8(2分)】4.假设以行序为主序存储二维数组A=array[1..100,1..100],设每个数据元素占2个存储单元,基地址为10,则LOC[5,5]=()。【福州大学1998一、10(2分)】A.808B.818C.1010D.10205.数组A[0..5,0..6]的每个元素占五个字节,将其按列优先次序存储在起始地址为1000的内存单元中,则元素A[5,5]的地址是()。【南京理工大学2001一、13(1.5分)】A.1175B.118

4、0C.1205D.12106.有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节编址,假设存储数组元素A[0,1]的第一个字节的地址是0,存储数组A的最后一个元素的第一个字节的地址是(①)。若按行存储,则A[3,5]和A[5,3]的第一个字节的地址是(②)和(③)。若按列存储,则A[7,1]和A[2,4]的第一个字节的地址是(④)和(⑤)。【上海海运学院1996二、1(5分)】①-⑤:A.28B.44C.76D.92E.108F.116G.132H.176I.184J.1887.将一个A[1..100,1..10

5、0]的三对角矩阵,按行优先存入一维数组B[1‥298]中,A中元素A6665(即该元素下标i=66,j=65),在B数组中的位置K为()。供选择的答案:A.198B.195C.197【北京邮电大学1998二、5(2分)】8.二维数组A的元素都是6个字符组成的串,行下标i的范围从0到8,列下标j的范圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中()内的正确答案。(1)存放A至少需要()个字节;(2)A的第8列和第5行共占()个字节;(3)若A按行存放,元素A[8,5]的起始地址与A按列存放时的元素()的起始地址一致。供选择的答案:

6、(1)A.90B.180C.240D.270E.540(2)A.108B.114C.54D.60E.150(3)A.A[8,5]B.A[3,10]C.A[5,8]D.A[0,9]【山东工业大学2000三、1(4分)】【山东大学1998三、1(4分)】9.二维数组A的每个元素是由6个字符组成的串,其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储,元素A[8,5]的起始地址与当A按列先存储时的元素()的起始地址相同。设每个字符占一个字节。【西安电子科技大学1998一、2(2分)】A.A[8,5]B.A[3,10]C.A[5,8

7、]D.A[0,9]10.若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B[1..(n(n+1))/2]中,则在B中确定aij(i

8、-l)/2+jB.j(j-l)/2+iC.j(j-l)/2+i-1D.i(i-l)/2+j-1【南京理工大学1999一、9(2分)】12.A[N,N]

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。