首页 第5章数组习题(1)

第5章数组习题(1)

第5章数组习题(1)第5 章数组和广义表一、选择题2.有一个二维数组A[1:6，0:7]每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：①-④：A．12 B.66 C.72 D....

第5 章数组和广义表一、选择题 2.有一个二维数组A[1:6，0:7]每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：①-④：A．12 B.66 C.72 D.96 E.114 F.120G.156 H.234 I.276 J.282 K.283 L.288⑤：A．行与列的上界相同 B.行与列的下界相同C.行与列的上、下界都相同 D.行的元素个数与列的元素个数相同 3.设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( )。A.BA141 B.BA180 C.BA222 D.BA2254.假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（）。A.808 B.818 C.1010 D.10205.数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。A.1175 B.1180 C.1205 D.12106.有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ① ）。若按行存储，则A[3,5]和A[5,3]的第一个字节的地址是（ ② ）和（③）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（ ④）和（ ⑤ ）。①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.18813.设二维数组A[1..m，1..n]（即m行n列）按行存储在数组B[1..m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。A.（i-1）*nj B.（i-1）*nj-1 C.i*（j-1） D.j*mi-115.数组A[0..4,-1..-3,5..7]中含有元素的个数（）。【中山大学1998二、5（2分）】A.55 B.45 C.36 D.16二、判断题1.数组不适合作为任何二叉树的存储结构。（× ）2.从逻辑结构上看，n维数组的每个元素均属于n个向量。（√ ）4.数组是同类型值的集合。（×）5.数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（ × ）三、填空题1.数组的存储结构采用_______存储方式。2.设二维数组A[-20..30,-30..20],每个元素占有4个存储单元,存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为__（1）_；如按列优先顺序存储,则元素A[-18,-25]的存储地址为__（2）_。3.设数组a[1..50,1..80]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[45,68]的存储地址为_（1）_;若以列序为主序顺序存储，则元素a[45,68]的存储地址为_（2）_。4.将整型数组A[1..8，1..8]按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[7，3]的地址是：_______。5.二维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是____。(设a[0][0][0]的地址是1000,数据以行为主方式存储)6.设有二维数组A[0..9,0..19],其每个元素占两个字节，第一个元素的存储地址为100，若按列优先顺序存储，则元素A[6,6]存储地址为_______。7.已知数组A[0..9,0..9]的每个元素占5个存储单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[6，8]的地址为_______。8.已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是：_______。10.设数组A[0..8,1..10],数组中任一元素A[i,j]均占内存48个二进制位，从首地址2000开始连续存放在主内存里，主内存字长为16位，那么（l）存放该数组至少需要的单元数是_______;（2）存放数组的第8列的所有元素至少需要的单元数是_______;（3）数组按列存储时，元素A[5,8]的起始地址是_______。38.完善下列程序，每小题在PASCAL语言（a）和C语言（b）中任选一题。下面的程序将数列1,2,3,…,n*n,依次按蛇型方式存放在二维数组A[1..n,1..n]中。即(示意圖编者略)。（a）算法的PASCAL语言程序描述（编者略）：（b）算法的C语言程序描述：#define NMAX 10#include“stdio.h”main(){int i,j,n,k,p,q,m;int a[NMAX][NMAX];scanf(“%d”,&n);m=1;for(k=1；(1) ；k){if（k 设计题9.编写算法，将自然数1～n按“蛇形”填入n×n矩阵中。例（1～4）如图所示：（用程序实现）

                    本文档为【第5章 数组习题(1)】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

第5章 数组习题(1)

你可能还喜欢

第5章数组习题(1)