【中科院软件所1997一、8(1分)】【长沙铁道学院1998、8(1分)】 10.广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表。() 【合肥工业大学2000二、3(1分)】 11.所谓取广义表的表尾就是返回广义表中最后一个元素。()【合肥工业大学2001二、 3(1分】 12.广义表的同级元素(直属于同一个表中的各元素)具有线性关系。() 【华南理工大学2002一、9(1分)】 13.对长度为无穷大的广义表,由于存储空间的限制,不能在计算机中实现。( 【华南理工大学2002一、10(1分)】 14.一个广义表可以为其它广义表所共享。()【山东大学2001一、2(1分)】 三、填空题 1.数组的存储结构采用 存储方式。【中山大学1998、6(1分)】 2.设二维数组A[-20..30,-30.20],每个元素占有4个存储单元,存储起始地址为200 如按行优先顺序存储,则元素A[25,18]的存储地址为(1):如按列优先顺序存储,则元 素A[-18,-25]的存储地址为(2)。【北方交通大学1999二、3(4分)】 3.设数组a[1..50,1..80]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺 序存储,则元素a[45,68]的存储地址为_(1);若以列序为主序顺序存储,则元素a[45,68] 的存储地址为(2) 【华中理工大学200 (2分)】 4.将整型数组A[1..8,1..8]按行优先次序存储在起始地址为1000的连续的内存单元中, 则元素A[7,3]的地址是: 【合肥工业大学1999三、4(2分)】 5.二维数组a[4][5][6](下标从0开始计,a有4*5*6个元素),每个元素的长度是2,则 a[2][3][4]的地址是。(设a[0][0][0]的地址是100,数据以行为主方式存储) 【南京理工大学2000二、11(1.5分)】 6.设有二维数组A[0..9,0..19],其每个元素占两个字节,第一个元素的存储地址为100 若按列优先顺序存储,则元素A[6,6]存储地址为 。【北京工商大学2001二、5(4 7.已知数组A[0..9,0.9]的每个元素占5个存储单元,将其按行优先次序存储在起始地址 为1000的连续的内存单元中,则元素A[6,8]的地址为 【合肥工业大学2001三 4(2分)】 8.已知二维数组A[1.10,0..9]中每个元素占4个单元,在按行优先方式将其存储到起始 地址为1000的连续存储区域时,A[5,9]的地址是: 【厦门大学2002六、5(4 分)】 9.用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j(1≤i≤n,i-2≤j≤i+2),B 中的第8个元素是A中的第_(1)行,第_(2)列的元素。【北京邮电大学2001 (4分)】 10.设数组A[0..8,1..10],数组中任一元素A[i,j均占内存48个二进制位,从首地址2000 开始连续存放在主内存里,主内存字长为16位,那么 (1)存放该数组至少需要的单元数是 (2)存放数组的第8列的所有元素至少需要的单元数是 (3)数组按列存储时,元素A[5,8]的起始地址是 【中国矿业大学2000一、 4(4分)】 11.设n行n列的下三角矩阵A已压缩到一维数组B[1..n*(n+1)/2]中,若按行为主序存【中科院软件所 1997 一、8（1 分）】 【长沙铁道学院 1998 一、8 (1 分)】 10. 广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。（ ） 【合肥工业大学 2000 二、3 （1 分）】 11. 所谓取广义表的表尾就是返回广义表中最后一个元素。（ ）【合肥工业大学 2001 二、 3 （1 分）】 12. 广义表的同级元素（直属于同一个表中的各元素）具有线性关系。（ ） 【华南理工大学 2002 一、9（1 分）】 13. 对长度为无穷大的广义表，由于存储空间的限制，不能在计算机中实现。（ ） 【华南理工大学 2002 一、10（1 分）】 14. 一个广义表可以为其它广义表所共享。（ ） 【山东大学 2001 一、2（1 分）】 三、 填空题 1. 数组的存储结构采用_______存储方式。【中山大学 1998 一、6（1 分）】 2. 设二维数组 A[-20..30,-30..20], 每个元素占有 4 个存储单元, 存储起始地址为 200. 如按行优先顺序存储,则元素 A[25,18]的存储地址为__（1）_；如按列优先顺序存储,则元 素 A[-18,-25]的存储地址为__（2）_。 【北方交通大学 1999 二、3（4 分）】 3. 设数组 a[1..50,1..80]的基地址为 2000，每个元素占 2 个存储单元，若以行序为主序顺 序存储，则元素 a[45,68]的存储地址为_（1）_;若以列序为主序顺序存储，则元素 a[45,68] 的存储地址为_（2）_。 【华中理工大学 2000 一、5（2 分）】 4. 将整型数组 A[1..8，1..8]按行优先次序存储在起始地址为 1000 的连续的内存单元中， 则元素 A[7，3]的地址是：_______。【合肥工业大学 1999 三、4（2 分）】 5. 二维数组 a[4][5][6]（下标从 0 开始计，a 有 4*5*6 个元素），每个元素的长度是 2，则 a[2][3][4]的地址是____。(设 a[0][0][0]的地址是 1000,数据以行为主方式存储) 【南京理工大学 2000 二、11（1.5 分）】 6. 设有二维数组 A[0..9,0..19],其每个元素占两个字节，第一个元素的存储地址为 100， 若按列优先顺序存储，则元素 A[6,6]存储地址为_______。【北京工商大学 2001 二、5 （4 分）】 7. 已知数组 A[0..9,0..9]的每个元素占 5 个存储单元，将其按行优先次序存储在起始地址 为 1000 的连续的内存单元中，则元素 A[6，8]的地址为_______。【合肥工业大学 2001 三、 4（2 分）】 8. 已知二维数组 A[1..10，0..9]中每个元素占 4 个单元，在按行优先方式将其存储到起始 地址为 1000 的连续存储区域时，A[5，9]的地址是：_______。【厦门大学 2002 六、5 （4 分）】 9. 用一维数组 B 与列优先存放带状矩阵 A 中的非零元素 A[i,j] (1≤i≤n,i-2≤j≤i+2),B 中的第 8 个元素是 A 中的第_（1）_行，第_（2）_列的元素。【北京邮电大学 2001 二、3 （4 分）】 10. 设数组 A[0..8,1..10],数组中任一元素 A[i,j]均占内存 48 个二进制位，从首地址 2000 开始连续存放在主内存里，主内存字长为 16 位，那么 （l） 存放该数组至少需要的单元数是_______; （2） 存放数组的第 8 列的所有元素至少需要的单元数是_______; （3） 数组按列存储时，元素 A[5,8]的起始地址是_______。【中国矿业大学 2000 一、 4（4 分）】 11．设 n 行 n 列的下三角矩阵 A 已压缩到一维数组 B[1..n*（n+1）/2]中，若按行为主序存