数组 习题答案
第5章《数组》复习题
第5章数组一、选择题1、下列关于数组的描述正确是：（）A) 数组的长度是固定的，而其中元素的数据类型可以不同B) 数组的长度是固定的，而其中元素的数据类型必须相同C) 数组的长度是可变的，而其中元素的数据类型可以不同D) 数组的长度是可变的，而其中元素的数据类型必须相同2、在C++语言中引用数组元素时，下面关于数组下标数据类型的说法错误的是：（）A) 整型常量 B) 整型表达式C) 整型常量或整型表达式 D) 任何类型的表达式3、要定义数组A，使得其中每个元素的数据分别依次为：3、9、4、8、0、0、0，错误的定义语句是：（）A) int A[]={3,9,4,8,0,0,0}; B) int A[9]={3,9,4,8,0,0,0};C) int A[]={3,9,4,8}; D) int A[8]={3,9,4,8};4、有如下数组声明：int value[30];，下标值引用错误的是：（）A) value[30] B) value[0] C) value[10] D) value[20]5、以下叙述中错误的是：（）A)对于double类型数组，不可以直接用数组名对数组进行整体输入或输出B)数组名代表的是数组所占存储区的首地址，其值不可改变C)当程序执行中，数组元素的下标超出所定义的下标范围时，系统自动扩展数组长度D)可以通过赋初值的方式确定数组元素的个数6、在C++语言中，一维数组的定义方法为：（）。
类型说明符数组名A)[常量表达式] B)[整型常量] C)[整型变量] D)[整型常量]或[整型表达式]7、对以下说明语句的正确理解是（）。
int a[10]={6,7,8,9,10};A)将5个初值依次赋给a[1]至a[5] B)将5个初值依次赋给a[0]至a[4]C)将5个初值依次赋给a[6]至a[10]D)因为数组长度与初值的个数不相同，所以此语句不正确8、假定short类型变量占用两个字节，其有定义：short x[10]={0,2,4};，则数组x在内存中所占字节数是（）。
C语言习题集合（数组）
C语言习题集合（数组）第四章数组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 10 scanf("%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]+1B. &bb[1]C. &bb[0]++D. bb+16. 假定int类型变量占用两个字节，其有定义：intx[10]={0,2,4};，则数组x在内存中所占字节数是( )。
A. 3B. 6C. 10D.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. 以下程序段给数组所有的元素输入数据，请选择正确答案填入( )。
数据结构第三四章习题答案
第3章栈和队列习题1．选择题（1）若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
A．5，4，3，2，1 B．2，1，5，4，3 C．4，3，1，2，5 D．2，3，5，4，1（2）若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A．i B．n-i C．n-i+1 D．不确定（3）数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
A．r-f B．(n+f-r)%n C．n+r-f D．（n+r-f)%n （4）链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（）。
A．x=top->data;top=top->link； B．top=top->link;x=top->link；C．x=top;top=top->link； D．x=top->link；（5）设有一个递归算法如下int fact(int n) { 线性表的链式存储结构 D. 栈（11）用链接方式存储的队列，在进行删除运算时（）。
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改（12）循环队列存储在数组A[0..m]中，则入队时的操作为（）。
A. rear=rear+1B. rear=(rear+1)%(m-1)C. rear=(rear+1)%mD. rear=(rear+1)%(m+1)（13）最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
A. (rear+1)%n==frontB. rear==frontC．rear+1==front D. (rear-l)%n==front（14）栈和队列的共同点是（）。
第4章_数组c++_习题答案解析
习题4一、单项选择题1.若有说明inta[3][4];则a数组元素的非法引用是【】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.任何类型的表达式【答案】C3.以下不正确的定义语句是【】A.doublex[5]={2.0,4.0,6.0,8.0,10.0};B.inty[5]={0,1,3,5,7,9};C.charc1[]={′1′,′2′,′3′,′4′,′5′};D.charc2[]={x1′0′x,a′′x,8′′};【答案】B【解析】初始值的个数大于数组的大小，系统会出现编译错误。
4.对以下说明语句的正确理解是【】inta[10]={6,7,8,9,10};A.将5个初值依次赋给a[1]至a[5]B.将5个初值依次赋给a[0]至a[4]C.将5个初值依次赋给a[6]至a[10]D.因为数组长度与初值的个数不相同，所以此语句不正确【答案】B5.若有说明：inta[][4]={0,0};则下面不正确的叙述是【】A.数组a的每个元素都可得到初值0B.二维数组a的第一维大小为1C.当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小D.只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值【答案】D【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，本题中，有2个初值说明是1行4列，所以第一维为1。
元素a[0][0]和a[0][1]赋初值为0，其余元素初值系统默认为0。
6.以下能对二维数组c进行正确的初始化的语句是【】A.intc[3][]={{3},{3},{4}};B.intc[][3]={{3},{3},{4}};C.intc[3][2]={{3},{3},{4},{5}};D.intc[][3]={{3},{},{3}};【答案】B【解析】二维数组初始化时，行大小可以省略，列大小不可以省略，所以A答案错误。
数据结构(第二版)课后习题答案(王红梅主编)
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数组c习题答案解析
习题 4一、单项选择题1. 若有说明int a[3][4];则a数组元素的非法引用是【】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. 任何类型的表达式【答案】C3. 以下不正确的定义语句是【】A. double x[5]={2.0,4.0,6.0,8.0,10.0};B. int y[5]={0,1,3,5,7,9};C. char c1[]={′1′,′2′,′3′,′4′,′5′};D. char c2[]={′\x10′,′\xa′,′\x8′};【答案】B【解析】初始值的个数大于数组的大小，系统会出现编译错误。
4. 对以下说明语句的正确理解是【】int a[10]={6,7,8,9,10};A. 将5个初值依次赋给a[1]至a[5]B. 将5个初值依次赋给a[0]至a[4]C. 将5个初值依次赋给a[6]至a[10]D. 因为数组长度与初值的个数不相同，所以此语句不正确【答案】B5. 若有说明：int a[ ][4]={0,0};则下面不正确的叙述是【】A. 数组a的每个元素都可得到初值0B. 二维数组a的第一维大小为1C. 当初值的个数能被第二维的常量表达式的值除尽时，所得商数就是第一维的大小D. 只有元素a[0][0]和a[0][1]可得到初值，其余元素均得不到确定的初值【答案】D【解析】二维数组初始化时，行大小可以省略，被省略的大小根据初值的个数系统来确定，本题中，有2个初值说明是1行4列，所以第一维为1。
元素a[0][0]和a[0][1]赋初值为0 ，其余元素初值系统默认为0。
6. 以下能对二维数组c进行正确的初始化的语句是【】A. int c[3][]={{3},{3},{4}};B. int c[][3]={{3},{3},{4}};C. int c[3][2]={{3},{3},{4},{5}};D. int c[][3]={{3},{},{3}};【答案】B【解析】二维数组初始化时，行大小可以省略，列大小不可以省略，所以A答案错误。
c语言数组习题集
第7章数组习题A卷1. 单项选择题(1) int a[4]={5,3,8,9};其中a[3]的值为(D )。
D A. 5 B. 3 C. 8 D. 9(2) 以下4 个字符串函数中，( A)所在的头文件与其他3 个不同。
A. getsB. strcpyC. strlenD. strcmp(3) 以下4 个数组定义中，( D)是错误的。
A. int a[7];B. #define N 5 long b[N];C. char c[5];D. int n,d[n];(4) 对字符数组进行初始化，(B )形式是错误。
A. char c1[ ]={'1', '2', '3'};B. char c2[ ]=123;C. char c3[ ]={ '1', '2', '3', '\0'};D. char c4[ ]="123";(5) 在数组中，数组名表示(A )。
A. 数组第1 个元素的首地址B.数组第2 个元素的首地址C. 数组所有元素的首地址D.数组最后1 个元素的首地址(6) 若有以下数组说明，则数值最小的和最大的元素下标分别是(B )int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12};A. 1,12B. 0,11C. 1,11D. 0,12(7) 若有以下说明，则数值为4 的表达式是(D )。
int a[12] ={1,2,3,4,5,6,7,8,9,10,11,12};char c=’a’, d, g ;A. a[g-c]B. a[4]C. a['d'-'c']D. a['d'-c](8) 设有定义：char s[12] = "string" ;则printf( "%d\n",strlen(s)); 的输出是( A)。
数据结构（第二版）习题谜底第4章[基础]
![数据结构（第二版）习题谜底第4章[基础]](https://img.taocdn.com/s3/m/be11a913cd1755270722192e453610661fd95a55.png)
数据结构(第二版)习题答案第4章第4章字符串、数组和特殊矩阵4.1稀疏矩阵常用的压缩存储方法有（三元组顺序存储）和（十字链表）两种。
4.2设有一个10 × 10的对称矩阵 A采用压缩方式进行存储，存储时以按行优先的顺序存储其下三角阵，假设其起始元素 a00的地址为 1，每个数据元素占 2个字节，则 a65的地址为（ 53 ）。
4.3若串S =“software”，其子串的数目为（ 36 ）。
4.4常对数组进行的两种基本操作为（访问数据元素）和（修改数组元素）。
4.5 要计算一个数组所占空间的大小，必须已知（数组各维数）和（每个元素占用的空间）。
4.6对于半带宽为 b的带状矩阵，它的特点是：对于矩阵元素 aij，若它满足（|i-j|>b），则 aij = 0。
4.7字符串是一种特殊的线性表，其特殊性体现在（该线性表的元素类型为字符）。
4.8试编写一个函数，实现在顺序存储方式下字符串的 strcompare （S1，S2）运算。
【答】：#include <stdio.h>#include <string.h>#define MAXSIZE 100typedef struct{char str[MAXSIZE];int length;}seqstring;/* 函数 strcompare()的功能是：当 s1>s2时返回 1，当 s1==s2时返回 0，当 s1<s2时返回-1*/int strcompare(seqstring s1,seqstring s2){ int i,m=0,len;len=s1.length<s2.length ?s1.length:s2.length;for(i=0;i<=len;i++)if(s1.str[i]>s2.str[i]){m=1;break;}else if(s1.str[i]<s2.str[i]){m=-1;break;}return m;}int main(){ seqstring s1,s2;int i,m;printf("input char to s1:\n");gets(s1.str);s1.length=strlen(s1.str);printf("input char to s2:\n");gets(s2.str);s2.length=strlen(s2.str);m=strcompare(s1,s2);if(m==1) printf("s1>s2\n");else if(m==-1) printf("s2>s1\n");else if(m==0) printf("s1=s2\n");}4.9试编写一个函数，实现在顺序存储方式下字符串的replace（S，T1，T2）运算。
数组练习题
数组练习题1．下面数组声明语句，_________正确。
A）Dim a[2,4] As Integer B）Dim a(2,4）As IntegerC）Dim a(n,n）As Integer D）Dim a(2 4）As Integer2．假定建立了一个名为Command1的命令按钮数组，则以下说法中错误的是________。
A)数组中每个命令按钮的名称(名称属性)均为Command1B)数组中每个命令按钮的标题(Caption属性)都一样C)数组中所有命令按钮可以使用同一个事件过程D)用名称Command1(下标)可以访问数组中的每个命令按钮3．数组声明语句Dim a(-2 to2,5）中，数组包含元素个数为________。
A）120 B）30 C ）60 D）204．下面程序的输出结果是________。
Dim aa = Array(1,2,3,4,5,6,7)For i = Lbound(a）to Ubound(a)a(i）= a(i）* a(i)Next iPrint a(i)A）36 B）程序出错C）49 D）不确定5．下面程序的输出结果是________。
Option Base 1Private Sub Command1_Click()Dim a%(3, 3)For i = 1 To 3For j = 1To 3If j > 1 And i > 1 Thena(i, j）= a(a(i - 1, j - 1), a(i, j - 1)）+ 1Elsea(i, j）= i * jEnd IfPrint a(i, j); "";Next jPrintNext iEnd SubA）1 2 3 B）1 2 3 C ）1 2 3 D）1 2 32 3 1 1 2 3 2 4 6 2 2 23 2 3 1 2 3 3 6 9 3 3 36．在设定Option Base 0后，经Dim arr(3,4）As Integer 定义的数组arr含有的元素个数为________。
数据结构(数组和广义表)习题与答案
1、以行序优先顺序存储数组A[5][5]；假定A[0][0]的地址为1000, 每个元素占4个字节，下标变量A[4][3]的地址是____。
A.1069B.1092C.1023D.1046正确答案：B2、数组a[1．．6][1．．5] （无0行0列）以列序优先顺序存储，第一个元素a[1][1]的地址为1000，每个元素占2个存储单元，则a[3][4]的地址是____。
A.1040B.1026C.1046D.1038正确答案：A3、设有一个5行4列的矩阵A，采用行序优先存储方式，A[0][0]为第一个元素，其存储地址为1000，A[2][2]的地址为1040，则A[3][0]的地址为_________。
A.1048B.1024C.1096D.1060正确答案：A4、设有一个10行10列的矩阵A，采用行序优先存储方式，存储全部数据需要400个字节的空间。
如果A[0][0]为第一个元素，其存储地址为1000，则A[3][6]的地址为_________。
A.1036B.1144C.1014D.10565、设有一个10行10列的矩阵A，采用行序优先存储方式。
如果A[0][0]为第一个元素，其存储地址为1000，A[2][3]的存储地址为1069，则存储一个元素需要的单元数是_________。
A.4B.1C.2D.3正确答案：D6、不能够对数据元素进行随机访问的物理结构是_________。
A.三元组顺序表B.对称矩阵的压缩存储C.三对角矩阵的压缩存储D.数组的顺序存储正确答案：A7、对特殊矩阵采用压缩存储的目的主要是_________。
A.表达变得简单B.去掉矩阵中的多余元素C.对矩阵元素的存储变得简单D.减少不必要的存储空间正确答案：D8、对n*n的对称矩阵进行压缩存储，需要保存的数据元素的个数是_________。
A.nB.n(n+1)/2C.n2D.n(n+1)9、设10*10的对称矩阵下三角保存SA[1．．55]中，其中A[1][1]保存在SA[1]中，A[5][3] 保存在SA[k]中，这里k等于_________。
java数组习题答案
java数组习题答案Java数组习题答案在学习Java编程语言的过程中，数组是一个非常重要的概念。
它是一种用来存储相同类型数据的数据结构，可以帮助我们更有效地管理和操作数据。
在学习数组的过程中，我们经常会遇到一些习题，通过解答这些习题可以加深对数组的理解，提高编程能力。
下面我们来看一些常见的Java数组习题及其答案：1. 如何声明一个数组？答：可以使用以下语法来声明一个数组：```javaint[] arr = new int[5];```2. 如何初始化一个数组？答：可以使用以下语法来初始化一个数组：```javaint[] arr = {1, 2, 3, 4, 5};```3. 如何访问数组中的元素？答：可以使用以下语法来访问数组中的元素：```javaint[] arr = {1, 2, 3, 4, 5};System.out.println(arr[2]); // 输出3```4. 如何计算数组中元素的和？答：可以使用以下代码来计算数组中元素的和：```javaint[] arr = {1, 2, 3, 4, 5};int sum = 0;for (int i = 0; i < arr.length; i++) {sum += arr[i];}System.out.println("数组元素的和为：" + sum);```5. 如何找出数组中的最大值和最小值？答：可以使用以下代码来找出数组中的最大值和最小值：```javaint[] arr = {1, 2, 3, 4, 5};int max = arr[0];int min = arr[0];for (int i = 1; i < arr.length; i++) {if (arr[i] > max) {max = arr[i];}if (arr[i] < min) {min = arr[i];}}System.out.println("数组中的最大值为：" + max);System.out.println("数组中的最小值为：" + min);```通过解答这些习题，我们可以更加深入地理解和掌握Java数组的相关知识，提高自己的编程能力。
数据结构(c语言版)课后习题答案完整版
while( !EmptyStack( &s))
{// 每弹出一个字符与相应字符比较
temp=Pop (&s);
if( temp!=S[i]) return 0 ;// 不等则返回0
else i++;
}
return 1 ; // 比较完毕均相等则返回 1
}
（7）假设以数组Q[m]存放循环队列中的元素,同时设置一个标志tag，以tag==0和tag ==1来区别在队头指针(front)和队尾指针(rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入(enqueue)和删除(dlqueue)算法。
t串
a b c a a b b a b c a b
next[j]
0 1 1 1 2 2 3 1 2 3 4 5
nextval[j]
0 1 1 0 2 1 3 0 1 1 0 5
（3）数组A中，每个元素A[i,j]的长度均为32个二进位,行下标从-1到9，列下标从1到11，从首地址S开始连续存放主存储器中，主存储器字长为16位。求：
（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）
（6）O( )
第
1．选择题
babadbcabdcddac
2．算法设计题
（6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。
ElemType Max (LinkList L ){
if(L->next==NULL) return NULL;
rear=(rear+ 1 ) %m;//队尾位置进1,队尾指针指示实际队尾位置
vb课后练习答案习题解答 (5).
第5章数组与记录5.1 填空题1.若要定义一个包含10个字符串元素,且下界为1的一维数组s,则数组说明语句为(。
答案:Dim s(1 To 10 As String2.若要定义一个元素为整型数据的二维数组a,且第一维的下标从0到5,第二维下标从-3到6,则数组说明语句为(。
答案:Dim a(0 To 5,-3 To 6 As Integer3.如果数组元素的下标值为实数,则VB系统会按(进行处理。
答案:四舍五入原则4.数组元素个数可以改变的数组称为(;数组元素可以存放不同类型数据的数组称为(。
答案:可调数组、可变类型数组5.数组刷新语句用于(。
若被刷新的数组是数值数组,则把所有元素置(;若被刷新的数组为字符串数组,则把所有元素置(。
答案:清除指定数组内容、0、空字符串10.控件数组是由一组类型和(相同的控件组成,共享(。
答案:名字、同一个事件过程11.控件数组中的每一个控件都有唯一的下标,下标值由(属性指定。
答案:Index12.建立控件数组有两种方法:(和(。
答案:在设计阶段通过相同Name属性值来建立、在程序代码中使用Load方法5.2 选择题1.下列一维数组说明语句错误的是(。
a Dim b(100 AS Doubleb Dim b(-5 To 0 AS Bytec Dim b(-10 To –20 AS Integerd Dim b(5 To 5 AS String答案:c2.若有数组说明语句为:Dim a(-3 To 8,则数组a包含元素的个数是(。
a 5b 8c 11d 12答案:d3.设有数组说明语句:Dim c(1 To 10,则下面表示数组c的元素选项中(是错误的。
a c(i-1b c(5+0.5c c(0d c(10答案:c4.下列数组说明语句中正确的是(。
a Dim a(-1 To 5,8AS Stringb Dim a(n,nAS Integerc Dim a(0 To 8,5 To –1AS Singled Dim a(10,-10AS Double答案:a5.设有数组说明语句:Dim b(-1To2,-2To2,则数组b中元素的个数是(。
第3章 数组(习题答案及解析)
习题3 参考答案一、选择题3.1 C 分析：本题考查程序和数组的基本概念。
3.2 A 分析：字符串比较大小是以第1个不相同字符的大小为标准的，跟长度没有关系，B选项不正确；字符串比较大小除了使用库函数strcn3()以外，就只能靠自己写代码来实现了，而不能通过关系运算符来比较大小。
因为字符串在表达式中相当于const char*，即常字符指针，代表的是字符串的首地址，关系运算符会将两个字符串的首地址值比较大小，这是毫无意义的。
C选项不正确。
C语言中只有字符串常量而没有字符串变量，D选项描述不正确；空串的长度为0，而以空格打头的字符串的长度至少为1，因此A选项是正确。
3.3 A 分析：如果第一维的长度没有指定，则定义的同时需要完成初始化，否则不知道分配多大的内存空间给它，所以选项B、C错误；二维数组a[2][3]中只有两个元素，都是一维数组，一维下标最大只能是a[1]，所以选项D错误；若完成初始化的二维数组，第一维的长度没有指定，则第一维的大小按如下规则确定：若初值个数能被第二维大小整除，所得的商就是第一维的大小，若不能整除，则所得的商加1作为第一维的大小，所以选项A相当于：double a[1][3] = {6}；其中a[0][0]=6，其他元素赋值0，选项A正确，答案为A。
3.4 D 分析：本题考察的知识点是：字符串常量。
在C语言中，字符串常量是以双引号括起来的字符序列。
因此B选项和C选项不正确。
字符序列中可包含一些转义字符，转义字符都是以"\"开头的。
A选项中包含了三个"\"，前两个(\\)代表了一个"\"字符，后面一个和"""一起(\")被看作一个"""，所以该字符串缺少一个结束的"""，因此不正确。
D选项的两个"""之间没有任何字符，代表的是一个空串，是合法的字符串常量，因此D选项正确。
《C语言程序设计》教材习题答案第8章
一、选择题1.以下数组定义中，错误的是：C）int a[3]={1,2,3,4};2.以下数组定义中，正确的是：B) int a[][2]={1,2,3,4};3.设有定义“int a[8][10];”，在VC中一个整数占用4字节，设a的起始地址为1000，则a[1][1]的地址是：D）10444.已知有数组定义“int a[][3]={1,2,3,4,5,6,7,8,9};”,则a[1][2]的值是：C)65.在以下字符串定义、初始化和赋值运算中，错误的是：A） char str[10];str=”String”;6.设有以下字符串定义，char s1[]={‘S’,’t’,’r’,’i’,’n’,’g’};char s2[]=”String”;则s1和s2:C)长度不同，但内容相同。
7.设有定义“int a[10]={0};”,则说法正确的是：A）数组a有10个元素，各元素的值为0.8.设已定义“char str[6]={‘a’,’b’,’\0’,’c’,’d’,’\0’};”,执行语句“printf（“%s”，str）”后，输出结果为：B）ab9.引用数组元素时，数组元素下标不可以是：C）字符串10.已定义字符串S1和S2，以下错误的输入语句是：C）gets（s1,s2）;11.下面程序段的运行结果是：A）123void main(){char a[]=”abcd”,b[]=”123”;strcpy(a,b);printf(“%s\n”,a);}12.下面程序段的运行结果是：A）123void main(){char a[]=”123”,b[]=”abcd”;if(a>b)printf(“%s\n”,a);else printf(“%s\n”,b);}二、编程题1．一维数字a的值已经，请把数组中的值按逆序存放，然后输出数组。
例如数组中原来的值为3，4，2，1，6，颠倒后变成6，1，2，4，3.#include<stdio.h>main(){int i,a[5]={2,3,45,12,5},t;printf("转换前：");for(i=0;i<5;i++)printf("%d\t",a[i]);for(i=0;i<5/2;i++){t=a[i];a[i]=a[5-i-1];a[5-i-1]=t;}printf("\n转换后：");for(i=0;i<5;i++)printf("%d\t",a[i]);}2．输入一个整数（位数不确定），从高位到低位依次输出各位数字，其间用逗号分隔。
河南理工大学C语言课后习题答案精解第六章
a[1][1] a[1][2] a[1][3] 1 0 -1
a[2][1] a[2][2] a[2][3] 2 1 0
a[3][1] a[3][2] a[3][3]
0 1 2
0 1
0
第六章 数组
2. 写出程序的运行结果
(4) 程序四：
#include <stdio.h> main( ) { int i, s; i的ASCII码为105 char s1[100], s2[100]; printf(“input string1:\n”); n的ASCII码为110 gets(s1); printf(“input string2:\n”); gets(s2); s=-5 i=0; while((s1[i]==s2[i]) && (s1[i]!=„\0‟)) i++; if((s1[i] ==„\0‟) && (s2[i]==„\0‟)) s=0; 输入数据： aid else s=s1[i]-s2[i]; printf(“%d\n”,s); and }
B.a[a[4]]
C. a[a[3]]
D. a[a[5]]
第六章 数组
1. 选择题 (6) 要求定义包含8个int类型元素的一维数组，以下错误的定义 语句是 A A. int N=8; B. #define N 3 int a[N]; int a[2*N+2]; C. int a[ ]={0,1,2,3,4,5,6,7} D. int a[1+7]={0}
第六章 数组
3. 程序填空 (3)把一个整数转换成 #include <stdio.h> #define M 80 void main() { long int n=1234567; char s[M]; int j=0; while ( n!=0 ) { s[j]= n%10+’0’; n/=10; j++; } s[j]='\0' ; printf("\n%s",s); }
数据结构课后习题答案第五章数组与广义表
第五章数组与广义表一、假设有二维数组A6*8，每个元素用相邻的6个字节存储，存储器按字节编址。
已知A的起始存储位置（基地址）为1000。
计算：1、数组A的体积（即存储量）；2、数组A的最后一个元素a57的第一个字节的地址；3、按行存储时，元素a14的第一个字节的地址；4、按列存储时，元素a47的第一个字节的地址；答案：1、（6*8）*6=2882、loc(a57)=1000+(5*8+7)*6=1282或=1000+（288-6）=12823、loc(a14)=1000+(1*8+4)*6=10724、loc(a47)=1000+(7*6+4)*6=1276二、假设按低下标(行优先)优先存储整数数组A9*3*5*8时第一个元素的字节地址是100，每个整数占四个字节。
问下列元素的存储地址是什么？（1）a0000(2)a1111(3)a3125 (4)a8247答案：（1）100（2）loc(a1111)=100+(1*3*5*8+1*5*8+1*8+1)*4=776(3) loc(a3125)=100+(3*3*5*8+1*5*8+2*8+5)*4=1784(4) loc(a8247)=100+(8*3*5*8+2*5*8+4*8+7)*4=4416五、设有一个上三角矩阵（aij）n*n,将其上三角元素逐行存于数组B[m]中，（m 充分大），使得B[k]=aij且k=f1(i)+f2(j)+c。
试推导出函数f1,f2和常数C（要求f1和f2中不含常数项）。
答：K=n+(n-1)+(n-2)+…..+(n-(i-1)+1)+j-i=(i-1)(n+(n-i+2))/2+j-i所以f1(i)=(n+1/2)i-1/2i2f2(j)=jc=-(n+1)九、已知A为稀疏矩阵，试从空间和时间角度比较采用两种不同的存储结构（二维数组和三元组表）完成∑aii运算的优缺点。
（对角线求和）解：1、二维数组For(i=1;i<=n;i++)S=s+a[i][i];时间复杂度：O（n）2、for(i=1;i<=m.tu;i++)If(a.data[k].i==a.data[k].j) s=s+a.data[k].value;时间复杂度：O（n2）二十一、当稀疏矩阵A和B均以三元组表作为存储结构时，试写出矩阵相加的算法，其结果存放在三元组表C中。
数据结构课后习题答案-完整版
数据结构课后习题答案-完整版下面是《数据结构课后习题答案-完整版》的内容：---第一章：数组1. 题目：给定一个整数数组，判断是否存在两个元素之和等于目标值。
答案：使用双指针法，首先将数组排序，然后设置左指针指向数组头部，右指针指向数组尾部。
如果左指针和右指针指向的元素之和小于目标值，则左指针右移；如果大于目标值，则右指针左移；如果等于目标值，则找到了两个元素之和等于目标值的情况。
2. 题目：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数的下标。
答案：使用哈希表，在遍历数组的过程中，将每个元素的值和下标存储在哈希表中。
遍历到当前元素时，检查目标值与当前元素的差值是否在哈希表中，如果存在，则找到了两个数的下标。
---第二章：链表1. 题目：给定一个链表，判断链表中是否存在环。
答案：使用快慢指针法，定义两个指针，一个指针每次向前移动一个节点，另一个指针每次向前移动两个节点。
如果存在环，则两个指针必定会相遇。
2. 题目：给定一个链表，删除链表的倒数第N个节点。
答案：使用双指针法，定义两个指针，一个指针先移动N个节点，然后两个指针同时向前移动，直到第一个指针到达链表尾部。
此时第二个指针指向的节点即为要删除的节点。
---第三章：栈和队列1. 题目：设计一个栈，使得可以在常数时间内获取栈中的最小元素。
答案：使用辅助栈来保存当前栈中的最小元素。
每次压栈操作时，将当前元素与辅助栈的栈顶元素比较，只有当前元素较小才将其压入辅助栈。
2. 题目：设计一个队列，使得可以在常数时间内获取队列中的最大元素。
答案：使用双端队列来保存当前队列中的最大值。
每次入队操作时，将当前元素与双端队列的末尾元素比较，只有当前元素较大才将其压入双端队列。
---第四章：树和二叉树1. 题目：给定一个二叉树，判断它是否是平衡二叉树。
答案：通过递归遍历二叉树的每个节点，计算每个节点的左子树高度和右子树高度的差值。
如果任意节点的差值大于1，则该二叉树不是平衡二叉树。
数据结构(C语言版)第4-5章习题答案
第4～5章串和数组自测卷答案一、填空题（每空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＝89509. 三元素组表中的每个结点对应于稀疏矩阵的一个非零元素，它包含有三个数据项，分别表示该元素的行下标、列下标和元素值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1: /*编写程序，用筛选法求100 之内的素数。
*/ #include <>void main (){int i,j;for (i=2; i<100; i++){for (j=2; j<i; j++){if (i%j== 0)break;}if (j == i)printf("%d\t", i);}}2/*输入一整数，并能逐位正序或反序输出。
*/#include <>void main(){int num,a,i=0;printf("输入一个数字\n");scanf("%d",&num);printf("正序输出则输入1 反序输出输入0\n"); scanf("%d",&a);switch(a){case 1:printf("%d",num); break;case 0:while(0!=num){i=i*10+num%10;num=num/10;}printf("%d",i);break;default:printf("请输入0 和1!!\n");break;}}3/*对于一个4X4 矩阵逆时针旋转90 度*/#include <>void main(){int a[4][4],i,j,b[4][4];for(i=0;i<4;i++)for(j=0;j<4;j++)scanf("%d",&a[i][j]);for(i=0;i<4;i++)for(j=0;j<4;j++){b[3-j][i]=a[i][j];}printf("逆时针旋转90 度后:\n");for(i=0;i<4;i++){for(j=0;j<4;j++){printf("%d ",b[i][j]);}printf("\n");}}4: /*将一个数组中的数据奇数放到前面，偶数放到后面。
*/ #include <>void main (){int a[9],b[9],i,j=0,m=0;for(i=0;i<9;i++)scanf("%d",&a[i]);for(i=0;i<9;i++){if(a[i]%2!=0){b[j]=a[i];j++;}else{b[8-m]=a[i];m++;}}printf("%d",b[i]);}5: /*输入一个4X4 的矩阵，求四个边上元素的和。
*/#include <>void main (){int i,j,a[4][4],sum;printf("输入一个4 阶方阵:\n");for (i=0;i<4;i++)for (j=0;j<4;j++)scanf("%d",&a[i][j]);sum=a[0][0]+a[0][3]+a[3][0]+a[3][3];printf("四个边上元素的和为%d\n",sum);}6:/*输入9 个10 以内的自然数，将它们组成两个整数，求如何组合得到两个数的成绩最大或最小。
*/#include <>#include <>void main (){int j,k;int i;int t;int a=0,b=0;int flag=1;int num[9];int max,max_a,max_b;int min,min_a,min_b;printf("输入9 个10 以内的自然数:");for(j=0;j<9;j++)scanf("%d",&num[j]);for(j=0;j<8;j++)for(k=0;k<8-j;k++)if(num[k]>num[k+1]){t=num[k+1];num[k+1]=num[k];num[k]=t;}for(i=1;i<511;i++){{if((i&(int)pow,j))==0)a=a*10+num[j];elseb=b*10+num[j]; }if(flag){max=a*b;max_a=a;max_b=b;flag=0;}if(max<a*b){max=a*b;max_a=a;max_b=b;}a=0;b=0;}flag=1;for(j=0;j<8;j++)for(k=0;k<8-j;k++)if(num[k]<num[k+1]){t=num[k+1];num[k+1]=num[k]; num[k]=t;}for(i=1;i<511;i++){for(j=8;j>=0;j--){if((i&(int)pow,j))==0)a=a*10+num[j];elseb=b*10+num[j]; }if(flag){min=a*b;min_a=a;min_b=b;flag=0;}if(min>a*b){min=a*b;min_a=a;min_b=b;}a=0;b=0;}printf("最小的数为%d x %d = %d\n",min_a,min_b,min);printf("最大的数为%d x %d = %d\n",max_a,max_b,max);}7: /*输入一个数组，输出它的区间范围，例如输入1,2,3，4，5，6,7,8,20，21,22,23，输出1-8,20-23。
*/#include <>void main ()#define M 5{int a[M],i,j,t,m,k;for(i=0;i<M;i++)scanf("%d",&a[i]);/* 把数组从小到大排列*/for(i=0;i<M-1;i++){for(j=0;j<M-1-i;j++){if(a[j]>a[j+1]){t=a[j+1];a[j+1]=a[j];a[j]=t;}}}j=0;for(i=0;i<M;i++){while(a[j]+1==a[j+1]){j++;}if(j-i!=0){printf("%d-%d\n",a[i],a[j]);i=j;j++;}if(j-i==0){printf("%d\n",a[i]);i=j;j++;}}}8:/*输入一个区间范围，输出数组，例如输入1-8，20-23，输出1，2,3,4,5,6,7，8，20，21,22，23。
*/#include<>void main(){int a, c;char b, d;int i;printf("输入区间以'.'结束以','分隔，例如1-8，22-30：");do{scanf("%d%c%d%c", &a, &b, &c, &d);for (i = a; i <= c; i++)printf("%d ", i);}while (d != '.');}10: /*输入一篇文章，该文章小于1000 字符，统计单词的个数，单词是连续的大小写字母组成*/#include <>void main(){char text[1000];int count=0,i=0;printf("输入一段文章:");gets(text);while(text[i]!=0){if( (text[i]>='a'&&text[i]<='z') ||(text[i]>='A'&&text[i]<='Z') ){i++;continue;}else{i++;count++;}}printf ("有%d 个单词",count+1)}11:/*输入一片文章，该文章小于1000 字符，对文中内容进行加密，加密方法是A->Z,B->Z…Z->A,a->z…z->a。
*/#include <>void main (){char i,sum=0,text[1000];printf("请输入一段文字:\n");gets(text);for(i=0;text[i]!=0;i++){if(text[i]>=65&&text[i]<=90)text[i]=155-text[i];if(text[i]>=97&&text[i]<=122)text[i]=219-text[i];}puts(text);}12: /* 编写一个程序，判断输入的数字是否在指定范围内，范围也由用户输入，例如“100-100000,220000,250000,300000-600000”。
*/#include <>void main (){int a,b,c;printf("请输入:下限-上限,需要判断的数\n");scanf("%d-%d,%d",&a,&b,&c);if (c<=b&&c>=a)printf("%d 在范围内",c);elseprintf("%d 不在范围内",c);}13:/*编写一个程序，输入一篇文章，该文章小于1000 字符，从中将指定字符串换成另外一个。
*/#include <>void main (){char i,a,b,text[1000];printf("请输入需要被替换的字符-替换后的字符\n");scanf("%c-%c",&a,&b);printf("请输入一段文字\n");getchar();gets(text);for(i=0;text[i]!=0;i++)if(text[i]=='a')text[i]='b';puts(text);}14:/*读入一个字符串，判断它是否是回文，所谓回文即正序和逆序内容相同的字符串。