一、【必做题】
1．编写一个简单程序，要求数组长度为5，分别赋值10，20，30，40，50，在控制台输出该数组的值。
/*例5-1
*数组使用范例
*/
public class ArrayDemo
{
public static void main(String[] args)
{
int[] buffer=new int[5];
buffer[0]=10;
buffer[1]=20;
buffer[2]=30;
buffer[3]=40;
buffer[4]=50;
for(int i=0;i<5;i++)
{
;
}
}
}
2．输出一个double型二维数组（长度分别为5、4，值自己设定）的值。
/*例5-3
*多维数组范例
*/
public class ArrayTwoDimension
{
public static void main(String[] args)
{
double[][] buffer=new double[5][4];
for(int i=0;i { for(int j=0;j { ; } ; } } } 3．将一个字符数组的值（neusofteducation）考贝到另一个字符数组中。 public class ArrayCopyDemo { public static void main(String[ ] args) { //定义源字符数组 char[ ] copyFrom = {'n', 'e', 'u', 's', 'o', 'f', 't', 'e', 'd', 'u', 'c', 'a', 't', 'i', 'o', 'n'}; char[ ] copyTo = new char[7]; System.arraycopy(copyFrom, 2, copyTo, 0, 7); String(copyTo)); } } 4．给定一个有9个整数（1,6,2,3,9,4,5,7,8}）的数组，先排序，然后输出排序后的数组的值。public class ArraySortDemo { /** *@param args */ public static void main(String[] args) { // TODO Auto-generated method stub int[] point = {1,6,2,3,9,4,5,7,8}; point ); for(int i=0;i { ; } } } 5．在一个有8个整数（18，25，7，36，13，2，89，63）的数组中找出其中最大的数及其下标。 public class Arraymax { /** *@param args */ public static void main(String[] args) { int[] a = {18,25,7,36,13,2,89,63}; int max = a[0]; int maxIndex = 0; for(int i=1;i { if(max<=a[i]){ max = a[i]; maxIndex = i; } } "最大值为："+max+" 最大值下标为："+maxIndex); } } 6、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 import ; public class Arrayinsert { /** *@param args */ public static void main(String[] args) { //定义 int a[] = {1,2,4,8,16,32,64,128,256,512,0} ; Scanner s = new Scanner(System.in); a[11] = s.nextInt(); a ); for(int i=0;i { ; } } } 7．输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。package ; import java.util.*; public class Answer { public static void main(String[] args) { int i, min, max, n, temp1, temp2; int a[]; "输入数组的长度:"); Scanner keyboard = new Scanner(System.in); n = keyboard.nextInt(); a = new int[n]; for (i = 0; i < n; i++) { "输入第" + (i + 1) + "个数据"); a[i] = keyboard.nextInt(); } //以上是输入整个数组 max = 0; min = 0; //设置两个标志,开始都指向第一个数 for (i = 1; i < n; i++) { if (a[i] > a[max]) max = i; //遍历数组,如果大于a[max]，就把他的数组下标赋给max if (a[i] < a[min]) min = i; //同上，如果小于a[min],就把他的数组下标赋给min } //以上for循环找到最大值和最小值，max是最大值的下标，min是最小值的下标 temp1 = a[0]; temp2 = a[min]; //这两个temp只是为了在交换时使用 a[0] = a[max]; a[max] = temp1; //首先交换a[0]和最大值a[max] if (min != 0) { //如果最小值不是a[0]，执行下面 a[min] = a[n - 1]; a[n - 1] = temp2; //交换a[min]和a[n-1] } else { //如果最小值是a[0],执行下面 a[max] = a[n - 1]; a[n - 1] = temp1; } for (i = 0; i < n; i++) { //输出数组 + " "); } } } 8．将一个数组中的元素逆序存放 public class Answer { public static void main(String[] args) { Scanner s = new Scanner(System.in); int a[] = new int[20]; "请输入多个正整数（输入-1表示结束）："); int i=0,j; do{ a[i]=s.nextInt(); i++; }while (a[i-1]!=-1); "你输入的数组为："); for( j=0; j " "); } "\n数组逆序输出为："); for( j=i-2; j>=0; j=j-1) { " "); } } } 9. 将一个数组中的重复元素保留一个其他的清零。 public class Answer { public static void main(String[] args) { int[] a = { 1, 2, 2, 3, 4, 5, 6, 4, 7 ,2 ,10}; for (int i = 0;i < a.length - 1;i ++){ for (int j = i + 1;j < a.length;j ++){ if (a[i] == a[j]){ a[j] = 0; } } } } } 10、写一个方法，功能：定义一个一维的int 数组，长度为3，把任意三个整数a,b,c赋值给数组,然后将它们按从小到大的顺序输出（使用冒泡排序） public static void sort(int[] data) { // 数组长度 int len = data.length; int temp = data[0]; // 临时变量 for (int i = 0; i < len - 1; i++) { for (int j = len - 1; j > i; j--) { // 如果data[j]小于data[j - 1]，交换 if (data[j] temp = data[j]; data[j] = data[j-1]; data[j-1] = temp; } } } } // 数组打印 public static void print(int[] data) { for(int i=0;i " "); } "\n"); } 11、给定一维数组{ -10，2，3，246，-100，0，5} ，计算出数组中的平均值、最大值、最小值。 int a[] = new int[]{ -10,23,246,-100,0,5}; int max = a[0]; int min = a[0]; int add = a[0]; for(int i =1;i if(a[i]< min){ min = a[i]; }else if(a[i]>max){ max = a[i]; } add = add+a[i]; } "最小值："+min); "最大值："+max); "平均值："+add/a.length); 二、【选做题】 1．利用随机数生成一个整数数组，数组共有10个元素，每个元素的值都在0-9之间，打印该数组并求平均数，多运行几次，看每次运行的结果是否相同。 public class RandomArr { public static void main(String[] args) { int [] arr = new int [10]; //声明一个10个元素的int型数组 for(int i = 0; i < arr.length; i ++) { arr[i] = (int) (Math.random() * 10); //随机的数乘以10，再强制转换成整形 + " "); //打印数组 } } } 注：利用Math.random()方法可以生成一个随机小数（0 2．用一个二维数组构造并打印一个有n行的杨辉三角形，n由命令行输入，如一个有6行杨辉三角形如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 1 package ; import ; public class Answer { public void fun(int num){ int[][] m=new int [num][]; for(int i=0;i m[i]=new int[i+1]; m[i][0]=1;m[i][i]=1; for(int j=0;j if(j>=1&&i>1) m[i][j]=m[i-1][j-1]+m[i-1][j]; } } for(int i=0;i for(int j=0;j ; ; } ; } } public static void main(String[] args) { Scanner scan = new Scanner(System.in); int num = scan.nextInt(); new Answer().fun(num); } } 3、二维数组的排序，每一个一维数组单独排序 int[][] a = { { 23, 1, 34 }, { 77, 89, 12, 35 }, { 23, 20 } }; for (int k = 0;k < a.length;k ++){ for (int i = 0;i < a[k].length - 1;i ++){ for (int j = 0;j < a[k].length - 1 - i;j ++){ if (a[k][j] > a[k][j + 1]){ int temp = a[k][j]; a[k][j] = a[k][j + 1]; a[k][j + 1] = temp; } } } } 4．求一个3*3矩阵对角线元素之和 public class Answer { public static void main(String[] args) { int[][] a = {{1,2,3},{4,5,6},{7,8,9}}; int sum1 = 0; int sum2 = 0; for (int i = 0;i < a.length;i ++){ for (int j = 0;j < a[i].length;j ++){ if (i == j) sum1 += a[i][j]; if (i + j == 2) sum2 += a[i][j]; } } "对角线1：" + sum1 + ",对角线2：" + sum2); } 5、有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。(不使用数学公式，要求用递归) double first=2,second=1,temp=0,sum=0; for(int i=0;i<20;i++) { temp = first; "/"+second+"+"); sum=sum+first/second; first=first+second; second = temp; } "="+sum); 6．有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。例如1 2 3 4 5 6 7 移动4个就变成4 5 6 7 1 2 3 /** *@param args */ public static final int N =7; public static void main(String[] args) { int[] a = new int[N]; Scanner s = new Scanner(System.in); "please input array a, ten numbers:"); for(int i=0; i a[i] = s.nextInt(); } "please input m , one number:"); int m = s.nextInt(); int[] b = new int[N]; for(int i=N-m,j=0; i b[j] = a[i]; } for(int i=0; i + " "); } for(int i=0,j=m; j b[j] = a[i]; } for(int i=0; i + " "); } } 6． 有2个多维数组分别是 2 3 4 和 1 5 2 8 4 6 8 5 9 10 -3 2 7 -5 -18 按照如下方式进行运算。生成一个2行4列的数组。此数组的第1行1列是2*1+3*5+4*2 第1行2列是2*5+3*9+4*7 第2行1列是4*1+6*5+8*2 依次类推。 package ; public class Array2 { /** *@param args */ public static void main(String[] args) { int a[][] = { { 2, 3, 4 }, { 4, 6, 8 } }; int b[][] = { { 1, 5, 2, 8 }, { 5, 9, 10, -3 }, { 2, 7, -5, -18 } }; for(int k=0;k for(int i=0;i int num = 0; for(int j=0;j num += a[k][j]*b[j][i]; } " "); } ""); } } } 第五章数组练习题及答案 一、选择题 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．通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。 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、对数组经常进行的两种基本操作是( ) 。 第六章数组习题答案 一、单项选择题 1. C语言中，一维数组下标的最小值是（B ）。 A）1 B) 0 C) 视说明语句而定D) 无固定下限 2. 若有定义语句：int a[3][6];，按在内存中的存放顺序，a数组的第10个元素是（ B ）。A）a[0][4] B) a[1][3] C) a[0][3] D) a[1][4] 3. 设有数组定义：char str[ ]=”China0”,则数组str所占的空间为（ D ）字节。 A）4个B) 5个C) 6个D) 7个 4. 若有定义语句：char str[ ]=”ab\n\012\\\n”; 则执行语句：printf(“%d”,strlen(str));后，输出结果是（ A ）。 A）3 B) 4 C) 6 D) 12 5. 下列描述中不正确的是（ C ）。 A）字符型数组中可以存放字符串 B）可以对字符型数组进行整体输入、输出 C）可以对整型数组进行整体输入、输出 D）不能在赋值语句中通过赋值运算符”=”对字符型数组进行整体赋值 6. 当用户要求输入的字符串中含有空格时，应使用的输入函数是（ C ）。 A）scanf( ) B)getchar( ) C) gets( ) D) getc( ) 7. 有以下程序 #include vb控件数组的习题及答案 电子教室学生注册时姓名文本框部分请输入：如：1411111111李四学号+姓名，中间不加空格） 实验准备： 请同学们删除d:\ex21 文件夹里面的内容 如果没有ex21文件夹，请在d:\ 下新建 ex21 文件夹 1、打开D:\下的工程文件PROJECTA4.vbp和窗体文件FORMA4.frm，按以 下要求完成程序：在窗体上创建2个列表框、2个标签、2个命令按钮。 List1用于显示可选课程、List2用于显示已选课程。单击“选课”按钮， 将List1中选定的课程名称加入到List2中显示,单击“清空”按钮，将 删除List2中的所有课程。程序运行的参考输出格式如图A-4所示,可选 课程至少包含图A-4所示的6门。最后将工程文件、窗体文件按原文件 名保存在D:\EX21文件夹下。 图A-4 2、打开D:\下的工程文件PROJECTB4.vbp和窗体文件FORMB4.frm，按以下要求完成程序：在窗体上创建1个列表框、1个图片框、2个标签、2个命令按钮。List1用于显示可选课程、Picture1用于显示已选课程。单击“选课”按钮，将List1中选定的课程名称加入到Picture1中显示,单击“清空”按钮，将删除Picture1中的所有课程。程序运行的参考输出格式如图B-4所示,可选课程至少包含图B-4所示的6门。最后将工程文件、窗体文件按原文件名保存在D:\EX21文件夹下。 图B-4 3、打开D:\下的工程文件PROJECTA41.vbp和窗体文件FORMA41.frm，按以下要求完成程序：单击窗体，能产生10个两位的随机整数并存放在一维数组中，并能在窗体中输出该10个随机整数、最大数及其在10个数中的位置，要求使用语句强制显式声明模块中的所有变量，程序运行的参考输出格式如图A-41所示。最后将工程文件、窗体文件按原文件名保存在D:\EX21文件夹下。 图A-41 第1章绪论 (3) 1、填空题 (3) 2、应用题 (3) 第2章线性表 (4) 1、填空题 (4) 2、选择题 (5) 3、判断题 (5) 4、程序设计题 (5) 第3章栈和队列 (8) 1、填空题 (8) 2、选择题 (8) 3、判断题 (9) 第4章串 (9) 1、选择题 (9) 2、判断题 (9) 第5章数组和广义表 (9) 1、填空题 (9) 2、选择题 (9) 3、判断题 (10) 第6章树和二叉树 (10) 1、填空题 (10) 2、选择题 (11) 4、应用题 (11) 5、读程序写结果 (18) 第7章图 (19) 1、填空题 (19) 2、选择题 (19) 3、判断题 (20) 4、应用题 (20) 5、程序设计题 (25) 第8章动态存储管理 (25) 1、填空题 (25) 2、选择题 (25) 3、判断题 (25) 4、应用题 (25) 5、程序设计题 (25) 第9章查找 (26) 1、选择题 (26) 2、判断题 (27) 3、应用题 (27) 4、程序设计题 (28) 第10章内部排序 (29) 1、填空题 (29) 3、判断题 (30) 4、应用题 (30) 第11章外部排序 (31) 第12章文件 (31) 第1章绪论1、填空题 1.常见的数据结构有_线性__结构，__树形___结构，__图形__结构等三种。 2.常见的存储结构有__顺序存储_______结构，__链式存储____结构等两种。 3.数据的基本单位是_数据元素___，它在计算机中是作为一个整体来处理的。 4.数据结构中的结构是指数据间的逻辑关系，常见的结构可分为两大类，__线性结构____和__非线性结构___。 2、应用题 1、给出以下算法的时间复杂度. void fun(int n) { int i=1,k=100; while(i 1、依次输入五句话，然后将它逆序输出。运行结果如图所示。 提示： 创建一个字符串数组，每句话作为字符串数組的一个元素，然后从该数组的末尾开 始循环输出。 2、某百货商场当日消费积分最高的八名顾客.他们的积分是：18、25、7、36、1 3、2、89、63。编写程序找出最低的积分及它在数组中的原始位置（下标）。 提示： > 创建数组points[]，存储八名顾客的积分。 > 定义变量min存储最低枳分，定义变量index存储最低积分下标。 > 假设第一个元素为最低积分，下标为0。 > 遍历数组，将数组元素和min的值进行比较。 3、从键盘输入10个整数，合法值为1、2或3，不是这三个数则为非法数字。试编程统计每个整数和非法数字的个数。运行结果如图所示。 提示： ?创建数组nums[]，长度为10，存储用户输入的数字。 ?创建数组count[]，长度为4、存储三个合法数字和非法数字的个数。 ?循环输入数字，利用switch判断数字的值、根据不同的值对数组count[]中的不同元素进行累加。 4、假设有一个长度为5的数组，如下所示： int [] array = new int []{1,3,-1,5,2}; 现要创建一个新数组newArray[],要求新数组中的元素与原数组中的元素逆序，并且如果 原数组中的元素值小于0，在新数组中按0存储。试编程输出新数组中的元素，程序运行结果如图： 提示： ?利用循环从原数组最后一个元素（下标为array.length-1）开始处理，如杲该元素的值小于0,利用continue退出本次循环（整型数组中元素默认值为0)。 ?如果该元素值大于0,则将该元素复制到新数组 ?合适的位置。对于原数组下标为i的元素.在新数组中的下标为arrayJength-i-1。 ?处理完成，利用循环输出新数组中的元素 5、有一数列：8, 4, 2, 1, 23, 344, 12。编写程序，让用户输入一个整数，判断该整数在不在该数列中。运行效果如下图所示： C语言（数组） 一、选择题 1. 设有程序： main() { int i,a[11]； printf("给数组赋值:\n")； for (i=0；i<=10；i++) scanf("%d"，( ))； ... ... printf("输出数组:\n")； for(i=0；i<=10；i++） printf("%d,",( ))； } 则在程序中的两个园括号中分别应填入：C A) &a[i]和&a[i] B) a[i]和&a[i] C) &a[i]和a[i] D) a[i]和a[i] 2. 设已定义：int a[15]; 则数组a占用的内存单元数是( C ). A) 15 B) 16 C) 30 D) 32 3. 阅读程序： main() { int a[2]={0},i,j,k=2; for(i=0;i return r; } main() { int x,a[]={2,3,4,5,6,7,8,9}; x=f(a,3); printf("%d\n",x); } 以上程序的输出结果是( D ). A) 720 B) 6 C)24 D) 120 5. 以下定义语句中，错误的是( B ). A) int a[ ] = {6,7,8}; B) int n=5, a[n]; C) char a[ ]= "string"; D) char a[5 ]={'0','1','2','3','4'}; 6. 以下描述中正确的是( D ). A) 数组名后面的常量表达式用一对圆括弧括起来 B) 数组下标从1开始 C) 数组下标的数据类型可以是整型或实型 D) 数组名的规定与变量名相同 7. 若定义数组并初始化char a[10]={'0','1 ','2','3','4','5','6','7','8','9'};指出以下错误语句( AB ). A) scanf("%c",a[0]); B) scanf("%s",&a); C) printf("%c",a[3]); D) printf("%s",a); 8.若定义数组int a[10] ,其最后一个数组元素为( C ). A) a[0] B) a[1] C) a[9] D) a[10] 9. 若定义数组并初始化int a[10]={ 1,2,3,4},以下语句哪一个不成立( B )？ A) a[8] 的值为0 B) a[1] 的值为1 C) a[3] 的值为4 D) a[9] 的值为0 10. 指出以下错误语句( A ). 第七章数组 一、单项选择题 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< 第五章数组和广义表：习题 习题 一、选择题 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 (2) A. 108 B. 114 C. 54 D. 60 (3)[8][5] B. A[3][10] [5][8] [O][9] 4.数组与一般线性表的区别主要是( )。 A.存储方面 B.元素类型方面 C.逻辑结构方面 D.不能进行插入和删除运算 5．设二维数组A[1．．m，1．．n]按行存储在数组B[1．．m×n]中，则二维数组元素A[i，j]在一维数组B中的下标为( )。 A. (i-l)×n+j B. (i-l)×n+j-l C．i×(j-l) D. j×m+i-l 6．所谓稀疏矩阵指的是( )。 A.零元素个数较多的矩阵 B.零元素个数占矩阵元素中总个数一半的矩阵 C.零元素个数远远多于非零元素个数且分布没有规律的矩阵 D.包含有零元素的矩阵 7．对稀疏矩阵进行压缩存储的目的是( )。 A.便于进行矩阵运算 B.便于输入和输出 C.节省存储空间 D. 降低运算的时间复杂度 8．稀疏矩阵一般的压缩存储方法有两种，即( )。 A.二维数组和三维数组 B.三元组和散列 C.三元组和十字链表 D.散列和十字链表 9．有一个100×90的稀疏矩阵，非0元素有10个，设每个整型数占两字节，则用三元组表示该矩阵时，所需的字节数是( )。 A. 60 B. 66 C．18000 D．33 10. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N(N+I)/2] 中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。 A. i(i-l)/2+j B. j(j-l)/2+i C. i(j-i)/2+1 D. j(i-l)/2+1 11．已知广义表L=((x，y,z)，a，(u，t，w))，从L表中取出原子项t的运算是( ) A. head(tail(tail(L))) B. tail(head(head(taiI(L)))) C. head(tail(head(taiI(L)))) D. head(tail(head(tail(tail(L))))) 第5章数组与记录 5．1 填空题 1．若要定义一个包含10个字符串元素，且下界为1的一维数组s，则数组说明语句为（）。 答案：Dim s(1 To 10) As String 2．若要定义一个元素为整型数据的二维数组a，且第一维的下标从0到5，第二维下标从-3到6，则数组说明语句为（）。 答案：Dim a(0 To 5,-3 To 6) As Integer 3．如果数组元素的下标值为实数，则VB系统会按（）进行处理。 答案：四舍五入原则 4．数组元素个数可以改变的数组称为（）；数组元素可以存放不同类型数据的数组称为（）。 答案：可调数组、可变类型数组 5．数组刷新语句用于（）。若被刷新的数组是数值数组，则把所有元素置（）；若被刷新的数组为字符串数组，则把所有元素置（）。 答案：清除指定数组内容、０、空字符串 10．控件数组是由一组类型和（）相同的控件组成，共享（）。 答案：名字、同一个事件过程 11．控件数组中的每一个控件都有唯一的下标，下标值由（）属性指定。 答案：Index 12．建立控件数组有两种方法：（）和（）。 答案：在设计阶段通过相同Name属性值来建立、在程序代码中使用Load方法 5．2 选择题 1．下列一维数组说明语句错误的是（）。 a) Dim b(100) AS Double b) Dim b(-5 To 0) AS Byte c) Dim b(-10 To –20) AS Integer d) Dim b(5 To 5) AS String 答案：c 2．若有数组说明语句为：Dim a(-3 To 8)，则数组a包含元素的个数是（）。 a) 5 b) 8 c) 11 d) 12 答案：d 3．设有数组说明语句：Dim c(1 To 10)，则下面表示数组c的元素选项中（）是错误的。 a) c(i-1) b) c(5+0.5) c) c(0) d) c(10) 答案：c 4.下列数组说明语句中正确的是（）。 a) Dim a(-1 To 5,8)AS String b) Dim a(n,n)AS Integer c) Dim a(0 To 8,5 To –1)AS Single d) Dim a(10,-10)AS Double 第7章数组 7-1输入一个正整数n（1≤n≤10），再输入n个整数 （1）输出最大数和最小数，并输出平均值。 （2）将最小数与第一个数交换，最大数与最后一个数交换，然后输出交换后的结果。 （3）输出所有比平均值大的数。 （4）找到最接近平均值的数。（提示：考虑差的绝对值） /* 将最小数与第一个数交换，最大数与最后一个数交换*/ t=a[0]; a[0]=a[q]; a[q]=t; t=a[N-1]; a[N-1]=a[p]; a[p]=t; printf("After exchange: "); for(i=0; i 第三章栈、队列和数组 一、名词解释： 1.栈、栈顶、栈底、栈顶元素、空栈 2.顺序栈 3.链栈 4.递归 5.队列、队尾、队头 6.顺序队 7.循环队 8.队满 9.链队10.随机存储结构11.特殊矩阵12.稀疏矩阵13.对称方阵14.上（下）三角矩阵 二、填空题： 1.栈修改的原则是_________或称________，因此，栈又称为________线性表。在栈顶 进行插入运算，被称为________或________，在栈顶进行删除运算，被称为________ 或________。 2.栈的基本运算至少应包括________、________、________、________、________五 种。 3.对于顺序栈，若栈顶下标值top=0,此时，如果作退栈运算，则产生“________”。 4.对于顺序栈而言，在栈满状态下，如果此时在作进栈运算，则会发生“________”。 5.一般地，栈和线性表类似有两种实现方法，即________实现和________实现。 6.top=0表示________，此时作退栈运算，则产生“________”；top=sqstack_maxsize-1 表示________，此时作进栈运算，则产生“________”。 7.以下运算实现在顺序栈上的初始化，请在________处用适当的句子予以填充。 int InitStack(SqStackTp *sq) { ________; return(1);} 8.以下运算实现在顺序栈上的进栈，请在________处用适当的语句予以填充。 Int Push(SqStackTp *sq,DataType x) { if(sp->top==sqstack_maxsize-1}{error(“栈满”);return(0);} else{________________: ________________=x; return(1);} } 9.以下运算实现在顺序栈上的退栈，请在________________用适当句子予以填充。 Int Pop(SqStackTp *sq,DataType *x) {if(sp->top==0){error(“下溢”);return(0);} else{*x=________________; ________________; return(1);} } 10. 以下运算实现在顺序栈上判栈空，请在________________处用适当句子予以填充。 Int EmptyStack(SqStackTp *sq) {if(________________) return(1); else return(0); } 11.以下运算实现在顺序栈上取栈顶元素，请在________________处用适当句子予以填充。 Int GetTop(SqStackTp *sq,DataType *x) {if(________________) return(0); 第 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、判断一个数组{1,2,3,1,0}中是否存在相同的元素，如果存在相同的元素则输出“重复”，否则输出“不重复”。 2、编写一个程序，求出整数数组中最小元素和最大元素的下标，如果这样的元素个数不止一个，则返回最小的数的下标和最大的数的下标。 3、现在有如下一个数组：int oldArr[]={1,2,5,4,0,0,5,5,0,6,7};要求将以上数组中值为0的项去掉，将不为0的值存入一个新的数组newArr[];并输出两个数组中的所有元素值。 4、自己定义两个整型数组a[]和b[],初始化 数组a,循环输入值到数组b,然后将a,b两个数组合并为数组c,按升序（从低到高）排列。并输出数组a,b,c的值。 5、有一个数组，请按从大到小的顺序排好序，然后输入一个数，要求按原来排序的规律将它插入数组中。如：排序后的数组为：54，48， 35,23,21,12,8,4, 插入40，则应插入到48和35之间。 6、编写程序，在5行7列的二维数组中查找第一次出现的负数。 7、编写程序，定义数组int a[4][6],b[4][6],c[4][6]，并完成如下操作： （1）从键盘上输入数据给数组a,b； （2）将数组a与数组b各对应元素作比较，如果相等，则数组c的对应元素为0，若前者大于后者，则数组c的对应元素为1；若前者小于后者，则数组c的对应元素为-1； （3）输出数组c各元素的值。 8、读以下程序并注释，并分析运行结果。 （1） #include 《C++数组》习题 学号姓名 一、选择题 1、下列对字符数组进行初始化的语句正确的是 A A.char a[]= "Hello"; B.char a[][]= {'H','e','l','l','o'}; C.char a[5]="Hello"; D.char a[2][5]= {"Hello","World"}; 2、以下一维数组a的正确定义是 D A．int a(10) ; B．int n=10，a[n]; C．int n; D．#define size 10 cin>>n; int a[size]； int a[n]; 3、以下对二维数组a进行不正确初始化的是 C A．int a[2][3]={0}； B．int a[][3]={{1，2}，{0}}； C．int a[2][3]={{1，2}，{3，4}，{5，6}}; D．int a[][3]={1，2，3，4，5，6); 4、执行以下程序后，s的值为 A int a[]={5，3，7，2，1，5，4，lO)； int s=0，k; for(k=0;k<8；k+=2) s+=*(a+k)； A．17 B．27 C．13 D．无定值 5、为了判断两个字符串sl和s2是否相等，应当使用 D A．if (s1==s2) B．if (s1=s2) C．if(strcpy(S1，s2)) D．if(strcmp(s1，s2)==O) 6、有定义int a[2][5]；，若a[0][1]的地址为x，则a[0][O]、a[1][3]地址分别为(假设一个整型数据占用两个字节的内存空间)： A A．x-2，x+14 B．x-1，x+7 C．x+1，x+7 D．x-1，x+14 7、若有定义float a[m][n]；，且a[1][1]的地址为x，每个float元素占用4个字节，则a[il[j]的地址为 A A．x+4*(i-1)*n+4*(j-1) B．x+(i-1)*n+(j-1) C．x+4*(i-1)*j+(j-1) D．x+4*i*j+4*j 二、填空题 1、char st[20] = "SEU\0\t\\"; cout< 习题五数组和广义表 一、单项选择题 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 C. 1205 D. 1210 5. A[N，N]是对称矩阵，将下面三角（包括对角线）以行序存储到一维数组T[N（N+1）/2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是（）。 A. i（i-1）/2+j B. j（j-1）/2+i C. i（j-i）/2+1 D. j（i-1）/2+1 6. 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j 沿链移动的操作为( )。 A. j=r[j].next B. j=j+1 C. j=j->next D. j=r[j]-> next 7. 对稀疏矩阵进行压缩存储目的是（）。 A．便于进行矩阵运算 B．便于输入和输出 C．节省存储空间 D．降低运算的时间复杂度 8. 已知广义表LS＝((a,b,c),(d,e,f)),运用head和tail函数取出LS中原子e的运算是( )。 A. head(tail(LS)) B. tail(head(LS)) C. head(tail(head(tail(LS))) D. head(tail(tail(head(LS)))) 9. 广义表（（a,b,c,d））的表头是（），表尾是（）。 A. a B.（） C.（a,b,c,d） D.（b,c,d） 10. 设广义表L=（（a,b,c）），则L的长度和深度分别为（）。 A. 1和1 B. 1和3 C. 1和2 D. 2和3 11. 下面说法不正确的是( )。 A. 广义表的表头总是一个广义表 B. 广义表的表尾总是一个广义表 C. 广义表难以用顺序存储结构 D. 广义表可以是一个多层次的结构 二、填空题 1．通常采用___________存储结构来存放数组。对二维数组可有两种存储方法：一种是以___________为主序的存储方式，另一种是以___________为主序的存储方式。 2. 用一维数组B与列优先存放带状矩阵A中的非零元素A[i,j] (1≤i≤n,i-2≤j≤i+2),B 中的第8个元素是A 中的第_ _行，第_ _列的元素。 一维数组练习题 1、以下对一维数组a进行正确初始化的是__________。 A) int a[10]=(0,0,0,0,0); B) int a[10]={ }; C) int a[ ]={0}; D) int a[10]={ 10*2}; 2、以下一维数组a的正确定义是________ 。 A) int a(10); B) int n=10,a[n]; C) int n; D) #define SIZE 10 scanf("%d",&n); int a[SIZE]; int a[n]; 3、执行下面的程序段后,变量k中的值为__________。 int k=3,s[2]; s[0]=k; k=s[1]*10; A) 不定值B) 33 C) 30 D) 10 4、下列程序执行后的输出结果是__________。 main() {int a,b[5]; a=0; b[0]=3; printf("%d,%d\n",b[0],b[1]); } A) 3,0 B) 3 0 C) 0,3 D) 3,不定值 5、已知数组a的赋值情况如下所示,则执行语句a[2]++;后a[1]和a[2]的值 分别是________。 a[0] a[1] a[2] a[3] a[4] ┌──┬──┬──┬──┬──┐ │ 10 │ 20 │ 30 │ 40 │ 50 │ └──┴──┴──┴──┴──┘ A) 20和30 B) 20和31 C) 21和30 D) 21和31 6、以下程序输出a数组中的最小值及其下标，在划线处应填入的是________。main( ) { int i,p=0,a[10]; for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=1;i<10;i++) if(a[i] 第 5 章数组和广义表 一、选择 1.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存 储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则 a85的地址为（ B ）。 A. 13 B. 33 C. 18 D. 40 2. 设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1 到 8 ，j的值为1 到10，数组从内存首地址BA开始顺序存放，当用以 列为主存放时，元素A[5，8]的存储首地址为(B )。 A. BA+141 B. BA+180 C. BA+222 D. BA+225 3. 假设以行序为主序存储二维数组A=array[1..100，1..100]，设 每个数据元素占2个存储单元，基地址为10，则LOC[5，5]=（ B ）。 A. 808 B. 818 C. 1010 D. 1020 4. 二维数组A的元素都是6个字符组成的串，行下标i的范围从0 到8，列下标j的范围从0到9。从供选择的答案中选出应填入下列 关于数组存储叙述中（）内的正确答案。 （1）存放A至少需要（ E ）个字节； （2）A的第8列和第5行共占（ A ）个字节； （3）若A按行存放，元素A[8，5]的起始地址与A按列存放时的元 素（ B ）的起始地址一致。 供选择的答案： （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[4,9] C. A[5,8] D. A[0,9] 5. 若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括 主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中， 则在B中确定aij（i数组练习题及答案
数组和广义表习题
第六章数组习题答案
vb控件数组的习题及答案
数据结构 严蔚敏 清华大学出版社 习题及答案
第7章数组课后作业
C语言练习3(数组)=参考答案
数组习题及参考答案
数据结构 第五章数组和广义表
vb课后练习答案习题解答 (5)
数组典型例题及参考答案
数据结构练习题第三章栈、队列和数组习题及答案
目前最完整的数据结构1800题包括完整答案 第五章 数组和广义表
数组课后作业
《C++数组》习题参考答案
(完整word版)数据结构第五章数组和广义表习题及答案
一维数组练习题
第 5 章 数组和广义表答案
相关主题
文本预览