数据�l�构�W�五章应用题�?qi��ng)答案[1]_跨考网

应用�?/span>

　　1. 数组A{1..8�Q?/span>-2..6�Q?/span>0..6}以行��Z��序存储，讄���一个元素的首地址�?/span>78�Q�每个元素的长度�?/span>4�Q�试求元�?/span>A{4,2,3}的存储首地址。�?a target="_blank">厦门大学 1998 五�?/span>1 �Q?/span>5分）�?/span>

　　【参考答案�?/span>

　　958 三维数组以行��Z��序存储，其元素地址公式为：(x��)

　　LOC(Aijk)=LOC(Ac1c2c3)+[(i-c1)V2V3+(j-c2)V3+(k-c3)]*L+1

　　其中ci,di是各�l�的下界和上界，Vi=di-ci+1是各�l�元素个敎ͼ�L是一个元素所占的存储单元数�?/span>

　　3. 数组A中，每个元素A[i,j]的长度均�?/span>32个二�q�位,行下标从-1�?/span>9�Q�列下标�?/span>1�?/span>11�Q�从首地址S开始连�l�存放主存储器中�Q�主存储器字长�ؓ(f��)16位。求�Q?/span>

　　�Q?/span>1�Q�存放该数组所需多少单元�Q?/span>

　　�Q?/span>2�Q�存放数�l�第4列所有元素至���需多少单元�Q?/span>

　　�Q?/span>3�Q�数�l�按行存放时�Q�元�?/span>A[7,4]的�v始地址是多���？

　　�Q?/span>4�Q�数�l�按列存放时�Q�元�?/span>A[4,7]的�v始地址是多���？ �?a target="_blank">大连���事大学 1996 四�?/span>1 (6�?/span>)�?/span>

　　【参考答案�?/span>

　　每个元素32个二�q�制位，��d��字长16位，故每个元素占2个字长，行下标可�q�移�?/span>1�?/span>11�?/span>

　　�Q?/span>1�Q?/span>242 �Q?/span>2�Q?/span>22 �Q?/span>3�Q?/span>s+182 �Q?/span>4�Q?/span>s+142

　　4�Q�假设按低下标优先存储整型数�l?/span>A�Q?/span>-3:8,3:5,-4:0,0:7�Q�时�Q�第一个元素的字节存储地址�?/span>100�Q�每个整数占4个字节，�?/span>A�Q?/span>0�Q?/span>4�Q?/span>-2�Q?/span>5�Q�的存储地址是什么？�?a target="_blank">清华大学 1996 三�?/span>

　　【参考答案�?/span>

　　1784 (公式�Q?/span>Loc(Aijkl)=100(基地址)+[(i-c1)v2v3v4+(j-c2)v3v4+(k-c3)v4+(l-c4)]*4