一维数组习题
第六~八章 概念练习题-附参考答案
第六~第八章基本概念练习题第6章数组一、选择题。
1. 以下对一维数组a的正确定义是：A)char a（10）；B) int a[]；C)int k＝5，a[k]；D）char a[3]={‘a’,’b’,’c’};2.以下能对一维数组a进行初始化的语句是: ( )A. int a[5]=(0,1,2,3,4,)B. int a(5)={}C. int a[3]={0,1,2}D. int a{5}={10*1}；3.在C语言中对一维整型数组的正确定义为。
A)int a(10); B)int n=10,a[n];C)int n;a[n]; D)#define N 10int a[N];4. 若二维数组a有m列，则在a[i][j]之前的元素个数为A. j*m+iB. i*m+jC. i*m+j-1D. i*m+j+1*5. 下列说法中错误的是A 构成数组的所有元素的数据类型必须是相同的B 用指针法引用数组元素允许数组元素的下标越界C 一维数组元素的下标依次是1、2、3……·D 定义数组时的长度可以是整型常量表达式6. 假定int类型变量占用两个字节，其有定义：int x[10]={0,2,4};，则数组x在内存中所占字节数是A) 3 B) 6 C) 10 D) 207.若有说明：int a[][3]={{1,2,3},{4,5},{6,7}}; 则数组a的第一维的大小为: ( )A. 2B. 3C. 4D.无确定值8.以下定义语句中，错误的是( )A) int a[]={1,2}; B) char *a;C) char s[10]=“test”; D) int n=5,a[n];9.下面程序段的输出结果是: ( )int i;、int x[3][3]={1,2,3,4,5,6,7,8,9};for (i=0;i<3;i++)printf("%d ",x[i][2-i]);A) 1 5 9 B) 1 4 7 C) 3 5 7 D) 3 6 9二．分析题。
一维数组练习题
一维数组练习题题目一：数组元素反转描述：给定一个整数数组，将数组中的元素反转并输出。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输出数组中的元素，按照逆序输出。
解答：题目二：查找数组中的最大值和最小值描述：给定一个整数数组，找出数组中的最大值和最小值，并输出。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输出数组中的最大值和最小值。
解答：题目三：计算数组的和与平均值描述：给定一个整数数组，计算数组中所有元素的和及平均值，并输出结果。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输出数组中所有元素的和及平均值，结果保留两位小数。
解答：题目四：数组去重描述：给定一个整数数组，去除数组中的重复元素，并输出结果。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输出去除重复元素后的数组。
解答：题目五：数组元素排序描述：给定一个整数数组，对数组中的元素进行排序，并输出结果。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输出排序后的数组。
解答：题目六：数组元素查找描述：给定一个整数数组和一个目标值，判断目标值是否存在于数组中，并输出结果。
要求：1. 输入一个整数n，表示数组的长度（1 ≤ n ≤ 100）；2. 输入n个整数构成的数组；3. 输入一个整数作为目标值；4. 若目标值存在于数组中，则输出"目标值存在于数组中"，否则输出"目标值不存在于数组中"。
解答：以上为一维数组练习题的题目描述及解答，请根据题目所需完成相应的练习。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
C语言程序设计第六章数组习题及答案
1.以下对一维整型数组a的定义，正确的是_。
(2分)A.int a(10) ;B.int n = 10 , a[n] ;C.int n ;scanf( "%d" , &n ) ;int a[n] ;D.int a[10] ;2.若有定义：int a[10] ;，则对a数组元素的正确引用是_。
(2分)A.a[10]B.a[3.5]C.a(5)D.a[10-10]3.对定义int a[10] = {6 , 7 , 8 , 9 , 10} ; 的正确理解是_。
(2分)A.将5个初值依次赋给a[1]--a[5]B.将5个初值依次赋给a[0]--a[4]C.将5个初值依次赋给a[6]--a[10]D.因为数组长度与初值个数不相同，所以此语句不正确4..若有定义：int a[3][4]; , 则对a数组元素的正确引用是_。
(2分)A.a[3][4]B.a[1,3]C.a[1+1][0]D.a(2)(1)5.以下对二维数组a初始化正确的语句是_。
(2分)A.int a[2][ ]={{0 , 1 , 2}, {3 , 4 , 5}};B.int a[ ][3]={{0, 1, 2}, {3, 4, 5}};C.int a[2][4]={{0, 1 , 2}, {3 , 4}, {5}};D.int a[ ][3]={{0, 1, 2}, { }, {3, 4}};6.对二维数组a进行如下初始化：int a[ ][3]={0 , 1 , 2 , 3 , 4 , 5};则a[1][1]的值是_。
(2分)A.0B.3C.4D.17.下面程序段的运行结果是_。
(2分)#include<stdio.h>int main( ){int i , x[3][3] = {1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9} ;for( i = 0 ; i < 3 ; i++ )printf( "%2d" , x[i][2-i] ) ;return 0 ;}A.1 5 9B.1 4 7C.3 5 7D.3 6 98.以下对数组s的初始化，错误的是_。
一维数组习题
一维数组【例1】输入50个数，要求程序按输入时的逆序把这50个数打印出来；也就是说，请你按输入相反顺序打印这50个数分析：我们可定义一个数组a用以存放输入的50个数，然后将数组a内容逆序输出，源程序如下program ex5_1;typearr=array[1..50]of integer; {说明一数组类型arr}vara:arr;i:integer;beginwriteln('Enter 50 integer:');for i:=1 to 50 do read(a[i]);{从键盘上输入50个整数}readln;for i:=50 downto 1 do {逆序输出这50个数}write(a[i]:10);end.【例2】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的―简单选择排序‖是一种较简单的方法）分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。
同理，第二步，将第二个数与其后各个数再依次比较，又可得出次大的数。
如此方法进行比较，最后一次，将第九个数与第十个数比较，以决定次小的数。
于是十个数的顺序排列结束。
例如下面对5个进行排序，这个五个数分别为829105。
按选择排序方法，过程如下：初始数据：82910 5第一轮排序：82910 592810 510289 510289 5第二轮排序：10829 510928 510928 5第三轮排序：10982 510982 5第四轮排序：10985 2对于十个数，则排序要进行9次。
源程序如下：program ex5_2;vara:array[1..10]of integer;i,j,t:integer;beginwriteln('Input 10 integers:');for i:=1 to 10 do read(a[i]);｛读入10个初始数据｝readln;for i:=1 to 9 do｛进行9次排序｝beginfor j:=i+1 to 10 do｛将第i个数与其后所有数比较｝if a[i]<a[j] then ｛若有比a[i]大,则与之交换｝begint:=a[i];a[i]:=a[j];a[j]:=t;end;write(a[i]:5);end;end.【例3】从键盘输入10个数，将这10个数逆序输入，并求这10个数的和，输出这个和。
一维数组练习题
维数组练习题1 、以下对一维数组 a 进行正确初始化的是 ____________A) int a[10]=(0,0,0,0,0);C) int a[ ]={0}; B) int a[10]={ };D) inta[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) 33C) 30 D) 104 、下列程序执行后的输出结果是main(){int a,b[5];a=0; b[0]=3;printf("%d,%d\n",b[0],b[1] );A) 3,0C) 0,3 }B) 3 0D) 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 C) 21 和 30 B) 20 和 31 D) 21 和 316、以下程序输出 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]<a[p]) ____________ ;printf("%d，%d\n"，a[p]，p);A) i=p C) p=j ,并输出低于平均分的学生B) a[p]=a[i]D) p=i7 、以下程序的输出结果是 ________ 。
C语言习题集合4(数组)
第四部分数组4．1 选择题1。
以下关于数组的描述正确的是( ）.A. 数组的大小是固定的,但可以有不同的类型的数组元素B. 数组的大小是可变的，但所有数组元素的类型必须相同C。
数组的大小是固定的,所有数组元素的类型必须相同D. 数组的大小是可变的，可以有不同的类型的数组元素2. 以下对一维整型数组a的正确说明是( )。
A.int a(10)；B. int n=10,a［n]；C。
int n; D。
#define SIZE 10scanf（"％d",&n)； int a［SIZE];int a［n];3。
在C语言中，引用数组元素时，其数组下标的数据类型允许是( ）。
A。
整型常量B. 整型表达式C. 整型常量或整型表达式D。
任何类型的表达式4。
以下对一维数组m进行正确初始化的是( ）。
A. int m[10］=（0，0,0,0）；B. int m[10］={ ｝;C。
int m［ ]={0｝; D。
int m［10]=｛10＊2｝;5。
若有定义：int bb[ 8］；。
则以下表达式中不能代表数组元bb[1]的地址的是( ）。
A. &bb[0]+1 B。
&bb［1] C. &bb［0]++ D. bb+16。
假定int类型变量占用两个字节，其有定义：int x[10]=｛0,2，4}；，则数组x在内存中所占字节数是( ）.A。
3 B。
6 C。
10 D. 207. 若有以下说明:int a［12］={1,2，3，4,5,6，7,8,9,10，11,12}；char c='a’，d,g；则数值为4的表达式是( ）A。
a[g—c］ B。
a[4] C。
a['d'—’c'］ D. a['d'-c］8。
以下程序段给数组所有的元素输入数据，请选择正确答案填入( )。
＃include〈stdio。
h〉main（）｛int a［10],i=0;while(i〈10) scanf(”%d",________ )；┇｝A。
《数据结构》第五章 数组 习题
《数据结构》第五章 数组 习题基本概念题：5-1 分别写出一维数组和二维数组的存储映象公式。
5-2 什么叫二维数组的行序优先存储？什么叫二维数组的列序优先存储？C 语言采用的是行序优先存储还是列序优先存储？5-3 什么叫随机存储结构？为什么说数组是一种随机存储结构？5-4 动态数组和静态数组在使用方法上有什么不同？5-5 什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？5-6 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？5-7 什么叫稀疏矩阵的三元组？什么叫稀疏矩阵的三元组线性表？5-8 稀疏矩阵主要有哪些压缩存储结构？复杂概念题：5-9 设一个系统中二维数组采用以行序为主的存储方式存储，已知二维数组a[n][m]中每个数据元素占k 个存储单元，且第一个数据元素的存储地址是Loc(a[0][0])，求数据元素a[i][j](0≤i≤n -1, 0≤j≤m -1)的存储地址。
5-10 设一个系统中二维数组采用以行序为主的存储方式存储，已知二维数组a[10][8]中每个数据元素占4个存储单元，且第一个数据元素的存储地址是1000，求数据元素a[4][5]的存储地址。
5-11 画出一个3行3列二维动态数组存储结构示意图。
5-12 对于如下所示的稀疏矩阵A（1）写出该稀疏矩阵的三元组线性表；（2）画出稀疏矩阵A 的三元组顺序表结构；（3）画出稀疏矩阵A 的带头结点单链表结构；（4）画出稀疏矩阵A 的行指针数组链表结构；（5）画出稀疏矩阵A 的三元组十字链表结构。
算法设计题：5-13 为节省内存，n 阶对称矩阵采用压缩存储，要求：（1）编写实现C = A + B 操作的函数。
设矩阵A 、矩阵B 和矩阵C 均采用压缩存储方式存储，矩阵元素均为整数类型。
（2）编写一个采用压缩存储的n 阶对称矩阵的输出函数，要求输出显示成矩阵形式，设矩阵元素均为整数类型。
（3）设矩阵A 和矩阵B 为如下所示的矩阵，编写一个用矩阵A 和矩阵B 作为测试例子的测试上述函数的主程序。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A、int x(3)； B、int x[3] C、int x[2+1]； D、int n=3，[n]；
3、以下数组的初始化中，正确的是（ ）。
A、char s[]={‘a’,’b’}; B、char s[2]={‘a’,’b’,’c’};
C、char s(2)={‘a’,’b’}; D、char s={‘a’,’b’,’c’};
2、若有定义“double x[2]；”，则sizeof(x)的值是。
3、已知“inti,a[5]；”，使用for循环为a数组中的所有元素输入数据的语句是。
4、假设SIZE为已经声明的符号常量，定义一个具有SIZE个元素的double型数组x，且所有元素初值为0的语句是`。
5、同一数组中的元素应具有相同的名称和。
一维数组习题
一、选择题
1、对定义“int a[2]；”的正确描述是（ ）。
A、定义一维数组a，包含a[1]和a[2]两个元素
B、定义一维数组a，包含a[0]和a[1]两个元素
C、定义一维数组a，包含a[0]、a[1]和a[2]三个元素
D、定义一维数组a，包含a(0)、a(1)和a(2)三个元素
2、以下数组的定义中，合法的是（ ）。
int a[MAX]; int a[MAX];
C、int MAX;D、＃define MAX 5;
scanf(“%d”,&MAX);int a[MAX];
int a[MAX];
6、若有初始化“float a[]={1,2,3,4,5}；”，则以下叙述中错误的是（ ）。
A、因所提供的初值都是整数，与数组类型不一致，所以出现错误
6、以下程序运行后的输出结果是。
main( )
{ int a[10]，i；
#
a[0]=1；
a[1]=1；
for(i=2；i<10；i++)
a[i]=a[i-1]+a[i-2]；
for(i=2；i<10；i++)
printf(“%d”，a[i])；
}
A、a[10] B、a[0] C、a[5] D、a[1]
9、有以下程序
main( )
￥
{ int a[3]={1,2,3},i;
for(i=3;i>=1;i--)
printf(“%d”,a[i]);
}
程序运行后的输出结果是（ ）。
A、1 2 3 B、不确定的值 C、程序出错 D、3 2 1
10、设有如下程序段
4、以下初始化中，能够将各初始值正确赋给a数组元素的是（ ）。
A、int a[3]={1,2}; B、int a[3]={,2,};
C、int a[3]={1,5,4,12}; D、int a(3)={1,5};
5、以下对一维数组的定义中，正确的是（ ）。
）
A、#define MAX 5B、int MAX=5;
B、a数组在内在中占据20个字节
<
C、a数组中Байду номын сангаас最后一个元素是a[4]
D、元素a[2]的值是
7、若有初始化“int a[5]={1,2,3,4,5}；”，则值为4的表达式是（ ）。
A、a[4]B、a[a[2]+1] C、a[a[2]] D、a[3]+1
8、若有初始化语句“int a[]={1,2,3,4,5,6,7,8,9,10};”，则对a数组元素的错误引用是（ ）。
char str[10];
{
int i;
for(i=1;i<=10;i++)
scanf(“%c”,&str[i]);
for(i=1;i<=5;i++)
printf(“%c”,str[i]);
则以下选项中存在错误的是（ ）。
A、第1行 B、 第2行 C、第3行 D、第4行
二、填空题
/
1、若有定义“float a[7]；”，则a数组中元素的下标下界是，上界是。