数组和广义表习题

《数组和广义表习题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。A．688B．678C．692D．6962．设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。3．设数组a[0…10,0…20]的基地址为100，每个元素占

2、2个存储单元，若以行序为主序顺序存储，则元素a[6,15]的存储地址为　　　　　　。4．将一个长度为n的线性表的第i个元素(1≤i≤n)删除时，需向前移动个元素。5．设有二维数组A(1..12，1..10)，其每个元素占4个字节，数据按列优先顺序存储，第一个元素的存储地址为100。则元素A(5，5)的存储地址为。A．176B．276C．208D．3086．设广义表L=((a，b，c))，则L的长度和深度分别为（）。A.1和1B.1和3C.1和2D.2和37．广义表((a),a)的表尾是（）。A.aB

3、.(a)C.()D.((a))8．广义表G=(a,b(c,d,(e,f)),g)的长度是（）。A.3B.4C.7D.89．设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。A.13　B.33C.18D.4010现有一个稀疏矩阵，请给出它的三元组表。