数据结构3维数组

题目部分，(卷面共有95题,608.0分,各大题标有题量和总分)

一、单项选择题(22小题,共44.0分) (2分)[1]

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 A、 13 B、 33 C、 18 D、 40 (2分)[2]

二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,?,8,列下标j=1,2,?,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

A、 A[8,5] B、 A[3,10] C、 A[5,8] D、 A[0,9] (2分)[3]

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =

A、（a） B、 A C、 a D、（b） E、 b

题目部分，(卷面共有95题,608.0分,各大题标有题量和总分)

一、单项选择题(22小题,共44.0分) (2分)[1]

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为 A、 13 B、 33 C、 18 D、 40 (2分)[2]

二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,?,8,列下标j=1,2,?,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。

A、 A[8,5] B、 A[3,10] C、 A[5,8] D、 A[0,9] (2分)[3]

已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果: tail(head(tail(C))) =

A、（a） B、 A C、 a D、（b） E、 b

数据结构3

总分：100 考试时间：100分钟

一、单项选择题

1、数组的存储结构采用（）存储方式(正确答案：A)

A、顺序

B、链式C、链表D、线性表

2、设二维数组A[-20..30,-30..20], 每个元素占有4 个存储单元, 存储起始地址为200.如按行优先顺序存储,则元素A[25,18]的存储地址为( )(正确答案：C)

A、4568

B、9536 C、9572 D、4672

3、二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范圈从1到10。若A按行存放，元素A[8，5]的起始地址与A按列存放时的元素（）的起始地址一致。(正确答案：B)

A、A[8,5]

B、A[3,10] C、A[5,8] D、A[0,9]

4、已知二维数组A[1..10，0..9]中每个元素占4个单元，在按行优先方式将其存储到起始地址为1000的连续存储区域时，A[5，9]的地址是（）(正确答案：D)

A、1086

B、1096 C、1186 D、1196

5、二维数组a[4][5][6]（下标从0开始计，a有4*5*6个元素），每个元素的长度是2，则a[2][3][4]的地址是( )。(设a[0][0][0]的地

第四章 多维数组和广义表

1. 多维数组和广义表是一种复杂的非线性结构，它们的逻辑特征是：一个数据元素可能有多个直接前驱和多个直接后继。

2. 一维数组（向量）是存储于计算机的连续存储空间中的多个具有统一类型的数据元素。

同一数组的不同元素通过不同的下标标识。（a1,a2,…,an) 3. 二维数组Amn可视为由m个行向量组成的向量，或由n个列向量组成的向量。二维数组中的每个元素aij既属于第i行的行向量，又属于第j列的列向量。

4. 多维数组: 三维数组Amnp可视为以二维数组为数据元素的向量。四维数组可视为以三维数组为数据元素的向量……

三维数组中的每个元素aijk都属于三个向量。四维数组中的每个元素都属于四个向量……

5. 数组的顺序存储方式: 由于计算机内存是一维的，多维数组的元素应排成线性序列后存人存储器。数组一般不做插入和删除操作，即结构中元素个数和元素间关系不变化。一般采用顺序存储方法表示数组。 （1）行优先顺序：将数组元素按行向量排列，第i+1个行向量紧接在第i个行向量后面。 【例】二维数组Amn的按行优先存储的线性序列为： a11,a12,…,a1n,a21,a22,…,a2n,……，am1,am2

第 5 章 数组和广义表

一、选择题

1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）。【燕山大学 2001 一、2 （2分）】

A. 13 B. 33 C. 18 D. 40

2. 有一个二维数组A[1:6，0:7] 每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组的体积是（①）个字节。假设存储数组元素A[1，0]的第一个字节的地址是0，则存储数组A的最后一个元素的第一个字节的地址是（②）。若按行存储，则A[2，4]的第一个字节的地址是（③）。若按列存储，则A[5，7]的第一个字节的地址是（④）。就一般情况而言，当（⑤）时，按行存储的A[I，J]地址与按列存储的A[J，I]地址相等。供选择的答案：【上海海运学院 1998 二、2 （5分）】

