数组习题
第 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. 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
4. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设每个数据元素占2个存
储单元，基地址为10，则LOC[5，5]=（）。
A. 808
B. 818
C. 1010
D. 1020
5. 数组A[0..5,0..6]的每个元素占五个字节，将其按列优先次序存储在起始地址为1000
的内存单元中，则元素A[5，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]的第一个字节的地址是（④）和（⑤）。
①-⑤:A.28 B.44 C.76 D.92 E.108 F.116 G.132 H.176
I.184 J.188
13. 设二维数组A[1.. m，1.. n]（即m行n列）按行存储在数组B[1.. m*n]中，则二维数
组元素A[i，j]在一维数组B中的下标为( )。
A.（i-1）*n+j
B.（i-1）*n+j-1
C. i*（j-1）
D. j*m+i-1
15. 数组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 for(p=1;p<=q;p++) {if(3) {i=q-p+1；j=p；} else{i=p；j=q-p+1；} if(4) {i=i+n-q；j=j+n-q；} a[i][j]=m；(5) _; } for（i=1；i<=n;i++） { for（j=1；j<=n；j++） printf（“%4d”,a[i][j]）;printf(“\n”); } } } 四应用题 1. 数组A[1..8，- 2..6，0..6]以行为主序存储，设第一个元素的首地址是78，每个元素的长度为4，试求元素A[4,2,3]的存储首地址。 2. 已知b对角矩阵（a ij）n*n，以行主序将b条对角线上的非零元存储在一维数组中，每个数据元素占Ｌ个存储单元，存储基地址为Ｓ，请用i，j 表示出 a ij的存储位置。 3. 数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求： （1）存放该数组所需多少单元？ （2）存放数组第4列所有元素至少需多少单元？ （3）数组按行存放时，元素A[7,4]的起始地址是多少？ （4）数组按列存放时，元素A[4,7]的起始地址是多少？ 4．假设按低下标优先存储整型数组A（-3:8,3:5,-4:0,0:7）时，第一个元素的字节存储地址是100，每个整数占4个字节，问A（0，4，-2，5）的存储地址是什么？ 5．设有三维数组A[-2:4,0:3,-5:1]按列序存放，数组的起始地址为1210，试求A(1,3,-2）所在的地址。 6. 三维数组A[1..10,-2..6,2..8]的每个元素的长度为4个字节，试问该数组要占多少个字节的存储空间？如果数组元素以行优先的顺序存贮，设第一个元素的首地址是100，试求元素A[5,0,7] 的存贮首地址。 8．数组A[0..8, 1..10] 的元素是6 个字符组成的串，则存放A至少需要多少个字节？ A 的第8列和第5行共占多少个字节？若A 按行优先方式存储，元素A[8,5]的起始地址与当A 按列优先方式存储时的哪个元素的起始地址一致？ 13. 有一个二维数组A[0:8,1:5],每个数组元素用相邻的4个字节存储,存储器按字节编址,假设存储数组元素A[0,1]的第一个字节的地址是0,那么存储数组的最后一个元素的第一个字节的地址是多少?若按行存储,则A[3,5]和A[5,3]的第一个字节的地址是多少?若按列存储,则A[7,1]和A[2,4]的第一个字节的地址是多少? 19. 给出数组 A∶ARRAY[3..8,2..6] OF INTEGER;当它在内存中按行存放和按列存放时，分别写出数组元素A[i,j]地址计算公式（设每个元素占两个存储单元）。 五算法设计题 9. 编写算法，将自然数1～n按“蛇形”填入n×n矩阵中。例（1～4）如图所示：（用 第五章数组练习题及答案 一、选择题 1、判断字符串a和b是否相等，应当使用（） A、if(a==b) B、if(a=b) C、if(strcpy(a,b)) D、if(strcmp(a,b)) 2、以下正确的定义语句是（） A、int a[1][4]={1,2,3,4,5}; B、float x[3][]={{1},{2},{3}}; C、long b[2][3]={{1},{1,2},{1,2,3}}; D、double y[][3]={0}; 3、以下各组选项中，均能正确定义二维实型数组a的选项是（） A、float a[3][4]; float a[ ][4]; float a[3][ ]={{1},{0}}; B、float a(3,4); float a[3][4]; float a[ ][ ]={{0},{0}}; C、float a[3][4]; static float a[ ][4]={{0},{0}}; auto float a[ ][4]={{0},{0},{0}}; D、float a[3][4]; float a[3][ ]; float a[ ][4]; 4、下面程序的运行结果是（） 1—5 DDCBA 6—10 BDABB 11—15 CCCBC 16—20 DDCBB 21—25 BBAAA 26—30 DBDDB #include "stdio.h" main() { char str[]="SSSWLIA",c; int k; for(k=2;(c=str[k]!='\0');k++) { switch(c) {case 'I':++k;break; case 'L':continue; default:putchar(c);continue; } putchar('*'); } } A、SSW* B、SW* C、SW*A D、SW 5、下面程序段是输出两个字符串中对应相等的字符。横线处应填入（） char x[]="programming"; char y[]="Fortran"; int i=0; 1、使用选择法、冒泡法对10个数进行排序，并输出排序前后的数列。 n k=0; m t=0; //用于记录出列顺序 while(t 25 36 78 13 12 26 88 93 75 18 22 32 56 44 36 58 然后执行以下操作： ①输出矩阵两个对角线上的数； ②分别输出各行和各列的和； ③交换第一行和第三行的位置； ④交换第二列和第四列的位置； ⑤输出处理后的数组。 #include<> #define SIZE 4 void main() { int a[SIZE][SIZE]={{25,36,78,13},{12,26,88,93},{75,18,22,32},{56,44,36,58}}; int i,j,t,sum; //输出二维数组 printf("二维数组:\n"); for(i=0;i 第四章数组参考答案 一、选择题：1、 B 2、C 3、D 4、C 5、C 6、B 7、D 8、B 9、B 10、A 二、填空题： 1、首地址 2、按行存放 3、一个字符 4、′\0′ 5、字符数组名或字符串 6、9 0 7、6 8、j-1 str[j-1] 9、62 10、s1[i]=s2[i]; 三、改错题 1、错误语句：int a[3][ ]={2,4,6,8,10,12,14,16,18}; 正确语句：int a[ ][3]={2,4,6,8,10,12,14,16,18}; 2、错误语句：if (str[2]>string) string＝str[2]; 正确语句：if (strcmp(str[2],string)>0) strcpy(string,str[2]); 3、错误语句：char c[5]={'C','h ','i','n','a '}; 正确语句：char c[6]={'C','h ','i','n','a '};或char c[ ]={“China”}; 4、错误语句：int a[3]={3*0} ; 正确语句：int a[4]; 5、错误语句：scanf(“%d%d%d”,&a); 正确语句：for (i=0; i<3; i++) scanf(“%d”,&a[i]); 或scanf(“%d%d%d”, &a[0], &a[1], &a[2]); 四、编程题 1、用数组来处理,求解Fibonacci数列前40项：1，1，2，3，5，8，13，21…。 #include 实验3 串和数组的相关操作 一，实验目的 理解并掌握串的逻辑结构和定长顺序存储方式； 理解串的相关基本算法； 编程对相关算法进行验证。 理解数组的逻辑结构和顺序存储方式； 掌握对称矩阵和稀疏矩阵的压缩存储方法； 掌握稀疏矩阵的三元组顺序表表示法和快速转置运算。 二，实验内容 3.1 串的模式匹配运算 编写一个程序，实现顺序串的各种模式匹配运算，并在此基础上设计主程序完成如下功能： （1）建立目标串s=‘abcabcdabcdeabcdefabcdefg’和模式串t=‘abcdeabcdefab’；（2）采用简单模式匹配算法求t在s中的位置； （3）由模式串t求出next值和nextval值； （4）采用KMP算法求t在s中的位置； （5）采用改进的KMP算法求t在s中的位置。 3.2 数组的操作 1.建立一个n*n的对称矩阵A；用动态分配的一维数组B对矩阵A进行压缩存储，输出矩阵A和一维数组B； 2.在B中查找对称矩阵A中第row行，第col列（下标从1开始）的元素，输出该元素值； 3.建立一个稀疏矩阵C，输入其行数，列数和非零元个数，用三元组顺序表存储该矩阵，并按矩阵形式输出稀疏矩阵B； 4.对稀疏矩阵C做快速转置运算得到矩阵D，并按矩阵形式输出转置后的矩阵D。【要求】 1.矩阵元素相关信息要从终端输入； 2.在三元组顺序表中按行优先顺序存放非零元素； 3.具体的输入和输出格式不限； 4.算法要具有较好的健壮性，对错误操作要做适当处理。 三，源代码及结果截图 3.1 #include #include 4 习题 一、单项选择题】a数组元素的非法引用是【 1. 若有说明int a[3][4];则 A. a[0][2*1] B. a[1][3] C. a[4-2][0] D. a[0][4]D【答案】 的列下标越界。0开始，a[0][4]【解析】数组下标从】2. 在C++语言中，引用数组元素时，其数组下标的数据类型允许是【 A. 整型常量 B. 整型表达式 C. 整型常量或整型表达式 D. 任何类型的表达式 C【答案】】3. 以下不正确的定义语句是【 A. double x[5]={,,,,}; B. int y[5]={0,1,3,5,7,9}; C. char c1[]={′1′,′2′,′3′,′4′,′5′}; x8′}; D. char c2[]={′\x10′,′\xa′,′\【答案】B 【解析】初始值的个数大于数组的大小，系统会出现编译错误。 4. 对以下说明语句的正确理解是【】int a[10]={6,7,8,9,10}; a[5] a[1]至A. 将5个初值依次赋给 a[4] a[0]至将5个初值依次赋给B. a[10] 至5个初值依次赋给a[6] C. 将 D. 因为数组长度与初值的个数不相同，所以此语句不正确B 【答案】 】5. 若有说明：int a[ ][4]={0,0};则下面不正确的叙述是【 0 的每个元素都可得到初值A. 数组a1 B. 二维数组a的第一维大小为 C. 当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小a[0][1]可得到初值，其余元素均得不到确定的初值D. 只有元素a[0][0]和 D【答案】 【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，，和列，所以第一维为个初值说明是21行41。元素a[0][0]a[0][1]赋初值为0 本题中，有0。其余元素初值系统默认为】进行正确的初始化的语句是【以下能对二维数组6. c }; }; }; };B【答案】 答C【解析】二维数组初始化时，行大小可以省略，列大小不可以省略，所以A答案错误。初值之间不能有空案中初始值行数多于数组大小中的行大小，也是错误的。另外初始化时，位置，故D错误。】7. 以下不能对二维数组a进行正确初始化的语句是【 A. int a[2][3]={0}; }; 6}}; 一、单项选择题 1．（A）是构成C语言程序的基本单位。 A、函数 B、过程 C、子程序 D、子例程 2．C语言程序从C开始执行。 A) 程序中第一条可执行语句B) 程序中第一个函数 C) 程序中的main函数D) 包含文件中的第一个函数 3、以下说法中正确的是（C）。 A、C语言程序总是从第一个定义的函数开始执行 B、在C语言程序中，要调用的函数必须在main( )函数中定义 C、C语言程序总是从main( )函数开始执行 D、C语言程序中的main( )函数必须放在程序的开始部分 4.下列关于C语言的说法错误的是（B ）。 A) C程序的工作过程是编辑、编译、连接、运行 B) C语言不区分大小写。 C) C程序的三种基本结构是顺序、选择、循环 D) C程序从main函数开始执行 5.下列正确的标识符是（C）。 A.-a1 B.a[i] C.a2_i D.int t 6．下列C语言用户标识符中合法的是（B）。 A)3ax B)x C)case D)-e2 E)union 7．下列四组选项中，正确的C语言标识符是（C）。 A）%x B）a+b C）a123 D）123 8、下列四组字符串中都可以用作C语言程序中的标识符的是（A）。 A、print _3d db8 aBc B、I\am one_half start$it 3pai C、str_1 Cpp pow while D、Pxq My->book line# His.age 9.C语言中的简单数据类型包括（D）。 A、整型、实型、逻辑型 B、整型、实型、逻辑型、字符型 C、整型、字符型、逻辑型 D、整型、实型、字符型 10.在C语言程序中，表达式5%2的结果是C。 A)2.5 B)2 C)1 D)3 11．如果int a=3,b=4；则条件表达式"a 一填空题 1)数组的元素通过索引来访问，数组Array的长度为Array.length 。 2)数组复制时，"="将一个数组的引用传递给另一个数组。 3)没有显式引用变量的数组称为匿名数组。 4)JVM将数组存储在堆(堆或栈)中。 5)数组的二分查找法运用的前提条件是数组已经。 6)矩阵或表格一般用二维数组表示。 7)如果把二维数组看成一维数组，那么数组的元素是一维数组。 8)Java中数组的下标的数据类型是int 。 9)不用下标变量就可以访问数组的方法是foreach循环。 10)数组最小的下标是0 。 11)arraycopy()的最后一个参数指明长度。 12)向方法传递数组参数时，传递的是数组的引用。 13)线性查找法的平均查找长度为。 14)数组初始化包括数组的声明，创建和初始化。 15)数组下标访问超出索引范围时抛出数组索引超出绑定异常 16)浮点型数组的默认值是0.0 f 。 17)对象型数组的默认值是null 。 18)对象类型的数组虽然被默认初始化，但是并没有调用构造函数。 19)二维数组的行的长度可以不同。 20)数组创建后其大小不能改变。 二选择题 1.下面错误的初始化语句是__D_ A. char str[]="hello"; B. char str[100]="hello"; C. char str[]={'h','e','l','l','o'}; D. char str[]={'hello'}; 2.定义了一维int型数组a[10]后，下面错误的引用是_B__ A. a[0]=1; B. a[10]=2; C. a[0]=5*2; D. a[1]=a[2]*a[0]; 3.下面的二维数组初始化语句中，正确的是_B___ A. float b[2][2]={0.1,0.2,0.3,0.4}; B. int a[][]={{1,2},{3,4}}; C. int a[2][]= {{1,2},{3,4}}; D. float a[2][2]={0}; 4.引用数组元素时，数组下标可以是_D___ A. 整型常量 B. 整型变量 C. 整型表达式 D. 以上均可 5.定义了int型二维数组a[6][7]后，数组元素a[3][4]前的数组元素个数为__B__ A. 24 B. 25 C. 18 D. 17 6.下列初始化字符数组的语句中，正确的是_C___ A. char str[5]="hello"; B. char str[]={'h','e','l','l','o','\0'}; C. char str[5]={"hi"}; D. char str[100]=""; 7.数组在Java中储存在 C 中 串和数组自测卷答案姓名班级 一、填空题（每空1分，共20分） 1. 不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组成的串称为空白串。 （对应严题集4.1①，简答题：简述空串和空格串的区别） 2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为3。 4. 子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模式。 5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。 6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。 7. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为288 B ；末尾元素A57的第一个字节地址为1282 ；若按行存储时，元素A14的第一个字节地址为(8+4)×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为(6×7＋4)×6＋1000）＝1276 。 (注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！) 8. 〖00年计算机系考研题〗设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950 。 答：不考虑0行0列，利用列优先公式：LOC(a ij)=LOC(a c1，c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L 得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950 9. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素 的行下标、列下标和元素值。 二、单选题（每小题1分，共15分） （ B ）1.串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储Ｂ．数据元素是一个字符 Ｃ．可以链式存储Ｄ．数据元素可以是多个字符 （ B ）2.设有两个串p和q，求q在p中首次出现的位置的运算称作： Ａ．连接Ｂ．模式匹配Ｃ．求子串Ｄ．求串长 （ D ）3.设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s, i, j)返回串s 的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是： 数组练习解答 1 定义一个名为a的单精度实型一维数组，长度为4，所有元素的初值均为0的数定义语句是________________ 【分析】按照一般数据定义语句的格式，可以直接写出方法一（参看答案）；考虑到所有元素均赋初值时可以省略数组长度，可以写出方法二（参看答案）；考虑到不省略数组长度，给部分元素赋初值时，所有未赋初值的元素均有空值（对数值型数组来说，初值为0），可以写出方法三（参看答案）；考虑到选用静态型，不赋初值所有元素也自动赋予。空值（对数值型数组来说，初值为0），可以写出方法四（参看答案）。 【答案】方法一：float a[4]＝{0．0，0．0，0．0，0．0}； 方法二：float a[]＝{ 0．0，0．0，0．0，0．0}； 方法三：float a[4]= {0．0}； 方法四：static float [4]； 2 下列数组定义语句中，错误的是（） ①char x[1]＝'a'；②auto char x[1]={0}； ③static char x[l]；④char x[l]； 【分析】显然答案①中给字符型数组赋初值的格式不对（不能直接赋予字符常量，必须用花括号括住），所以备选答案①是符合题意的答案。 【答案】① 3 用"冒泡排序法"对n个数据排序，需要进行n一1 步。其中第k步的任务是：自下而上，相邻两数比较，小者调上；该操作反复执行n－k次。现在假设有4个数据：4、l、3、2要排序，假定4为上、2为下，则利用"冒泡排序法"执行第2步后的结果是_________________。【分析】开始排序前的排列执行第1步后的排列执行第2步后的排列 41 1 14 2 32 4 23 3 【答案】l、2、4、3 4 用"选择排序法"对n个数据排序，需要进行n－1步。其中第k步的任务是：在第k个数据到第n个数据中寻找最小数，和第k个数据交换。现在假设有4个数据：4、1、3、2要排序，则利用"冒泡排序法"执行第2步后的结果是______________________。 【分析】开始排序前的排列为：413 2 执行第1步后的排列为：143 2 执行第2步后的排列为：123 4 【答案】1、2、3、4 5 下列数组定义语句中，正确的是（） ①int a[][]={1，2，3，4，5，6}；②char a[2]「3]＝'a'，'b'； ③int a[][3]= {1，2，3，4，5，6}；④static int a[][]＝{{1,2,3},{4,5,6}}； 【分析】C语言规定，二维数组定义时不允许省略第二维的长度，所以备选答案①④是错误的。C语言还规定，定义字符型数组时不允许直接使用"字符常量"的方式赋初值，所以备选答案②也是错误的。显然备选答案③符合题意。【答案】③ 6 定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句是（） ①char s[]={‘1'，'2'，'3'，'\0 '}；②char s「」={"123"}； ③char s[]={"123\n"};④char s[4]={'1'，'2'，'3'}； 数组练习解答 1定义一个名为 a 的单精度实型一维数组 ，长度为 4,所有元素的初值均为 0的数定义语句就是 【分析】按照一般数据定义语句的格式 ，可以直接写出方法一（参瞧答案）;考虑到所有元素均赋初值时可 以省略数组长度，可以写出方法二（参瞧答案）；考虑到不省略数组长度，给部分元素赋初值时，所有未赋初 值的元素均有空值（对数值型数组来说，初值为0）,可以写出方法三（参瞧答案）；考虑到选用静态型，不赋 初值所有元素也自动赋予。空值 （对数值型数组来说，初值为0），可以写出方法四（参瞧答案）。 【答案】方法一 ：float a[4] = (0.0，0.0，0.0，0.0}; 方法二:float a[] = ( 0.0，0.0，0.0，0.0}; 规定,定义字符型数组时不允许直接使用 "字符常量"的方式赋初值，所以备选答案②也就是错误的。 备选答案③符合题意。【答案】③ 6定义一个名为"s"的字符型数组，并且赋初值为字符串"123"的错误语句就是（） ① char s[]={ '1','2','3',' \0 '}; ② char s 「」={"123"}; ③ char s[]={"123\n"}; ④ char s[4]={'1','2','3'}; 【分析】备选答案①中省略了数组长度 ，所以每个元素都赋了初值，共计4个元素，初值依次为T '3'、’ \0',最后一个元素的值为字符串结束标记 ，所以数组S 中存放的就是字符串"123",该答案不符合 题意（即正确的）；备选答案③中直接赋予字符串作为初值所以数组 s 的长度为4,其中的初值就是字符串 "123",不符合题意（即正确的）;备选答案③中也就是给数组 s 赋予字符串的初值，但就是字符串不就是 方法三:float a[4]= {0.0}; 方法四:static float [4]; 2下列数组定义语句中，错误的就是（） ① char x[1] = 'a'; ② auto char x[1]={0}; ③ static char x[l]; ④ char x[l]; 【分析】显然答案①中给字符型数组赋初值的格式不对 以 备选答案①就是符合题意的答案。 【答案】① 3用"冒泡排序法"对n 个数据排序，需要进行n 一 1 较,小者调上；该操作反复执行 n- k 次。现在假设有 则利用"冒泡排序法"执行第2步后的结果就是 【分析】开始排序前的排列执行第 4 1 - 3 : （不能直接赋予字符常量，必须用花括号括住），所 步。其中第k 步的任务就是：自下而上，相邻两数比 4个数据:4、l 、3、2要排序，假定4为上、2为下， O 1步后的排列执行第 2步后的排列 1 2 4 2 【答案】l 、2、4、 3 4用"选择排序法"对n 个数据排序，需要进行n-1 据中寻找最小数，与第k 个数据交换。现在假设有 行第2步后的结果就是 ____________________ 【分析】 开始排序前的排列为： 4 执行第1步后的排列为： 执行第2步后的排列为： 【答案】1、2、3、4 5下列数组定义语句中，正确的就是（） ① int a[][]={1,2,3,4,5,6}; ② char a[2] ③ int a[][3]= {1,2,3,4,5,6}; ④ static int a[][] 【分析】C 语言规定,二维数组定义时不允许省略第二维的长度 步。其中第k 步的任务就是：在第k 个数据到第n 个数 4个数据:4、 1、 3、2要排序，则利用"冒泡排序法"执 「3] = 'a'，'b'; ={{1,2,3}，{4,5,6}}; ，所以备选答案①④就是错误 C 语言还 显然 、'2'、 习题四参考答案 一、选择题 1．下面关于串的叙述中，哪一个是不正确的（ B ） A．串是字符的有限序列 B．空串是由空格构成的串 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2．串的长度是指( A ) A. 串中包含的字符个数 B. 串中包含的不同字符个数 C. 串中除空格以外的字符个数 D. 串中包含的不同字母个数 3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ C ）A．求子串 B．联接 C．模式匹 配 D．求串长 4．设主串的长度为n，模式串的长度为m，则串匹配的KMP算法时间复杂度是( C )。 A. O(m) B. O(n) C. O(n + m) D. O(n×m) 5. 串也是一种线性表，只不过( A )。 A. 数据元素均为字符 B. 数据元素是子串 C. 数据元素数据类型不受限制 D. 表长受到限制 6.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第 一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 7. 有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器 按字节编址，那么这个数组占用的存储空间大小是（ D ）个字节。 A. 48 B. 96 C. 252 D. 288 8. 设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始 以列序为主序顺序存放，则数组元素 A[5，8]的存储首地址为( B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 9. 稀疏矩阵的三元组存储表示方法( B ) A. 实现转置操作很简单，只需将每个三元组中行下标和列下标交换即可 B. 矩阵的非零元素个数和位置在操作过程中变化不大时较有效 C. 是一种链式存储方法 D. 比十字链表更高效 10. 用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有( A )域的结点表示。 B.4 C. 3 D. 2 二、填空题 1. 一个串的任意连续字符组成的子序列称为串的子串，该串称为主串。 2．串长度为0的串称为空串，只包含空格的串称为空格串。 3. 若两个串的长度相等且对应位置上的字符也相等，则称两个串相等。 4. 寻找子串在主串中的位置，称为模式匹配。其中，子串又称为模式串。 第七章数组 一、单项选择题 1.若有说明“int a[3][4]={0};”，则下面正确的是_____。 A.只有元素a[0][0]可得到初值0 B. 此说明语句不正确 C. 数组a各元素都可得到初值，但其值不一定是0 D. 数组a中每个元素均可得到初值0 2.以下不能正确定义二维数组的选项是_____。 A. int a[2][2]={{1},{2}} B. int a[2][2]={{1},2,3} C. int a[2][]={{1,2},{3,4}} D. int a[][2]={1,2,3,4} 3.在下列对字符数组进行初始化中正确的是_____。 A.char s1[]=”abcd” B.char s2[3]=”xyz” C.char s3[][]={…a?,?x?,?y?} D.char s4[2][3]={“xyz”,”mnp”} 二、写出下列程序的运行结果 有以下程序: 1. #include int a[]={4,0,2,3,1},i,j,t; for(i=1;i<5;i++) { t=a[i];j=i-1; while(j>=0&&t>a[j]) { a[j+1]=a[j]; a[j]=t; j--; } } for(i=0;i<5;i++) { cout< 实验4 数组 一．实验目的： 1．掌握一维数组的定义、赋值和输入输出的方法； 2．掌握字符数组定义、初始化、赋值的方法； 3．了解常见的字符串函数功能及其使用方法； 4．掌握二维数组的定义与引用。 二．实验内容： 1．编写程序，输入10个整数存入一维数组，统计输出其中的正数、负数和零的个数。 2．编写程序，输入10个整数存入一维数组，再按逆序重新存放后再输出。 3．编写程序，输入10个整数存入一维数组，对其进行升序排序后输出。 4．编写程序，求二维数组中元素的最大值和最小值。 5．编写程序，求一个4×4矩阵中所有元素之和。 6．编写程序：从键盘上输入一字符串，统计输出该字符串中的字母字符、数字字符、空格以及其他字符的个数。 7．编写程序：从键盘上输入一字符串，并判断是否形成回文（即正序和逆序一样，如“abcd dcba”）。 8. 产生一个由10个元素组成的一维数组并输出，数组元素由随机数（0-99）构成。 9. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，按原来的规律将其插入并输出。 页脚内容1 10. 产生一个由10个元素组成的一维数组，数组元素由随机数（0-99）构成。按照升序排列并输出。再输入一个数，要求找出该数是数组中的第几个元素，如果不在数组中，则输出找不到。 11. 找出一个二维数组中的鞍点，即该位置上的元素在该行最大，在该列最小。可能没有鞍点。 12. 编程输出杨辉三角。（要求输出10行）（杨辉三角：每行端点与结尾的数为1.每个数等于它上方两数之和。每行数字左右对称，由1开始逐渐变大） 13. 输入一行字符，统计大写字母、小写字母、数字、空格以及其它字符个数。 14. 编写程序，将两个字符串连接起来，不用strcat。 15. 编写程序实现strcpy函数功能。 16. 编程实现strlen函数功能。 17. 编程求2-4+6-8…-100+102的值。 18. 假设某人有100,000现金。每经过一次路口需要进行一次交费。交费规则为当他现金大于50,000时每次需要交5%如果现金小于等于50,000时每次交5,000。请写一程序计算此人可以经过多少次这个路口。 19. 输入若干个正整数，以0结束，将其中大于平均值且个位为5的数排序后输出。（按由大到小的顺序排序） 20. 输入一个字符串，将其中ASCII码值为基数的字符排序后输出。（按由小到大的顺序） 21. 输入一个以回车结束的字符串（少于80个字符），滤去所有的非16进制字符后，组成一个新字符串（16进制形式），然后将其转换为10进制数后输出。 22. 读入一个正整数n（1<=n<=6），再读入n阶矩阵，计算该矩阵除副对角线、最后一行、最后一列 页脚内容2 第四章串和数组 一．选择题 1．串是一种特殊的线性表，其特殊性体现在（） A．可以顺序存储B．数据元素是一个字符 C．可以链式存储D．数据元素可以是多个字符 2．串的长度是（） A．串中不同字母的个数B．串中不同字符的个数 C．串中所含字符的个数，且大于0 D．串中所含字符个数 3．若串S=”software”，其子串数目是（） A．8 B．37 C．36 D．9 4．数组A[0..5，0..6]的每个元素占5个单元，将其按列优先次序存储在起始地址为1000的连续内存单元中，则元素A[5][5]的地址为（） A．1175 B．1180 C．1205 D．1210 5．对矩阵压缩存储是为了（） A．方便运算B．节省存储空间C．方便存储D．提高运算速度 6．一个n 阶对称矩阵，如果采用压缩存储方式，则容量为（） A．n2B．n2/2 C．n(n+1)/2 D．(n+1)2/2 7．对稀疏矩阵采用压缩存储，其缺点之一是（） A．无法判断矩阵有多少行多少列B．无法根据行列号查找某个矩阵元素 C．无法根据行列号计算矩阵元素的存储地址D．使矩阵元素之间的逻辑关系更加复杂二．填空 1．设串s1=”I am a student”，则串长为（） 2．设有两个串p和q，其中q是p的子串，求子串q 在p中首次出现位置的算法称为（）3．一维数组的逻辑结构是（），存储结构是（）；对于二维或多维数组，分为按（）和（）两种不同的存储结构。 4．数组A[1..10,-2..6,2..8]以行优先顺序存储，设第一个元素的首地址为100，每个元素占3个单元的存储空间，则元素A[5][0][7]的存储地址为（） 5．三维数组R[C1..D1,C2..D2,C3..D3]共含有（）个元素。 三、算法设计 1．编写下列算法（假定下面所用的串均采用顺序存储方式，参数c、c1和c2均为字符型）：（1）将串S中所有其值为c1的字符换成c2的字符。 （2）将串S中所有字符逆序 （3）从串S中删除其值等于c的所有字符 （4）从串S中第index个字符起求出首次与字符串S1相同的子串的起始位置 （5）从串S中删除重第i个字符起的j 个字符 （6）从串S中删除所有与串S1相同的子串（允许调用第（4）题和第（5）题的算法）2．设计程序，计算串str中每一个字符出现的次数。 3．采用顺序结构存储串，编写一个算法计算制定子串在一个字符串中出现的次数，如果该子串不出现则为0。 4．如果矩阵A中存在这样一个元素A[i][j]满足条件：A[i][j]是第i行中值最小的元素，且又是第j 列中值最大的元素，则称为该矩阵的一个马鞍点。编写一个算法计算出m×n的矩阵A的所有马鞍点。 5．编写一个算法，计算一个三元组表表示的稀疏矩阵的对角线元素之和。 6．系数矩阵只存放其非零元素的行号、列号和数值，用一维数组顺序存放之，行号-1作为 数据结构课后习题及解析第五章 第五章习题 5.1 假设有6行8列的二维数组A，每个元素占用6个字节，存储器按字节编址。已知A的基地址为 1000，计算： 数组A共占用多少字节； 数组A的最后一个元素的地址； 按行存储时元素A 36 的地址； 按列存储时元素A 36 的地址； 5.2 设有三对角矩阵A n×n ,将其三条对角线上的元素逐行地存于数组B(1:3n-2)中，使得B[k]= a ij ， 求： （1）用i,j表示k的下标变换公式； （2）用k表示i,j的下标变换公式。 5.3假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法，另设三元组表C存放 结果矩阵。 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个 辅助向量空间。 5.5写一个在十字链表中删除非零元素a ij 的算法。 5.6画出下面广义表的两种存储结构图示： ((((a), b)), ((( ), d), (e, f))) 5.7求下列广义表运算的结果： （1）HEAD[((a,b),(c,d))]; （2）TAIL[((a,b),(c,d))]; （3）TAIL[HEAD[((a,b),(c,d))]]; （4）HEAD[TAIL[HEAD[((a,b),(c,d))]]]; （5）TAIL[HEAD[TAIL[((a,b),(c,d))]]]; 实习题 若矩阵A m×n 中的某个元素a ij 是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该 矩阵中的一个马鞍点。假设以二维数组存储矩阵，试编写算法求出矩阵中的所有马鞍点。 第五章答案 5.2设有三对角矩阵A n×n,将其三条对角线上的元素逐行的存于数组B[1..3n-2]中，使得B[k]=a ij，求：（1）用i,j表示k的下标变换公式；（2）用k表示i、j的下标变换公式。 【解答】（1）k=2(i-1)+j (2) i=[k/3]+1, j=[k/3]+k%3 （[ ]取整，%取余） 5.4在稀疏矩阵的快速转置算法5.2中，将计算position[col]的方法稍加改动，使算法只占用一个辅助向量空间。 【解答】算法（一） FastTransposeTSMatrix(TSMartrix A, TSMatrix *B) {/*把矩阵A转置到B所指向的矩阵中去，矩阵用三元组表表示*/ int col,t,p,q; int position[MAXSIZE]; B->len=A.len; B->n=A.m; B->m=A.n; if(B->len>0) { position[1]=1; for(t=1;t<=A.len;t++) position[A.data[t].col+1]++; /*position[col]存放第col-1列非零元素的个数, 即利用pos[col]来记录第col-1列中非零元素的个数*/ /*求col列中第一个非零元素在B.data[ ]的位置，存放在position[col]中*/ for(col=2;col<=A.n;col++) position[col]=position[col]+position[col-1]; for(p=1;p 6.1.1 Fibonacci数列 /* Fibonacci数列递推求解 */ main() {int k,n; long s,f[50]; printf("求数列的第n项与前n项和,请输入n:"); scanf("%d",&n); f[1]=1;f[2]=1;s=2; /* 数组元素与和变量赋初值 */ for(k=3;k<=n;k++) {f[k]=f[k-1]+f[k-2]; /* 实施递推 */ s+=f[k];} /* 实施求和 */ printf("F数列第%d项为:%ld\n",n,f[n]); printf("F数前%d项之和为:%ld\n",n,s); } 6.1.2 幂序列 /* 幂序列程序 */ main() {int k,n; long a,b,s,f[100]; printf("求数列的第n项与前n项和,请输入n:"); scanf("%d",&n); a=2;b=3;s=0; for(k=1;k<=n;k++) {if(a else {f[k]=b;b=b*3;} /* 用3的幂给f[k]赋值 */ s+=f[k];} printf("数列的第%d项为:%ld\n",n,f[n]); printf("数列的前%d项之和为:%ld\n",n,s); } 6.1.3 双关系递推数列 /* 双关系2x+1,3x+1递推 */ main() {int n,i,j,h,m[1500]; m[1]=1; scanf("%d",&n); for(i=1;i<=n;i++) {m[2*i]=2*m[i]+1;m[2*i+1]=3*m[i]+1; for(j=i+2;j<=2*i+1;j++) {if(m[i+1]>m[j]) /* m(i+1)与m(j)比较 */ {h=m[j]; m[j]=m[i+1];m[i+1]=h;} /* 交换，使m(i +1)最小 */ if(m[i+1]==m[j]) m[j]=20000+j;}} /* 置m(j)为一出界大数，以避免重复 */ for(i=1;i<=n;i++) {printf(" %4d",m[i]); 第4～5章串和数组自测卷答案姓名班级 一、填空题（每空1分，共20分） 1. 不包含任何字符（长度为0）的串称为空串；由一个或多个空格（仅由空格符）组成的串称为空白串。 2. 设S=“A;/document/Mary.doc”，则strlen(s)= 20 , “/”的字符定位的位置为3。 4. 子串的定位运算称为串的模式匹配；被匹配的主串称为目标串，子串称为模式。 5. 设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第 6 次匹配成功。 6. 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为(n-m+1)*m。 7. 假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为288 B ；末尾元素A57的第一个字节地址为1282 ；若按行存储时，元素A14的第一个字节地址为(8+4)×6+1000=1072 ；若按列存储时，元素A47的第一个字节地址为(6×7＋4)×6＋1000）＝1276 。 (注：数组是从0行0列还是从1行1列计算起呢？由末单元为A57可知，是从0行0列开始！) 8.设数组a[1…60, 1…70]的基地址为2048，每个元素占2个存储单元，若以列序为主序顺序存储，则元素a[32,58]的存储地址为8950 。 答：不考虑0行0列，利用列优先公式：LOC(a ij)=LOC(a c1，c2)+[(j-c2)*(d1-c1+1)+i-c1)]*L 得：LOC(a32,58)=2048+[(58-1)*(60-1+1)+32-1]]*2＝8950 9. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素 的行下标、列下标和元素值。 10.求下列广义表操作的结果： （1）GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号 （2）GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ; （3）GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ; （4）GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== （d）; 二、单选题（每小题1分，共15分） （ D ）1.串是一种特殊的线性表，其特殊性体现在： Ａ．可以顺序存储Ｂ．数据元素是一个字符 Ｃ．可以链式存储Ｄ．数据元素可以是多个字符 （ B ）2.设有两个串p和q，求q在p中首次出现的位置的运算称作：数组练习题及答案
C语言必背的典型程序设计题目 - 数组、函数-------参考答案
C语言程序设计习题参考答案第四章(数组)
数据结构_实验3_串和数组
数组c 习题答案解析
C语言练习题(带答案)
第4章数组练习题
数据结构数组和串自测题答案
C语言数组典型例题分析与解答
c语言数组习题
第4章串与数组习题参考答案
数组习题及参考答案
C语言数组编程题
第四章串和数组习题
数据结构课后习题及解
C语言数组例题
数据结构 第4—5章串和数组自测卷答案