数组和广义表习题.docVIP

一、填空题 1．通常采用___________存储结构来存放数组 。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。 2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B中的第8个元素是A 中的第_ _行，第_ _列的元素。 3．设n行n列的下三角矩阵A已压缩到一维数组B[1..n*（n+1）/2]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。 4. 所谓稀疏矩阵指的是_ 。 5. 广义表简称表，是由零个或多个原子或子表组成的有限序列，原子与表的差别仅在于____。为了区分原子和表，一般用 ____表示表，用 _____表示原子。一个表的长度是指 __，而表的深度是指__ __ 6、设数组a[1..50，1..80]的基地址为2000，每个元素占2个存储单元，若一行序为主序顺序存储，则元素a[45，68]的存储地址为 ；若以列序为主序存储，则元素a[45，68]的存储地址为? ?。 7、有一个8ⅹ8的下三角矩阵A，若采用行序为主序顺序存储于一维数组a[1..n]，则n的值为? 。 8、三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素 的 、 和 。 9、已知广义表A=（（（a））），则A的表头为： ，A的表尾为： 。 10、求下列广义表操作的结果： （1） Head ((a,b),(c,d)) == ; //头元素不必加括号 （2） Head（Tail((a,b),(c,d))）== ; （3） Head（Tail（Head((a,b),(c,d))））== ; （4） Tail(Head(Tail((a,b),(c,d))))== ; 11、??????? 设W为一个二维数组，其每个数据元素占用4个字节，行下标i从0到7 ，列下标j从0到3 ，则二维数组W的数据元素共占用＿_____＿个字节。W中第6 行的元素和第4 列的元素共占用＿_______＿个字节。若按行顺序存放二维数组W，其起始地址为100，则二维数组元素W[6，3]的起始地址为＿________＿。 12、????? 广义表A= (a,(a,b),((a,b),c)),则它的深度为____________，它的长度为____________。 13、设有一个n阶的下三角矩阵A，如果按照行的顺序将下三角矩阵中的元素（包括对角线上元素）存放在n(n+1)个连续的存储单元中，则A[i][j]与A[0][0]之间有_______个数据元素。 14、?广义表的深度是__表展开后所含括号的层数?____ 二、选择题 1、一个nⅹn的对称矩阵，如果以行或列为主序放入内存，则其容量为( )。 ?? A、n*n???????????????????? ????? B、n*n/2 C、(n+1)*n/2?????????????????? D、(n+1)*(n+1)/2 2、对数组经常进行的两种基本操作是( ) 。 ?? A、建立与删除??????????????????? B、索引与修改 C、查找与修改??????????????????? D、查找与索引 3、二维数组A[10..20，5..10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是( ) 。 ?? A、1208?????????? B、1212??????? C、1368???????? D、1364 4、对于C语言的二维数组DataType A[m][n],每个数据元素占K个存储单元，二维数组中任意元素a[i,j] 的存储位置可由( )式确定. A.Loc[i,j]=A[m,n]+[(n+1)*i+j]*k B.Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k C.Loc[i,j]=loc[0,0]+[(n+1)*i+j]*k D.Loc[i,j]=[(n+1)*i+j]*k 5、稀疏矩阵的压缩存储方法是只存储 ( ) A.非零元