①-④： A．12 B. 66 C. 72 D. 96 E. 114 F. 120 G. 156 H. 23

第 5 章 数组

一、选择题

3. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5，8]的存储首地址为( A )。

A. BA+141 B. BA+180 C. BA+222 D. BA+225 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ A ）。 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。1195

A. 1175 B. 1180 C. 1205 D. 1210

7. 将一个A[1..100，1.

第5章 数组和广义表

前面几章我们讨论了线性表、栈、队列和串都是线性数据结构，它们的组成元素都是数据元素，元素的值都是不可分解的。而这章将要讨论的数组和广义表是一种复杂的线性结构，它的组成元素是可以分解的。数组与广义表可视为线性表的推广，其特点是数据元素仍然是一个表。

本章讨论多维数组的逻辑结构和存储结构、特殊矩阵、矩阵的压缩存储、广义表的逻辑结构和存储结构等。

5.1 数组的定义与存储

数组是大家都已经很熟悉的一种数据类型，几乎所有高级语言程序设计中都设定了数组类型。

5.1.1 数组的定义

数组是由n(n>1)个相同类型的数据元素a0，al，…，ai，…，an-1构成的有限序列。n是数组的长度。其中数组中的数据元素ai是一个数据结构，它可以是整型、实型等简单数据类型，也可以是数组、结构体、指针等构造类型。根据数组元素ai的组织形式不同，数组可以分为一维数组、二维数组以及多维（n维）数组。

1.一维数组

一维数组可以看成是一个线性表或一个向量，它在计算机内是存放在一块连续的存储单元中，适合于随机查找。一维数组记为A[n]或A=( a0，al，…ai，…，an-1)。

一维数组中，一旦a0的存储地址、一个数据元素所占存储单元数k确定，则

第五章数组和广义表：习题

习 题

一、选择题

1．假设以行序为主序存储二维数组A[1．．100,1．．100]，设每个数据元素占两个存储单

元，基地址为10，则LOC(A[5，5])=( )。 A. 808 B. 818 C. 1010 D. 1020 2．同一数组中的元素( )。

A. 长度可以不同 B．不限 C．类型相同 D. 长度不限

3．二维数组A的元素都是6个字符组成的串，行下标i的范围从0到8，列下标j的范

圈从1到10。从供选择的答案中选出应填入下列关于数组存储叙述中( )内的正确答案。 (1)存放A至少需要( )个字节。

(2)A的第8列和第5行共占( )个字节。

(3)若A按行存放，元素A[8]【5]的起始地址与A按列存放时的元素( )的起始地址

一致。

供选择的答案：

(1)A. 90 B. 180 C. 240 D. 270 E.540 (2) A. 108 B. 114 C. 54 D. 60 E.150 (3)A.A[8][5]

据 结 实 验 指 导 书

构1

数

目 录

实验说明 ................................................. 3 实验要求 ................................................. 4 实验1 线性表的顺序存储结构的实现及其应用 ................ 5 实验2 线性表的链式存储结构的实现及其应用 ............... 10 实验3 栈和队列的存储结构的实现 ......................... 17 实验4 树和二叉树的存储结构的实现 ....................... 26 实验5 图的存储结构的实现 ............................... 34 实验6 图的简单应用 .................................... 39 实验7 查找算法的实现................................... 44 实验8 排序算法的实现................................... 47 上机实验报告（仅

习题五 数组和广义表

一、单项选择题

1．常对数组进行的两种基本操作是（ ）

A.建立与删除 B. 索引与修改 C. 查找与修改 D. 查找与索引

2．对于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

3．稀疏矩阵的压缩存储方法是只存储 ( )

A.非零元素 B. 三元祖（i,j, aij） C. aij D. i,j 4. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。

A. 1175 B. 1180