第五章 数组..
数据结构——用C语言描述(第3版)教学课件第5章 数组与广义表
5.1 数组的定义和运算 5.2 数组的顺序存储和实现 5.3 特殊矩阵的压缩存储
5.3.1 三角矩阵 5.3.2 带状矩阵 5.3.3 稀疏矩阵 5.4 广义表 5.5 总结与提高
5.1 数组的定义和运算
数组是一种数据类型。从逻辑结构上看，数组可以 看成是一般线性表的扩充。二维数组可以看成是线 性表的线性表。例如：
Am×n=
a12 a12 ┅
a1j
┅ a1n
a21 a22 ┅
a2j
┅ a2n
┇┇
ai1 ai2 ┅
aij
┇┇
┅ ain
am1 am2 ┅
amj
┅ amn
矩阵Am×n看成n个列向量的线性表,即j=(a1j,a2j, …,amj)
我们还可以将数组Am×n看成另外一个线性表: B=(1，,2,，… ，m)，其中i（1≤i ≤m）本身也是一个线性表， 称为行向量，即： I= （ai1，ai2， …，aij ，…，ain）。
Loc[j1,j2,j3]=Loc[c1,c2,c3]+ α1*(j1-c1)+ α2*(j2-c2)+ α3(j3-c3)
=Loc[c1,c2,c3]+ Σαi*(ji-ci) （1≤i≤3）
由公式可知Loc[j1,j2,j3]与j1,j2,j3呈线性关系。 对于ｎ维数组A(c1:d1,c2:d2，…,cn,dn)，我们只要把上式推 广，就可以容易地得到ｎ维数组中任意元素aj1j2…jn的存储 地址的计算公式。
疏矩阵。
0 12 9 0 0 0 0
0 0 3 0 0 15
0 0 0 00 0 0
12 0 0 0 18 0
M6×7= -3 0 0 0 0 14 0
C语言程序设计PPT课件 第5章 数组程序设计
5.1.4 数值型一维数组的初始化
例5-3 用一维数组生成Fibonacci数列的前20项，并输出。
#include<stdio.h> void main() {
long int fib[21]; int i; fib[1]=1; fib[2]=1; for(i=3;i<=20;i++)
{
if(str[i]>='0'&&str[i]<='9')
digital[j++]=str[i];
i++;
}
digital[j]='\0';
printf("Output: %s\n",digital);
}
C语言程序设计（第3版）张磊编著 清华大学出版社
/* program e5-6.c*/
5.2.1 字符##串iinncc的lluudd输ee<<入ssttrd输iniog出.h.h>>
}
for(i=0;i<N;i++) printf("%d ",a[i]);
}
C语言程序设计（第3版）张磊编著 清华大学出版社
5.1.4 数值型一维数组的初始化
数组的初始化，是在定义数组的时对数组的各个元素赋初值。 1. 全部元素的初始化 格式
数据类型 数组名[数组长度]={数组全部元素值表} 数据类型 数组名[]={数组全部元素值表} int a[6]={10,20,30,40,50,60}; float r[]={12.5,-3.11,8.6}; 2. 部分元素的初始化 格式 数据类型 数组名[数组长度]={数组前部元素值表} int b[10]={1,2,3}
第5章 数组(C++版) 第三节 字符数组和字符串类型02
【分析】 首先要将给定的原文保存在字符数组里。然后，在原文中，从头开始寻找字符A，找 到一个字符A，便将其替换成字符B；继续寻找下一个字符A，找到了就替换，……，直到 将原文都处理完。如下程序只能处理单个字符替换，无法处理单词替换，I U中间只能有 一个空格。getchar()输入的使用方法详见教材的第二章第四节，单词替换详见《信息学 奥赛一本通拓展教程》。 程序如下： #include<cstdio> #include<iostream> using namespace std; int main() { char st[200]; char A,B; int i,n=0; while((st[n++]=getchar())!='\n') //将原文存放在字符数组st中 A=getchar();getchar();B=getchar(); //读取A和B，中间getchar()读空格 for (i=0;i<n;i++) if (st[i]==A) cout<<B; else cout<<st[i]; cout<<endl; return 0; }
#include<iostream> #include<iomanip> using namespace std; int main() { for (char letter='a'; letter<='z'; letter+=2) cout<<setw(3)<<letter; cout<<endl; for (char letter='z'; letter>='a'; letter-=2) cout<<setw(3)<<letter; return 0; }
《数据结构与算法》第五章-数组和广义表学习指导材料
《数据结构与算法》第五章数组和广义表本章介绍的数组与广义表可视为线性表的推广，其特点是数据元素仍然是一个表。
本章讨论多维数组的逻辑结构和存储结构、特殊矩阵、矩阵的压缩存储、广义表的逻辑结构和存储结构等。
5.1 多维数组5.1.1 数组的逻辑结构数组是我们很熟悉的一种数据结构，它可以看作线性表的推广。
数组作为一种数据结构其特点是结构中的元素本身可以是具有某种结构的数据，但属于同一数据类型，比如：一维数组可以看作一个线性表，二维数组可以看作“数据元素是一维数组”的一维数组，三维数组可以看作“数据元素是二维数组”的一维数组，依此类推。
图5.1是一个m行n列的二维数组。
5.1.2 数组的内存映象现在来讨论数组在计算机中的存储表示。
通常，数组在内存被映象为向量，即用向量作为数组的一种存储结构，这是因为内存的地址空间是一维的，数组的行列固定后，通过一个映象函数，则可根据数组元素的下标得到它的存储地址。
对于一维数组按下标顺序分配即可。
对多维数组分配时，要把它的元素映象存储在一维存储器中，一般有两种存储方式：一是以行为主序（或先行后列）的顺序存放，如BASIC、PASCAL、COBOL、C等程序设计语言中用的是以行为主的顺序分配，即一行分配完了接着分配下一行。
另一种是以列为主序（先列后行）的顺序存放，如FORTRAN语言中，用的是以列为主序的分配顺序，即一列一列地分配。
以行为主序的分配规律是：最右边的下标先变化，即最右下标从小到大，循环一遍后，右边第二个下标再变，…，从右向左，最后是左下标。
以列为主序分配的规律恰好相反：最左边的下标先变化，即最左下标从小到大，循环一遍后，左边第二个下标再变，…，从左向右，最后是右下标。
例如一个2×3二维数组，逻辑结构可以用图5.2表示。
以行为主序的内存映象如图5.3（a）所示。
分配顺序为：a11 ，a12 ，a13 ，a21 ，a22，a23 ; 以列为主序的分配顺序为：a11 ，a21 ，a12 ，a22，a13 ，a23 ; 它的内存映象如图5.3（b）所示。
第5章 matlab数组和数组运算(2)
1. 标准数组：全1数组，全0数组，单位矩阵，随机矩阵，对角矩阵以及元素为指定常数的数组。
2.全1数组用ones函数，全0数组用zeros函数。
对于ones和zeros函数，当只有一个输入参数时，即ones（n）或zeros（n），Matlab就分别生成一个n×n的全1或者全0数组。
当有两个输入参数时，即ones（r，c）或者zeros（r，c），Matlab就分别生成r 行c列的全1或者全0数组。
要想生成一个与其他数组相同维数的全1或者全0数组，用户只要在ones或者zeros的参数中调用size函数就可以了。
测试数组：ones（4），m = ones（4,8）zeros（4），zeros（3,5），size（m），zeros（size（m））。
3.单位矩阵用eye函数。
该函数用与ones和zeros函数相同的语法格式来生成单位矩阵。
单位矩阵或数组是具有如下取值的矩阵或数组：除A(i,i)之外，所有其他元素都为0，其中i=min（r，c），min（r，c）是矩阵A中的行数和列数的最小数。
4.随机矩阵用rand函数。
函数rand生成均匀分布的随机数组，其元素取值介于0-1之间。
直接调用rand产生一个随机数，随机数组用rand（n）。
另外randn函数将生成均值为0，方差为1的正态分布矩阵。
rand和randn用法和ones相同。
5.对角矩阵用diag函数。
在该数组中，一个向量可以被放在与数组的主对角线平行的任何位置。
验证：a = 1:5 diag（a） diag（a，1）diag（a，-2）6.几种生成所有元素都相同的数组的方法，先令d=pi（1）d*one（3,4） slowest method（2）d+zeros（3,4） slower method（3）d（ones（3,4）） fast method（4）repmat（d,3,4） fastest method数组的数据量较小时，4种方法都可以。
LabView 第5章 变量、数组和簇
1100
110000
BBoooolleeaann
Boolean Boolean
全局变量(Global Variable)
实现不同VI之间的数据传递——全局变量
利用全局变量在VI之间传递数据：第一个 VI产生一个正弦波，送至全局变量中，第 2个VI从全局变量中将波形数据读出。
100
Waveform Chart
簇的创建
簇元素只能同时为控制件或指示件， 但可以是不同的类型。
簇的使用
动态改变Waveform Chart曲线颜色
下限值
1000
Waveform CChhaarrtt TFraulsee
WaWvaevfoerfmormChCahrtart PloPtl.oCt.oCloorlor
创建一个VI，每0.5s测量一次温度，如果温 度超出上下限时，对应指示灯亮。
Array
1000
数组
利用For循环建立一维数组
5 Array
利用For循环建立二维数组
2 5
Array
使用函数产生数组
数组的功能函数
簇(Cluster)
簇(Cluster)
将几种不同类型的数据集中到一个单元 中形成整体的数据类型——簇。 簇可将框图程序中的多个相关数据元素 集中到一起，这样只需一条数据连线即 可把多个节点连接到一起——减少了数 据连线的数量，同时间接减少了SubVI 连接端口的数量
量量程程上上限限
FTarluse
量量程程下下限限
550000
正正常常 告告警警
正过常量限
正正常常状状态态
运运行行控控制制
运运行行控控制制
局部变量的建立
用一个布尔开关同时控制两个While循环
java教程_第5章 数组
第5章数组什么是数组？数组在实际程序中起到什么作用？数组用来存储数据，类似数据的缓存，是一组有序列的数据集合。
通过本章的学习，可以了解数组如何进行数据存储，并且结合编程实例，掌握数组的设计和操作。
5.1数组概念的引入本节将介绍数组的一些基本概念。
这些概念有助于在以后的编程过程中，更好的使用数组。
5.1.1实例的引入走进一家运动器材店，会看到很多的体育运动器材，有篮球、排球、足球、羽毛球、乒乓球、高尔夫、滑板、健身器材等等。
如果要为这家店作一个数据库系统，首先要建立一个类似于集合的表格，如下所示。
｛篮球，排球，足球，羽毛球，乒乓球，高尔夫，滑板，健身器材｝在程序开发中，将这种集合形式经过改装，变成了本章要重点讲述的数组，将上述的例子用数组来表示：运动器材｛篮球，排球，足球，羽毛球，乒乓球，高尔夫，滑板，健身器材｝5.1.2数组的概念数组是具有相同数据类型的数据的集合，例如上一小节中提到的运动器材集合。
相同的数据类型，意味着数组中每个数据都是同一类型数据，或者属于基本数据类型中相同类型的数据，或者属于对象类型中相同类型的数据。
在生活中，一个班级的学生、一个学校的所有人、一个汽车厂的所有汽车等等，这些都可以形成一个数组。
数组如果按照维数来分，分为一维数组、二维数组、三维数组和多维数组等，每一维代表一个空间的数据。
一维数组代表的就是一维空间的数据，例如自然数从1~10。
｛1,2,3,4,5,6,7,8,9,10｝二维数组代表的就是二维空间的数据，例如在数学中的坐标。
｛（1,2），(3,4)，(5,6)，（7,8）｝这里的每一组数据都代表了二维空间中的x和y的坐标值。
三位数组代表的就是三维空间的数据，所谓三维空间就是指立体空间，例如立体坐标。
｛（1,2,3），（2,3,4），（3,4,5），（4,5,6），（5,6,7）｝这里的每一组数据都代表了三维空间中的（x，y，z）轴的坐标值。
5.1.3用实例说明数组的用处本节重点是说明数组的优点，可能会遇到后面小节讲述的内容，先不要理会。
C语言 第5章 数组
北京科技大学
2014-10-10
5.2.4 一维数组应用举例
【例5-2】设计一个程序，将n个人某门课程的成绩输入计 算机后输出最高分和最低分。 思路：①首先将n个人的成绩输入到一个一维数组中。 ②求若干个数的最大值或最小值常采用打擂台的方法： 首先指定某数为最大值或最小值的擂主： 如：max=a[0], min=a[0] 将其他各数依次与擂主进行比较（循环嵌套分支），
2014-10-10
5.1概述（续）
2．数组与数组元素的概念
数组：一组相同类型的数据的集合，数组的名字就称为数 组名。 如定义：float a[10]; a是数组名。 下标变量（或数组元素）：数组中的每个数据用下标进行 区分，这些变量称为下标变量或数组元素。 如：a[0]、a[1]…a[i]。 每个数组元素相当于一个简单变量，数组的类型也就是该 数组的数组元素的数据类型。 数组属于构造类型。构造类型的数据是由基本类型数据按 一定规则构成的。
91.5 34.5 67.5 72.0
84.0
score[0]
score[1]
score[2] score[3] score[4]
组如 范果 围引 会用 破的 坏数 其组 他元 变素 量超 的出 值数 。
5.2.3 一维数组的初始化
初始化：在定义数组时给数组元素赋初值。
1．在定义数组时，对全部数组元素赋初值 例如：int a[5]={0,1,2,3,4}; 此时可以省略数组长度，例如：int a[ ]={0,1,2,3,4}; 2．在定义数组时，对部分数组元素赋初值 例如：int a[5]={1,2,3};系统为其余元素赋 0 。 3．当初值的个数多于数组元素的个数时，编译出错 例如： int a[5]={0,1,2,3,4,5};
《C语言程序设计》第5章数组、字符串、指针
相当于声明了5个整型变量
说明： ① 数组的所有元素的数据类型都是相同的。 ② 数组取名规则应符合标识符的规定，数组 名不能与同一函数中其它变量名相同： int a; float a[10]; 是错误的。
③ C语言中规定数组的下标从0开始，方括号 中常量表达式表示数组元素的个数。
④ 不能在方括号中用变量来表示元素的个数， 但是可以是符号常数或常量表达式。例如： int n=5,a[n]; 是错误的。
二维数组在内存的存放顺序是“先行后列”
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0]
…
a[2][3]
5.3.2 二维数组元素的引用
二维数组的元素的引用形式为： 数组名[下标][下标] 使用二维数组的情况举例： 学生多门功课的成绩，如： a[100][3]可以用来记录100个学生3门功 课的成绩。 矩阵，如： a[3][3]可以用来记录3×3的矩阵。一个 数组元素正好存放一个矩阵的元素。
5.2.2 一维数组的初始化
1、数组声明时初始化 在编译阶段进行的。这样将减少运行时间， 提高效率。 数组初始化的一般形式为： 类型符 数组名[常量表达式]={值,值…值}； 例如： int a[10]={ 0,1,2,3,4,5,6,7,8,9 }; 相当于a[0]=0; a[1]=1;... a[9]=9;
…
a[9]
#include <stdio.h> 声明有10个元素 void main() 的一维数组a {int n,i; float s=0, ave, a[10]; a[0] a[1] … a[9] for(i=0;i<10;i++) a[i] { scanf("%f",&a[i]); a[i] s=s+a[i]; } ave=s/10; for(i=0;i<10;i++) a[i] a[i] if (a[i]>ave) printf("%f ",a[i]); }
数据结构 第5章 数组练习题
数据结构第5章数组练习题数据结构-第5章--数组练习题第五章阵列一、选择题3.有一个数组a[I，J]，数组中每个元素的长度是3字节，I的值是1到8，J的值是1到10。
数组从内存ba的第一个地址开始顺序存储。
当它主要按列存储时，元素a[5，8]的第一个地址是（a）。
a.ba+141b.ba+180c.ba+222d.ba+2254.假设以行序为主序存储二维数组a=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则loc[5，5]=（a）。
a.808b.818c.1010d.10205.数组a[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素a[5，5]的地址是()。
1195a、 1175b。
1180摄氏度。
1205d。
一千二百一十7.将一个a[1..100，1..100]的三对角矩阵，按行优先存入一维数组b[1e298]中，a中元素a6665（即该元素下标i=66，j=65），在b数组中的位置k为（）。
供选择的答案：a、 198b年。
195c年。
1972+64*3=19410. 如果行序是n阶对称矩阵A的主序，则其下三角形的元素（包括主对角线上的所有元素）存储在一维数组B[1（n（n+1））/2]中，然后在bj*（j-1）/2+ic中确定AIJ（IA.I*（I-1）/2+JB。
i*（i+1）/2+jd。
j*（j+1）/2+i11。
设a是n*n的对称矩阵，将a的对角线和对角线上方的元素按列的顺序存储在一维数组B[1..n（n+1）/2]中，并存储上述任何元素的位置AIJ（1）≤ 一、J≤ n、而我≤ J）在B中是（c）。
a、 i（i-l）/2+jb。
j（j-l）/2+ic。
j（j-l）/2+i-1d。
i（i-l）/2+j-112。
A[n，n]是一个对称矩阵。
如果下三角形（包括对角线）按行顺序存储在尺寸组t[n（n+1）/2]中，则与任何上三角形元素a[i][J]对应的t[k]的下标k为（AB）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第 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. 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. BA+141 B. BA+180 C. BA+222 D. BA+225 【南京理工大学 1997 一、8 （2分）】 4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ ）。【福州大学 1998 一、10 (2分)】 A. 808 B. 818 C. 1010 D. 1020 5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5，5]的地址是( )。【南京理工大学 2001 一、13 （1.5分）】 A. 1175 B. 1180 C. 1205 D. 1210 6. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储，存储器按字节编址，假设存储数组元素A[0,1]的第一个字节的地址是0，存储数组A的最后一个元素的第一个字节的地址是（ ① ）。若按行存储，则A[3,5]和 A[5,3]的第一个字节的地址是（ ② ） 和（ ③ ）。若按列存储，则A[7,1]和A[2,4]的第一个字节的地址是（ ④ ）和（ ⑤ ）。【上海海运学院 1996 二、1 （5分）】 ①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176 I.184 J.188 7. 将一个A[1..100，1..100]的三对角矩阵，按行优先存入一维数组B[1‥298]中，A中元素A6665（即该元素下标i=66，j=65），在B数组中的位置K为（ ）。供选择的答案： A. 198 B. 195 C. 197 【北京邮电大学 1998 二、5 （2分）】 8. 二维数组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] B. A[3,10] C. A[5,8] D. A[0,9] 【山东工业大学 2000 三、1 （4分）】 【山东大学 1998 三、1 (4分)】 9. 二维数组A的每个元素是由6个字符组成的串，其行下标i=0,1,…,8,列下标j=1,2,…,10。若A按行先存储，元素A[8,5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。【西安电子科技大学 1998 一、2 （2分）】 A. A[8,5] B. A[3,10] C. A[5,8] D. A[0,9] 10. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（iA. i*(i-1)/2+j B. j*(j-1)/2+i C. i*(i+1)/2+j D. j*(j+1)/2+i 【北京航空航天大学 2000 一、2 （2分）】 11. 设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1..n(n+1)/2]中，对上述任一元素aij(1≤i，j≤n，且i≤j)在B中的位置为( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. j(j-l)/2+i-1 D. i(i-l)/2+j-1 【南京理工大学 1999 一、9（2分）】 12. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（ ）。【青岛大学 2002 二、6 （2分）】 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 13. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。【南京理工大学 1998 一、2 （2分）】 A.（i-1）*n+j B.（i-1）*n+j-1 C. i*（j-1） D. j*m+i-1 14. 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。【南京理工大学 1999 二、8 （2分）】 A. 60 B. 66 C. 18000 D. 33 15. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。【中山大学 1998 二、5（2分）】 A. 55 B. 45 C. 36 D. 16 16. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为( )。【南京理工大学 2001 一、16（1.5分）】 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next 17. 对稀疏矩阵进行压缩存储目的是（ ）。【北京工商大学 2001 一、1 (3分)】 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度
二、判断题 1. 数组不适合作为任何二叉树的存储结构。（ ）【南京航空航天大学 1995 五、2 （1分）】 2. 从逻辑结构上看，n维数组的每个元素均属于n个向量。（ ） 【东南大学 2001 一、2 （1分）】【中山大学 1994 一、2 （2分）】 3. 稀疏矩阵压缩存储后，必会失去随机存取功能。（ ）【中科院软件所 1997 一、1 （1分）】 4. 数组是同类型值的集合。（ ）【上海海运学院 1996 一、3（1分）1999 一、4（1分）】 5. 数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入，删除等操作。（ ） 【上海交通大学 1998 一、5】 6. 一个稀疏矩阵Am*n采用三元组形式表示， 若把三元组中有关行下标与列下标的值互换，并把m和n的值互换，则就完成了Am*n的转置运算。（ ） 【西安交通大学 1996 二、8 (3分)】
三、 填空题 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]中，若按行为主序存储，则A[i,j]对应的B中存储位置为_______。 【武汉大学 2000 一、1】 12. n阶对称矩阵a满足a[i][j]=a[j][i],i,j=1..n,，用一维数组t存储时，t的长度为__(1)______，当i=j，a[i][j]=t[(2)],i>j,a[i][j]=t[(3)],i