完整第五章-数组与广义表.doc

《完整第五章-数组与广义表.doc》由会员分享，可在线阅读，更多相关《完整第五章-数组与广义表.doc（1页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二局部习题精选一、填空题1.假定有二维数组A68，每个元素用相邻的6个字节存储，存储器按字节编址。曾经明白A的肇端存储地位基地点为1000，那么数组A的体积存储量为；末端元素A57的第一个字节地点为；假定按行存储时，元素A14的第一个字节地点为；假定按列存储时，元素A47的第一个字节地点为。2.设数组a160,170的基地点为2048，每个元素占2个存储单位，假定以列序为主序次序存储，那么元素a32,58的存储地点为。3.三元素组表中的每个结点对应于稀少矩阵的一个非零元素，它包括有三个数据项，分不表现该元素的、跟。4.求以下狭义表操纵的后果：1GetHead【(a,b),(c,d)】=;2G

2、etHead【GetTail【(a,b),(c,d)】=;3GetHead【GetTail【GetHead【(a,b),(c,d)】=;4GetTail【GetHead【GetTail【(a,b),(c,d)】=;二、单项选择题1.假定有60行70列的二维数组a160,170以列序为主序次序存储，其基地点为10000，每个元素占2个存储单位，那么第32行第58列的元素a32,58的存储地点为。无第0行第0列元素169021690414454谜底A,B,C均错误()2.设矩阵A是一个对称矩阵，为了节约存储，将其下三角局部如以以下图所示按行序寄存在一维数组B1,n(n-1)/2中，对下三角局部中任一元素ai,j(ij),在一维数组B中下标k的值是：i(i-1)/2+j-1i(i-1)/2+ji(i+1)/2+j-1i(i+1)/2+j谜底一、填空题1.288B1282(8+4)6+1000=1072(674)6100012762.89503.行下标列下标元素值4.1(a,b)2(c,d)3b4d二、单项选择题1.A2.B