电大()期末《数据结构(本)》形成性考核册作业1-4原题及答案
国开电大2023年春季期末考试《数据结构》试题(试卷代号1252)
国家开放大学2023年春季学期期末统一考试数据结构(本)试题一、单项选择题(把合适的选项编号填写在括号内。
每小题3分,共45分)1.线性结构、树形结构、图形结构都是按数据的( )来分类的。
A.存储结构B.物理和存储结构C.物理结构D.逻辑结构2.在数据结构中,从逻辑上可以把数据结构分为( ).A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.线性结构和非线性结构3.设有一个长度为n的顺序表,要删除第i个元素,则需移动元素的个数为( )。
A. iB. n-i-1C. n-iD. n-i+14.设有一个长度为10的顺序表,要在第3个元素之后插入一个元素,则需移动元素的个数为( ).A.3B.6C. 7D.85.一个队列的人队序列是10,20 ,30,40。
则队列的输出序列是( ).A.40,30,20,10B.10,20,30,40C.10.40,30,20D.30 ,20,40,106.在一棵二叉树中(其根结点编号为1),若编号为8的结点存在右孩子,则该右孩子的顺序编号为( )。
A.18B.16C.15D.177.队列的出队操作在( )进行。
A.队头B.队尾C.任意位置D.指定位置8.串函数index(a ,b)的功能是进行( )。
A.求子串B.串连接C.模式匹配D.求串长9.一个非空广义表的表头元素( )。
A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.链表所具备的特点之一是( )。
A.可以随机访问任一结点B.需要占用连续的存储空间.C.插人元素的操作不需要移动元索D.删除元素的操作需要移动元素11.树中所有结点数等于所有结点的度加( )。
A.1B.0C. 2D. -112.在一个无向图G中,所有边数之和等于的所有顶点的度数之和( )倍。
A.1/2B. 1C.2D.413.对于一个具有4个顶点和5条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
国家开放大学电大《数据结构》网络课形考网考作业及答案
国家开放大学电大《数据结构》网络课形考网考作业及答案国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩=形成性考核×50%+终结性考试×50%形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A.算法的具体实现B.逻辑结构C.给相关变量分配存储单元D.物理结构题目2下列说法中，不正确的是（）。
选择一项：A.数据项是数据中不可分割的最小可标识单位B.数据元素是数据的基本单位C.数据项可由若干个数据元素构成D.数据可有若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A.数据项B.数据类型C.数据元素D.数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A.存储结构B.物理结构C.逻辑结构D.物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A.进行数据元素的插入、删除效率较高B.数据元素是不能随机访问的C.逻辑上相邻的元素在物理位置上不一定相邻D.逻辑上相邻的元素在物理位置上也相邻题目6对链表,以下叙述中正确的是（）。
选择一项：A.可以通过下标对链表进行直接访问B.插入删除元素的操作一定要要移动结点C.不能随机访问任一结点D.结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。
选择一项：A.可行性B.有穷性C.可读性D.输入性题目8算法的时间复杂度与（）有关。
电大C语言程序设计形成性考核册答案(1-4)
C语言法式设计形成性考核册参考谜底作业1之老阳三干创作一、选择题1. 在每个C语言法式中都必需包括有这样一个函数, 该函数的函数名为（A）.A．main B．MAIN C．name D．fu ntion2．C语言原法式文件的缺省扩展名为（A）.A．cpp B．exe C．obj D．C3．由C语言目标文件连接而成的可执行的缺省扩展名为（B）.A．cpp B．exe C．obj D．C4．法式运行中需要从键盘输入多于一个数据时, 各数据之间应使用（D）符号作为分隔符.A．空格或逗号 B．逗号或回车 C．回车或分号 D．空格或回车5．每个C语言法式的编译毛病分为（B）类.A．1 B．2 C．3 D．46．设x 和y 均为逻辑值, 则x && y为真的条件是（A）.A．它们均为真 B．其中一个为真 C．它们均为假 D．其中一个为假7．设有语句“int a=12;a+=a*a;”, 则执行结束后, a 的值为（C）.A．12 B．144 C．156 D．288 8．x>0 && x<=10的相反表达式为（A）.A．x<=0 || X>10 B．x<=0 && x>10 C．x<=0 || x<=10 D．x>0 && x>109．字符串“a+b=12\n”的长度为（B）.A．6 B．7 C．8 D．910．在下列符号常量界说中.毛病的界说语句格式为（C）. A．const M1=10; B．const intM2=20; C．const M3 10 D．const char mark=’3’;11．带有随机函数的表达式rand()%20的值在（C）区间内,A．1~19 B．1~20 C．0~19 D．0~ 2012．当处置特定问题时的循环次数已知时, 通常采纳（A）循环来解决.A．for B．while C．do-while D．switch13．在switch语句的每个case块中, 假建都是以break语句结束的, 则此switch语句容易被改写为（B）语句.A．for B．if C．do D．while 14．for语句能够被改写为（D）语句.A．复合 B．if C．switch D．while 15．下面循环语句执行结束后输出的i值为（B）.for(int i=0;i<n;i++)if(i>n/2){cout<<i<<endl;break;}A．n/2 B．n/2+1 C．n/2-1 D．n-116．在下面循环w语句中内层循环体S语句的执行次数为（D）.for(int i=0;i<n;i++)for(int j=i;j<n;j++)S;A．n2 B．(n+1)/2 C．n(n-1)/2 D．n(n+1)/217．在下面的do循环语句中, 其循环体被执行的次数为（A ）. int i=0;do i++;while(i*i<10);A．4 B．3 C．5 D．2二、填空题1．C语言中的每条简单语句以___;_______作为结束符.2．C语言中的每条复合语句以___}_______作为结束符.3．在C语言法式的每个法式行后面或独自一行的开始使用注释的标识表记标帜符为___//___.4．单行或多行注释的结束标识表记标帜符为__*/_____.5．在一个C法式文件中, 若要包括另外一个头文件或法式文件, 则应使用以__#include___标识符开始的预处置命令.6．在#include命令中所包括的头文件, 可以是系统界说的头文件, 也可以是__用户___界说的头文件.7．一个函数界说由__函数头______和函数体两部份组成.8．用于输出表达式的标准输出函数是_printf( )_________. 9．当不需要函数返回任何值时, 则应使用__void_______标识符界说函数类型.10．执行“printf(“%d-%d=%d”,43,18,43-18); ”语句后获得的输出结果为__43-18=25_______.11．每个C法式文件在编译时可能呈现有警告性毛病, 其对应的标识符为__warning______.12．每个C法式文件在编译时可能呈现有致命性毛病, 其对应的标识符为__error______.13．十进制数25暗示成符合C语言规则的十六进制数为___0x19___.14．在C语言中, 转义字符序列___\n___暗示一个换行符. 15．执行“printf(“%c”,’F’-2);”语句后获得的输出结果为__D___.16．已知’A’~’Z’的ASCII码为65-90, 当执行“intx=’C’+5;”语句所x的值为___72___.17．假定一个枚举类型的界说为“enumRB{ab,ac=3,ad,ae}x=ad;”, 则x的值为___4___.18．char类型的年夜小为__1__个字节.19．int类型的年夜小为__4__个字节.20．float类型的年夜小为__4__个字节.21．十进制数28类型为___int___.22．十进制数3.26类型为___double___.23．若需要界说一个符号常量, 而且使C语言能够进行类型检查, 则应在界说语句的开始使用保管字____const___.24．使用const语句界说一个符号常量时, 则必需对它同时进行__界说类型和赋初值__.25．执行“int x=45,y=13;printf(“%d”,x%y);”语句序列后获得的输出结果为___6__.26．假定x=5, 则表达式2+x++的值为__7__.27．表达式(float)25/4的值为___6.25___.28．表达式(int)14.6%5的值为___4___.29．表达式x=x+1暗示成增量表达式为__x++___.30．增量表达式++y暗示成赋值表达式为___y+=1__.31．关系表达式(x!=0)的等价表达式为____x___.32．假定不允许使用逻辑非把持符, 则关系表达式x+y>5的相反表达式为___x+y<=5__.33．假定不允许使用逻辑非把持符, 则逻辑表达式a>b || b==5的相反表达式为___a<=b && (b>5 || b<5)____.34．若x=5,y=10, 则x>y逻辑值为___false___.35．若x=5,y=10, 则x<=y逻辑值为___true___.36．假定x=5, 则执行“a=(x?10:20);”语句后a的值为__10__. 37．执行“typedef int DataType;”语句后, 在使用int界说整型变量的处所都可以使用___DataType___来界说整型变量. 38．在switch语句中, 每个语句标号所含保管字case后面的表达式必需是__整型__.39．作为语句标号使用的C保管字case和default只能用于__switch__语句的界说体中.40．在switch语句时, 在进行作为条件的表达式求值后, 将从某个匹配的标号位置起向下执行, 当碰到下一个标号位置时（停止/不竭止）___不竭止__执行.41．若do循环的“尾”为“while(++i<10)”, 而且i的初值为0, 同时在循环体不会修改i的值, 由循环体将被重复执行__10___次后正常结束.42．当在法式执行到___break___语句时, 将结束本层循环语句或switch语句的执行.43．在法式中执行到__return__语句时, 将结束所在函数的执行过程, 返回到调用该函数的位置.44．在法式执行完__主(main)__函数调用后, 将结束整个法式的执行过程, 返回到把持系统或C语句集成开发环境界面窗口.三、写出下列每个法式运行后的输出结果1. #include<stdio.h>void main(){int x=5;switch(2*x-3){case 4:printf("%d ",x);case 7:printf("%d ",2*x+1);case 10:printf("%d ",3*x-1);break;default:printf("%s ","default\n");}printf("%s\n","switch end.");}输出结果为：11 14 switch end.Press any key to continue2. #include<stdio.h>void main(){int i,s=0;for(i=1;i<=6;i++)s+=i*i;printf("s=%d\n",s);}输出结果为：s=91.Press any key to continue3. #include<stdio.h>void main(){int i,s1=0,s2=0;for(i=0;i<10;i++)if(i%2)s1+=i;else s2+=i;printf("%d %d\n",s1,s2); }输出结果为：25 20.Press any key to continue4. #include<stdio.h>void main(){int n=10,y=1;while(n--){y++;y++;}printf("y=%d\n",y); }输出结果为：y=21.Press any key to continue5. #include<stdio.h>void main(){int f,f1,f2,i;f1=f2=1;printf("%d %d ",f1,f2);for(i=3;i<=10;i++){f=f1+f2;printf("%d ",f);if(i%5==0)printf("\n");f1=f2;f2=f;}printf("\n");}输出结果为：1 123 58 13 21 34 55Press any key to continue6. #include<stdio.h>#include<math.h>void main(){int i,n;for(n=2;n<=20;n++){int temp=(int)sqrt(n);//sqrt(n)求出n的平方根并取整for(i=2;i<=temp;i++)if(n%i==0)break;if(i>temp)printf( "%d ",n);}printf("\n");}输出结果为：2 3 5 7 11 13 17 19Press any key to continue7. #include<stdio.h>#include<math.h>const int M=20;void main(){int i,c2,c3,c5;c2=c3=c5=0;for(i=1;i<=M;i++){if(i%2==0)c2++;if(i%3==0)c3++;if(i%5==0)c5++;}printf("%d %d %d\n",c2,c3,c5);}输出结果为：10 6 4Press any key to continue8. #include<stdio.h>#include<math.h>const int M=20;void main(){int i,s;for(i=1,s=0;i<15;i++){if(i%2==0 || i%3==0)continue;printf("%d ",i);s+=i;}printf("%d\n",s);}输出结果为：1 5 7 11 13 37Press any key to continue1. 在下面的一维数组界说中, （C）语句有语法毛病.A．int a[]={1,2,3}; B．int a[10]={0}; C．int a[]; D．int a[5];n 2．在下面的二维数组界说中, （C）语句是正确的.A．int a[5][]; B．int a[][5]; C．int a[][3]={{1,3,5},{2}}; D．int a[](10)3．假定一个二维数组的界说语句为“int a[3][4]={{3,4},{2,8,6}};”, 则元素a[1][2]的值为（C）. A．2 B．4 C．6 D．84．假定一个二维数组的界说语句为“int a[3][4]={{3,4},{2,8,6}};”, 则元素a[2][1]的值为（A）. A．0 B．4 C．8 D．65．将两个字符串联接起来组成一个字符串时, 选用（C）函数.A．strlen() B．strcap() C．strcat() D．strcmp()二、填空题1．假定一维数组的界说为“char * a[8];”, 则该数组所含元素的个数为___8_______.2．假定一维数组的界说为“char * a[8];”, 则该数组所占存储空间的字节数为___32______.3．假定二维数组的界说为“int a[3][5]”, 则该数组所占存储空间的字节数为___60______.4．假定二维数组的界说为“char a[M][N];”, 则该数组所所含元素的个数为__M*N_____.5．假定二维数组的界说为“double a[M][N];”, 则每个数组元素的行下标取值范围在__0~M-1___之间.6．假定二维数组的界说为“double a[M][N];”, 则每个数组元素的列下标取值范围在__0~N-1___之间.7．使用“typedef char BB[10][50];”语句界说__BB______为含有10行50列的二维字符数组类型.8．存储字符’a’需要占用存储器的_1_____个字节空间.9．空字符串的长度为__0_______.10．存储一个空字符串需要占用__1___个字节.11．字符串”a:\\xxk\\数据”的长度为___11______.12．用于存储一个长度为n的字符串的字符数组的长度至少为__n+1______.13．strcmp函数用于进行两个字符串之间的___年夜小比力___. 14．Strcpy函数用于把一个字符串___复制到___另一个字符数组空间中.15．一个二维字符数组a[10][20]能够存储__ 10___个字符串. 16．一个二维字符数组a[10][20]能够存储的每个字符串的长度至多为___19___.三、写出下列每个法式运行后的输出结果1. #include<stdio.h>void main(){int a[10]={12,39,26,41,55,63,72,40,83,95};int i,i1=0,i2=0;for(i=0;i<10;i++)if(a[i]%2==1)i1++;else i2++;printf("%d %d\n",i1,i2);}输出结果为：6 4Press any key to continue2. #include<stdio.h>#include<string.h>void main(){int i;char *a[5]={"student","worker","cadre","soldier","peasant"};char *p1,*p2;p1=p2=a[0];for(i=0;i<5;i++){if(strcmp(a[i],p1)>0)p1=a[i];if(strcmp(a[i],p2)<0)p2=a[i];}printf("%s %s\n",p1,p2);}输出结果为：worker cadrePress any key to continue3. #include<stdio.h>int a[10]={4,5,6,15,20,13,12,7,8,9};void main(){int i,s0,s1,s2;s0=s1=s2=0;for(i=0;i<10;i++){switch(a[i]%3){case 0:s0+=a[i];break;case 1:s1+=a[i];break;case 2:s2+=a[i];break;}}printf("%d %d %d\n",s0,s1,s2);}输出结果为：42 24 33Press any key to continue4. #include<stdio.h>void main(){char a[]="abcdbfbgacd";int i1=0,i2=0,i=0;while(a[i]){if(a[i]=='a')i1++;if(a[i]=='b')i2++;i++;}printf("%d %d %d\n",i1,i2,i);}输出结果为：2 3 11Press any key to continue5. #include<stdio.h>void main(){int a[3][4]={{1,2,7,8},{5,6,10,6},{9,12,3, 4}};int m=a[0][0];int ii=0,jj=0;int i,j;for(i=0;i<3;i++)for(j=0;j<4;j++)if(a[i][j]>m){m=a [i][j];ii=i;jj=j;}printf("%d %d %d\n",ii,jj,a[ii][jj]);}输出结果为：2 1 12Press any key to continue6. #include<stdio.h>void main(){int a,b;for(a=1,b=2;b<50;){printf("%d %d ",a,b);a=a+b;b=a+b;}printf("\n");}输出结果为：1 2 3 5 8 13 21 34Press any key to continue四、写出下列每个函数的功能1. #include<stdio.h>int SA(int a,int b){if(a>b)return 1;else if(a==b)return 0;else return -1;}函数功能为：根据实参a年夜于、即是或小于实参b, 返回1,0或-12. #include<stdio.h>int SC(int a,int b,int c){if(a>=b && a>=c)return a;if(b>=a && b>=c)return b;return c;}函数功能为：返回实参a、 b、c中的最年夜数3.double SF(double x,int n){ //n为年夜于即是0的整数double p=1,s=1;for(i=1;i<=n;i++){p*=x;s+=p/(i+1);}return s;}函数功能为：计算x+x2/2+x3/3+……+xn/(n+1)的值4. #include<math.h>int SC(int x){int a=(int)sqrt(x);int i=2;while(i<=a){if(x%i==0)break;i++;}if(i<=0)return 0;else return 1;}函数功能为：判断一个整数是否是素数5. #include<stdio.h>void trans(int x){char a[10];int i=0,rem;do{rem=x%16;x=x/16;if(rem<10)a[i]=48+rem;//'0'字符的ASCII码为48else a[i]=65+rem; //'A'字符的ASCII码为55i++;}while(x!=0);while(i>0)printf("%c",a[--i]);printf("\n");}函数功能为：将一个整数化成十六进制数五、根据下列每个题目要求编写法式1.编写一个函数, 函数头格式为“void fun4(char *a , int b[])”, 分别求出由字符指针a所指向的字符串中包括的每种十进制数字呈现的次数, 把统计结果保管在数组b的相应元素.#include<stdio.h>void fun4(char* a,int b[]){do{if(*a>='0' && *a<='9')b[*a-48]++;}while(*a++);}2. 编写一个函数, 函数头格式为“double Mean(double a[M][N] , int m , int n)”, 要求返回二维数组a[m][n]中所有元素的平均值, 假定在计算过程是采纳变量v寄存平均值.#include<stdio.h>const int M=2,N=3;double Mean(double a[M][N], int m,int n ){double v=0;for(int i=0;i<m;i++)for(int j=0;j<n;j++)v+=a[i][j];return v/(m*n);}3. 编写一个递归函数“int FF(int a[] , int n)”, 求出数组a中所有元素n个元素之积并返回.#include<stdio.h>int FF(int a[] , int n){int mul=1;if(n==1)mul*=a[0];else mul=a[n-1]*FF(a,n-1);return mul;}4. 编写一个主函数, 利用while循环, 求出并显示满足不等式1+1/2+1/3+……+1/n>5的最小n值.#include<stdio.h>void main(){double sum=0;int n=1;while(true){if(sum + 1/(double)n > 5)break;elsesum += 1/(double)n;n++;}printf("%d, %lf\n",n,sum);}5. 编写一个主函数, 求满足不等式22+42+……+n2<1000的最年夜n值, 假定分别用i和s为取偶数值和累加值的变量, 并限定使用do循环编程.#include<stdio.h>void main(){int s=0,i=2;do{s+=i*i;if(s+(i+2)*(i+2)>=1000)break;else i+=2;}while(true);printf("i=%d,s=%d",i,s);}6. 编写一个主函数, 计算并输出n 的值, 其中n 值由键盘输入.#include<stdio.h>void main(){int s=0,n;printf("请输入n的值：");scanf("%d",&n);for(int i=1;i<=n;i++)s+=i*i;printf("n=%d,s=%d",n,s);}C语言法式设计形成性考核册参考谜底作业三一、选择题1. 在下面的（C）函数声明语句存在语法毛病. A．AA(int a,int b); B．AA(int ,int) C．AA(int a;intb) D．AA(int a,int)2．在下面的（C）不能作为函数的返回类型.A．void B．int C．new D．long 3．下面正确的函数原型语句是（B）.A．int Function(void a); B．void Function(int); C．int Function(a); D．void int(double a); 4．函数调用func(exp1,exp2),exp3*exp4-exp5)中所含实参的个数为（B）个.A．1 B．2 C．4 D．55．下面的标识符中, （C）是文件级作用域.A．函数形参 B．语句标号 C．外部静态类标识符 D．自动类标识符6．下面的标识符中, （B）具有全局级作用域.A．函数形参 B．全局变量 C．内部静态类标识符 D．自动变量符7．假定p是一个指向float型数据的指针, 则p+1所指数据的地址比p所指数据的地址年夜（ C ）字节.A．1 B．2 C．4 D．88．假定a为一个字符数组名, 则a[8]的地址比该数组的首地址年夜（ B ）个字节.A．4 B．8 C．16 D．329．假定a为一个数组名, 则下面的（ B ）暗示有毛病.A．a[i] B．*a++ C．*a D．*(a+ 1)10．用calloc函数创立具有10个整型元素的一维数组的正确语句是（ C ）.A．int *p=calloc(10,2); B．int *p=callo(10;C．int *p=calloc(10,4); D．int *p=malloc(10);11．假定变量m界说为“int m=7;”, 则界说p的正确语句为（ B ）.A．int p=&m; B．int *p=&m; C．int &p=*m; D．int *p=m;12．假定k是一个double类型的变量, 则界说指向k的变量p的正确语句为（ B ）.A．double p=&k; B．double *p=&k;C．double &p=*k; D．char *p=”Thank you!”; 13．假定一条界说语句为“int a[10],x,*pa=a;”, 若要把数组a中下标为3的元素赋值给x, 则不正确的语句为（ D ）. A．x=pa[3]; B．x=*(a+3); C．a=a[3];D．x=*pa+3;14．假定有界说“int b[10];int *pb;”, 则不正确的赋值语句为（ C ）.A．pb=b; B．pb=&b[0]; C．pb=b+2;D．pb=b[5];15．假定指针变量p界说为“int *p=new int(100);”, 要释放p所指向的静态内存, 应使用语句（ D ）.A．delete[p]; B．delete *p; C．delete &p; D．delete []p;16．假定指针变量p界说为“int *p=calloc(30,sizeof(int));”, 要释放p所指向的静态内存, 应使用语句（ D ）.A．delete[p]; B．deldete(p); C．free[]p;D．free(p);二、填空题1．在C语言中, 一个函数由函数头和___函数体_______组成. 2．在函数外界说的变量称为全局变量, 若没有被初始化则系统隐含对它所赋的初值为___0______.3．如果一个函数只允许同一法式文件中的函数调用, 则应在访函数界说前加上的C保管字为为___static______.4．如果一个函数直接或间接地调用自身, 这样的调用被称为__递归_____调用.5．调用系统函数时, 要先使用#include命令包括该函数的原型语句所在__头___文件.6．函数形参的作用域是该函数的__内部___.7．假定p所指对象的值为25, p+1所指对象的值为46, 则*p++的值为__25______.8．假定p所指对象的值为25, p+1所指对象的值为46, 则*++p 的值为__46______.9．假定p所指对象的值为25, p+1所指对象的值为46, 则执行“*(p++);”语句后, p所指对象的值为__46______.10．假定a是一个指针数组, 则a+1所指对象的地址比a地址年夜__4___字节.11．若要把一个整型指针p转换为字符指针, 则采纳的强制转换表达式为___(char*)p______.12．假定一个数据对象为int*类型, 则指向该对象的指针类型为__int**______.13．假定p是一个指向整数对象的指针, 则用___&p___暗示指针变量p的地址.14．若p指向x, 则___*p___与x的等价的.15．NULL是一个符号常量, 通常作为空指针值, 它值为__ ’\0’ (ASCII码0)___.三、写出下列每个法式运行后的输出结果1. #include<stdio.h>void SB(char ch){switch (ch){case 'A':case 'a':printf("WW");break;case 'B':case 'b':printf("GG");break;case 'C':case 'c':printf("PP");break;default:printf("BB");break;}}void main(){char a1='b',a2='C',a3='f';SB(a1);SB(a2); SB(a3);SB('A');printf("\n");}输出结果为：GGPPBBWWPress any key to continue2. #include<stdio.h>#include<stdlib.h>double SD(int a,int b,char op){double x;switch(op){case '+':x=a+b;break;case '-':x=a-b;break;case '*':x=a*b;break;case '/':if(b)x=(double)a/b;else exit(1);break;default:{("运算符错！\n");exit(1);}}return x;}void main(){int x=20,y=8;printf("%3.2lf ",SD(x,y,'-'));printf("%3.2lf ",SD(x,y,'*'));printf("%3.2lf ",SD(x,y,'/'));}输出结果为：Press any key to continue3. #include<stdio.h>void WF(int x,int y){x=x+y;y=x+y;printf("subs:x,y=%d,%d\n",x,y);}void main(){int x=18,y=23;printf("main:x,y=%d,%d\n",x,y);WF(x,y);x=2*x;printf("main:x,y=%d,%d\n",x,y); }输出结果为：main:x,y=18,23subs:x,y=41,64main:x,y=36,23Press any key to continue4. #include<stdio.h>#include<string.h>void fun(char ss[]);void main(){char s[15]="567891234";fun(s);printf("%s\n",s);}void fun(char ss[]){int i,n=strlen(ss);for(i=0;i<n/2;i++){char c=ss[i];ss[i]=ss[n-1-i];ss[n-1-i]=c;}}输出结果为：432198765Press any key to continue5. #include<stdio.h>void InsertSort(int a[],int n){int i,j,x;for(i=1;i<n;i++){//进行n次循环x=a[i];for(j=i-1;j>=0;j--)//为x顺序向前寻找合适的拔出位置if(x>a[j])a[j+1]= a[j];else break;a[j+1]=x;}}void main(){int i;int a[6]={20,15,32,47,36,28};InsertSort(a,6);for(i=0;i<6;i++)printf("%d ",a[i]);printf("\n");}输出结果为：47 36 32 28 20 15Press any key to continue6. #include<stdio.h>void main(){int a[8]={3,5,7,9,11,13,15,17};int i,*p=a;for(i=0;i<8;i++){;printf("%5d ",*p++);if( (i+1)%4==0 )printf("\n");}}输出结果为：3 5 7 911 13 15 17Press any key to continue7. #include<stdio.h>int LA(int *a,int n){int i,s=0;for(i=0;i<n;i++)s+=a[i];return s;}void main(){int a[]={5,10,15,20,25,30};int b=LA(a,4);int c=LA(a+2,3);printf("%d %d\n",b,c);}输出结果为：50 60Press any key to continue8. #include<stdio.h>int LB(int *a,int n){int i,s=1;for(i=0;i<n;i++)s*=*a++;return s;}void main(){int a[]={1,2,3,4,2,4,5,2};int b=LB(a,4)+LB(&a[3],4);printf("b=%d\n",b);}输出结果为：b=184Press any key to continue四、写出下列每个函数的功能1. #include<stdio.h>int WB(int a[],int n,int x){for(int i=0;i<n;i++)if(a[i]==x)return 1;return 0;}函数功能为：根据整型数组元素中是否能找到整数x, 返回1或0 2. #include<stdio.h>int WC(int a[],int n,int k){int c=0;for(int i=0;i<n;i++)if(a[i]>=k)c++;return c;}函数功能为：返回数组中前n个其值年夜于即是k的元素之和3. #include<stdio.h>#include<stdlib.h>#include<time.h>const int N=10;int ff(int x,int y){int z;printf("%d + %d = ",x,y);scanf("%d",&z);if(x+y==z)return 1;else return 0;}void main(){int i,a,b,c=0;srand(time(0)); //初始化随机数系列for(i=0;i<N;i++){a=rand()%20+1; //rand90函数发生0-32767之间的一个随机数b=rand()%20+1;c+=ff(a,b);}printf("得分：%d\n",c*10);}函数功能为：函数ff让两个数相加, 要求输入其和, 判断结果是否正确.在主函数中用随机函数发生两个20以内的随机整数, 通过10次调用这个函数, 算对一次得10分, 计算所得分4. int fun6(int m,int n,int b=2){if(m<b && n<b)return m*n;else if(m%b==0 && n%b==0)return b*fun6(m/b,n/b,b);else return fun6(m,n,++b);}函数功能为：此函数带有一个默认参数, 若使用默认值, 则通过递归调用, 返回前2参数的最小公倍数；不使用默认值时, 若最后一个参数不小于前2个参数, 则返回前2参数之乘积；否则, 通过递归调用, 返回前2参数最小公倍数的n倍数.5. #include<stdio.h>#include<stdlib.h>void LI(int n){int * a=(int *) malloc(n*sizeof(int));int i;for(i=0;i<n;i++)scanf("%d",a+i);for(i=n-1;i>=0;i--)printf("%d ",*(a+i));printf("\n");free(a);}函数功能为：将从键盘输入的n个整数逆序输出6. #include<stdio.h>int LK(double a[],int n){double s=0;int i,m=0;for(i=0;i<n;i++)s+=a[i];s/=n;for(i=0;i<n;i++)if(a[i]>=s)m++;return m;}函数功能为：求不小于数组元素之平均值的各元素之和（前n个）应加入此4字, 否则D亦对必需强制类型转换！否则提示cannot convert from 'void *' to 'int *'C语言法式设计形成性考核册参考谜底作业四一、选择题1. 假定有“struct BOOK{char title[40];float price;};struct BOOK *book;”, 则不正确的语句为（A）. A．struct BOOK *x=malloc(book); B．struct BOOKx={“C++ Programming”,27.0}; C．struct BOOK*x=malloc(sizeof(BOOK)); D．struct BOOK**x=&book;2. 假定有“struct BOOK{char title[40];float price;} book;”, 则正确的语句为（B）.A．struct BOOK x=&book; B．struct BOOK *x=&book;C．struct BOOK x=calloc(BOOK); D．struct BOOK*x=BOOK;3．暗示文件结束的符号常量为（C）.A．eof B．Eof C．EOFD．feof4．C语言中系统函数fopen()是（D）一个数据文件的函数. A．读取 B．写入C．关闭 D．翻开5．从一个数据文件中读入以换行符结束的一行字符串的函数为（B）.A．gets() B．fgets() C．getc()D．fgetc()6．向一个二进制文件写入信息的函数fwrite()带有（D）参数. A．1 B．2 C．3D．4二、填空题1．假定一个结构类型的界说为“struct A{int a,b;A*c;};”, 则该类型的年夜小为___12_______字节.2．假定一个结构类型的界说为“struct B{int a[5],char*b;};”, 则该类型的年夜小为___24_______字节.3．假定一个结构类型的界说为“struct D{int a;union{intb;double c;};struct D* d[2];};”, 则该类型的年夜小为___20 _______字节.4．假定要静态分配一个类型为struct Worker的具有n个元素的数组, 并由r指向这个静态数组, 则使用语句的表达式为struct Worker* r=__(Worker*)malloc(n*sizeof(Worker));_____.5．假定要访问一个结构x中的由a指针成员所指向的对象, 则暗示方法为__x.(*a)___.6．假定要访问一个结构指针p所指向对象中的b指针成员所指的对象, 则暗示方法为_____ *(p->b)___7．与结构成员访问表达式(*fp).score等价的表达式是__fp->score______.三、写出下列每个法式运行后的输出结果1. #include<stdio.h>struct Worker{char name[15]; //姓名int age; //年龄float pay; //工资};void main(){struct Worker x={"wanghua",52,23.50};struct Worker y,*p;y=x;p=&x;printf("%s %d %6.2f\n",,y.age,y.pay);printf("%s %d %6.2f\n",p->name,p->age,p->pay);}输出结果为：Press any key to continue2. #include<stdio.h>#include<string.h>struct Worker{char name[15]; //姓名int age; //年龄float pay; //工资};void main(){struct Worker x;char *t="louting";int d=38;float f=493;strcpy(,t);x.age=d;x.pay=f;x.age++;x.pay*=2;printf("%s %d %6.2f\n",,x.age,x.pay); }输出结果为：Press any key to continue3. #include<stdio.h>#include<string.h>struct Worker{char name[15]; //姓名int age; //年龄float pay; //工资};int Less(struct Worker r1,struct Worker r2){if(r1.age<r2.age)return 1;else return 0;}void main(){struct Workera[4]={{"abc",25,420},{"def",58,638},{"ghi",49,560},{"jkl" ,36,375}};struct Worker x=a[0];int i;for(i=1;i<4;i++)if(Less(x,a[i]))x=a[i];printf("%s %d %6.2f\n",,x .age,x.pay);}输出结果为：Press any key to continue四、写出下列每个函数的功能1.void QA(struct Worker a[],int n){int i;for(i=0;i<n;i++)scanf("%s %d %f",&a[i].name,a[i ].age,a[i].pay);}假定结构struct Worker的界说如下：#include<stdio.h>#include<stdlib.h>#include<string.h>struct Worker{char name[15]; //姓名int age; //年龄float pay; //工资};函数功能为：输入struct Worker 类型的对象a[n]的各个元素的值2. struct StrNode *QB(int n){StrNode * f,*p;if(n==0)return NULL;。
国家开放大学《数据结构(本)》综合练习题参考答案
C. 6 D. 7 24.如下图所示，若从顶点 a 出发，按图的广度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
A. aebcfd B. abecdf C. aedfcb D. aecbdf 25.如下图所示，若从顶点 a 出发，按图的深度优先搜索法进行遍历，则可能得 到的一种顶点序列为（ ）。
结点。（根所在结点为第 1 层） 35.（中序）遍历一棵二叉排序树可得到一个有序序列。 36 中序遍历一棵（二叉排序树）可得到一个有序序列。 37.广义表（c，（a，b，c），（d，e，f），（（i，j），k））的长度是（4）。 38.待排序的序列为 9，4，5，1，2，6，10，采用直接选择排序算法，当进行了 两趟选择后，结果序列为（1，2，5，9，4，6，10）。 39.广义表的（c，（b，a，b），f，e，（（i，j），k））深度是（3）。 40.广义表（（a，b），d，e，（（i，j），k））的长度是（4）。 41.序列 4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序 列是（2，4，3，5，6，8）。 42.广义表的（c，a，（a，b），d，e，（（i，j），k））深度是（3） 。 43.待排序的序列为 8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两 趟选择后，结果序列为（1，2，4，8，3，5，9）。 44.线性表用（顺序）方式存储需要占用连续的存储空间。 45.线性表用（顺序）方式存储可以随机访问。 46.线性表用关键字（有序）的顺序方式存储，可以用二分法排序。 47.顺序表 6，5，1，2，4，3，8，7 经过一趟（1，1）归并后的结果序列为 （（5，6），（1，2），（3，4），（7，8））。 二、单项选择题 1.栈和队列的共同特点是（ ）。
A. acfebgd B. aedfcgb C. aebcfgd D. abecdfg 26.线性表以（
2021年7月国家开放大学电大期末试题及答案：数据结构(本)
)
21. 递归定义的数据结构通常用递归算法来实现对它的操作。(
)
22. 队列的特性是先进后出。（
)
23. 用字符数组存储长度为 n 的字符串，数组长度至少为 n+l 。(
)
24. 一个广义表的表头总是一个广义表。（
)
25. 若树的度为 2 时，该树为二叉树。（
)
(1252 号）数据结构（本）试题第 3 页（共 6 页）
抑
郎
while(! QueueEmpty(Q)) printf(" %cl" ,OutQueue(Q));
长
执行后的输出结果为：
A. 5 8 12 15 30
B. 12 15 5 30 18
C. 8 12 15 30 18
D. 12 15 5 18 30
33. 设查找表为：
(2) 用折半查找在该查找表成功查找到元素 55 需要经过（
B. 15
C. 16
D. 32
12. 一个具有 n 个顶点的无向完全图包含（
）条边。
A. n(n-1)
B. n(n+D
— C. n(n 1)/2
D. n(n+l)/2
(1252 号）数据结构（本）试题第 2 页（共 6 页）
13. 对于一个具有 n 个顶点和 e 条边的无向图，若采用邻接表表示，则所有顶点邻接表中
9. 广义表的 (a,(d,a,b),h,(e,(Ci,j),k))) 深度是（
）。
A. 6
B. 10
C. 8
D. 4
10. 在一棵二叉树中，若编号为 8 的结点存在右孩子，则右孩子的顺序编号为（
）。
A. 18
国家开放大学2020年7月《1252本科数据结构(本)》期末考试复习题及答案
数据结构（本）期末综合练习国家开放大学2020年7月《1252本科数据结构（本）》期末考试复习题及答案一、单项选择题1．数据的物理结构（ D）。
A．与数据的逻辑结构无关 B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示 D．包括数据元素的表示和关系的表示2．数据元素是数据的基本单位，它（C ）。
A．只能有一个数据项组成B．至少有二个数据项组成C．可以是一个数据项也可以由若干个数据项组成D．至少有一个数据项为指针类型3．从n个数中选取最大元素，（ C ）。
A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n) D．需要进行(n+1)次数据元素间的比较4．线性表的顺序结构中，（ C ）。
A．逻辑上相邻的元素在物理位置上不一定相邻B．数据元素是不能随机访问的C．逻辑上相邻的元素在物理位置上也相邻D．进行数据元素的插入、删除效率较高5．以下表中可以随机访问的是（ D ）。
A．单向链表 B．双向链表C．单向循环链表D．顺序表6．带头结点的单向链表为空的判断条件是（ B ）（设头指针为head）。
A．head = =NULL B．head->next= =NULLC．head->next= =head D．head!=NULL7 .设顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ A ）。
A．(n+1)/2 B．n C．2n D．n-i8．线性结构中数据元素的位置之间存在（A ）的关系。
A．一对一B．一对多C．多对多D．每一个元素都有一个直接前驱和一个直接后继9．设top是一个链栈的栈顶指针，栈中每个结点由一个数据域data和指针域next组成，设用x接收栈顶元素，则出栈操作为（A ）。
A．x=top->data;top=top->next; B．top=top->next;x=top->data;C．x=top-> next;top=top-> data; D．top->next =top; x=top->data;10．设顺序存储的线性表长度为n，要删除第i个元素，按课本的算法，当i=（ C ）时，移动元素的次数为3 A．3 B．n/2 C．n-3 D．411．以下说法正确的是（ C ）。
[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案
[国家开放大学电大《数据结构》网络课形考网考作业及答案]电大数据结构答案国家开放大学电大《数据结构》网络课形考网考作业及答案100%通过考试说明：2020年秋期电大把该网络课纳入到“国开平台”进行考核，该课程共有4个形考任务，针对该门课程，本人汇总了该科所有的题，形成一个完整的标准题库，并且以后会不断更新，对考生的复习、作业和考试起着非常重要的作用，会给您节省大量的时间。
做考题时，利用本文档中的查找工具，把考题中的关键字输到查找工具的查找内容框内，就可迅速查找到该题答案。
本文库还有其他网核及教学考一体化答案，敬请查看。
课程总成绩= 形成性考核×50% + 终结性考试×50% 形考任务1 一、单项选择题（每小题3分，共60分）题目1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2 下列说法中，不正确的是（）。
选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3 一个存储结点存储一个（）。
选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4 数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构题目5 在线性表的顺序结构中，以下说法正确的是（）。
选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6 对链表, 以下叙述中正确的是（）。
选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7 下列的叙述中，不属于算法特性的是（）。
电大C语言程序设计形成性考核册答案(1-4)之欧阳与创编
C语言程序设计形成性考核册参考答案作业1一、选择题1. 在每个C语言程序中都必须包含有这样一个函数，该函数的函数名为（A）。
A．main B．MAIN C．name D．funtion 2．C语言原程序文件的缺省扩展名为（A）。
A．cpp B．exe C．obj D．C3．由C语言目标文件连接而成的可执行的缺省扩展名为（B）。
A．cpp B．exe C．obj D．C4．程序运行中需要从键盘输入多于一个数据时，各数据之间应使用（D）符号作为分隔符。
A．空格或逗号 B．逗号或回车 C．回车或分号 D．空格或回车5．每个C语言程序的编译错误分为（B）类。
A．1 B．2 C．3 D．46．设x 和y 均为逻辑值，则x && y为真的条件是（A）。
A．它们均为真 B．其中一个为真 C．它们均为假 D．其中一个为假7．设有语句“int a=12;a+=a*a;”，则执行结束后，a 的值为（C）。
A．12 B．144 C．156 D．2888．x>0 && x<=10的相反表达式为（A）。
A．x<=0 || X>10 B．x<=0 && x>10 C．x<=0 || x<=10 D．x>0 && x>109．字符串“a+b=12\n”的长度为（B）。
A．6 B．7 C．8 D．910．在下列符号常量定义中。
错误的定义语句格式为（C）。
A．const M1=10; B．const int M2=20; C．constM3 10 D．const char mark=’3’;11．带有随机函数的表达式rand()%20的值在（C）区间内，A．1~19 B．1~20 C．0~19 D．0~2012．当处理特定问题时的循环次数已知时，通常采用（A）循环来解决。
A．for B．while C．do-while D．switch 13．在switch语句的每个case块中，假定都是以break语句结束的，则此switch语句容易被改写为（B）语句。
国开电大数据结构(本)形考作业3参考答案
国开电大数据结构(本)形考作业3参考答案题目 1.假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A. 16B. 17C. 47D. 15【答案】：16题目2.二叉树第k层上最多有（）个结点。
A. 2k-1B. 2k-1C. 2k-1D. 2k【答案】：2k-1题目 3.将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A. 35B. 34C. 36D. 33【答案】：34题目4.如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
A.完整二叉树B.二叉树C.哈夫曼树D.均衡二叉树【答案】：哈夫曼树题目 5.在一棵度具有5层的满二叉树中结点总数为（）。
A. 32B. 33C. 31D. 16【答案】：31问题6.一棵完整二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
A. 31B. 37C. 38D. 72【答案】：37题目7.利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
A. 16B. 30C. 12D. 18【答案】：18问题8.在一棵树中，（）没有先驱结点。
A.分支结点B.树根结点C.XXXD.空结点【答案】：树根结点问题9.设一棵接纳链式储备的二叉树，除叶结点外每一个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
A. 22B. 21C. 9D. 10【答案】：10题目10.在一个图G中，所有顶点的度数之和等于所有边数之和的（B. 2C. 1D. 4【答案】：2问题11.毗邻表是图的一种（）。
A.索引存储结构B.按次储备布局C.散列存储结构D.链式存储结构【答案】：链式储备布局题目12.图的深度优先遍历算法类似于二叉树的（）遍历。
A.条理B.后序C.中序）倍。
2021国家开放大学电大本科《数据结构》期末试题及答案(试卷号：1252)
2021国家开放大学电大本科《数据结构》期末试题及答案（试卷号：1252）一、单项选择题（每小题3分，共30分）I.设主串为F&CDABcdEFdBc”.以下模式申能与主申成功匹配的是（）.A・ dlk 11 BCdC. DBC2 .顺序表所具备的特点之一是（）.A.可以随机访问任一结点C插入删除操作不需要移动元素D. AbeK不用占用连技的存储空间D.必须要有头指针3.在一个伎队中,假役f和，分别为队头和队尾指什.P指向一个巳生成的结点•现要为该结点的数据域赋值c并使结点入队的运算为P ・A. f—>urxt = p： f = p >dnta "c；p—>ncxt = NULLs 和（儿B. r —>next~pir~pD. p—>next=hf = p4.在一个头指针为hmd的带头结点的单向循环链表中，p指向尼结点•要使该轻&成为不带头结点的琪向伎表.可执行< >.A« head — head— >next|p= NULLR. hsd= head — >ncxt ；P — >next = headC. head — >next = p — >nextD. hcad= hrnd->-next；p — >next = NULL5. 元16■出序列建（XiSft出tt»m交铸现行）.A. 212.214.216.218 H.C 214.212.218.216 IX6. 没右一个25阶的对鼻姬降A（W 个元素为■.・.采帽压■存WIKF三角邮分以行序为主序4«1冒一!1敬川B中（故fl| F机从I并理隋中元素在B中的下保星（A. 10 R 9C ? D. 87- ft - 9 SXH中•编9为19的拈史的以亲结盘的■序缀号为（>.A. 9 R 8a 34 II 358.>方式，储.能透行折宇黄我.B. ♦序a 关健字布序的■序A.美嫁字布序的 C fi!K9.1所示的一个图.若从厦点■出发•枝深度优无技京法进行遍历•则可能得到的一#0（*序列为《 >•A. at»ecdfgG aebcfdg10. 设哈夫。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
作业1 （本部分作业覆盖教材第1-2章的内容） 一、单项选择题 1．在数据结构中，从逻辑上可以把数据结构分为（C ）。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部机构 2．下列说法中，不正确的是（ D ）。 A．数据元素是数据的基本单位 B．数据项是数据中不可分割的最小可标识单位 C．数据可有若干个数据元素构成 D．数据项可由若干个数据元素构成 3．一个存储结点存储一个（ B ）。 A．数据项 B．数据元素 C．数据结构 D．数据类型 4．数据结构中，与所使用的计算机无关的是数据的（ C ）。 A．存储结构 B．物理结构 C．逻辑结构 D．物理和存储结构 5．下列的叙述中，不属于算法特性的是（ D ）。 A．有穷性 B．输入性 C．可行性 D．可读性 6．算法分析的目的是（ C ）。 A．找出数据结构的合理性 B．研究算法中的输入和输出的关系 C．分析算法的效率以求改进 D．分析算法的易懂性和文档性 7．数据结构是一门研究计算机中（ B ）对象及其关系的科学。 A．数值运算 B．非数值运算 C．集合 D．非集合 8．算法的时间复杂度与（ C ）有关。 A．所使用的计算机 B．与计算机的操作系统 C．与算法本身 D．与数据结构 9．设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），则移动元素个数为（ A ）。 A．n-i+1 B．n-i C．n-i-1 D．i 10．设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ B ）。 A．n-i+1 B．n-i C．n-i-1 D．i 11．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ C ）。 A．p=q->next B．p->next=q C．p->next=qnext D．q->next=NULL 12．在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ D ）。 A．p->next= s; snext= pnext B．p->next=snext; C．p=s->next D．s->next=p->next; p->next=s; 13．非空的单向循环链表的尾结点满足（C ）（设头指针为head，指针p指向尾结点）。 A.．P->next= =NULL B．P= =NULL C．P->next= =head D．P= = head 14．链表不具有的特点是（ A ）。 A．可随机访问任一元素 B．插入删除不需要移动元素 C．不必事先估计存储空间 D．所需空间与线性表长度成正比 15．带头结点的链表为空的判断条件是（ B ）（设头指针为head）。
A．head = =NULL B．head->next= =NULL C．head->next= =head D．head!=NULL 16．在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ C ）。 A．p=q->next B．p->next=q C．p->next=q->next D．q->next=NULL 17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（C ）。 A．r=f->next; B．r=r->next; C．f=f->next; D．f=r->next; 18．在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ B ）。 A．f->next=s; f=s; B．r->next=s;r=s; C．s->next=r;r=s; D．s->next=f;f=s; 19.一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（B ）。 A．98 B．100 C．102 D．106 20．有关线性表的正确说法是（ D ）。 A．每个元素都有一个直接前驱和一个直接后继 B．线性表至少要求一个元素 C．表中的元素必须按由小到大或由大到下排序 D．除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继 二、填空题 1．在一个长度为n的顺序存储结构的线性表中，向第i(1in+1)个元素之前插入新元素时，需向后移动 n-i+1 个数据元素。 2．从长度为n的采用顺序存储结构的线性表中删除第i(1in+1)个元素 ，需向前移动 n-i 个元素。 3．数据结构按结点间的关系，可分为4种逻辑结构： 集合 、 线性结构 、 树形结构 、 图状结构 。 4．数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。 5．除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ，每个结点可有任意多个前驱和后继结点数的结构为 非线性结构 。 6．算法的5个重要特性是 有穷性 、 确定性 、 可形性 、 有零个或多个输入 、
有零个或多个输出 。 7．数据结构中的数据元素存在多对多的关系称为__图状结构__结构。 8．数据结构中的数据元素存在一对多的关系称为_树形结构__结构。 9．数据结构中的数据元素存在一对一的关系称为_线性结构_结构。 10．要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为___ n-1__和 __ O(n)___ 。 11．在一个单链表中p所指结点之后插入一个s所指结点时，应执行__ s->next=p->next ___和p->next=s;的操作。 12．设有一个头指针为head的单向循环链表，p指向链表中的结点，若 p->next= =__ head __，则p所指结点为尾结点。 13．在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作_ q->next=p->next __。 14．设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next= =NULL,通过操作__ p->next=head __,就可使该单向链表构造成单向循环链表。 15．每个结点只包含一个指针域的线性表叫 单链表 。 16．线性表具有 顺序存储 和 链式存储 两种存储结构。 17．数据的逻辑结构是从逻辑关系上描述数据，它与数据的关系 存储结构 无关，是独立于计算机的。 18．在双向循环链表的每个结点中包含 两个 指针域，其中next指向它的 直接后继 ，prior指向它的 直接前驱 ，而头结点的prior指向 尾结点 ，尾结点的next指向 头结点 。 19．单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为 头结点的指针 ；当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向 指向第一个结点的指针 。 20．线性链表的逻辑关系时通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致，而是一种 链式 存储结构，又称为 链表 。 三、问答题 1．简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？ 答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。 2．解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。 答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，，要求内存中存储单元的地址必须是连续的。 优点：一般情况下，存储密度大，存储空间利用率高。 缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。 链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 优点：插入和删除元素时很方便，使用灵活。 缺点：存储密度小，存储空间利用率低。 3．什么情况下用顺序表比链表好？ 答：顺序表适于做查找这样的静态操作，链表适于做插入和删除这样的动态操作。如果线性表的变化长度变化不大，且其主要操作是查找，则采用顺序表；如果线性表的长度变化较大，且其主要操作是插入、删除操作，则采用链表。 4．头指针、头结点、第一个结点（或称首元结点）的区别是什么？ 头结点是在链表的开始结点之前附加的一个结点；第一个结点（或称首元结点）是链表中存储第一个数据元素的结点；头指针是指向链表中第一个结点（或为头结点或为首元结点）的指针。 5．解释带头结点的单链表和不带头结点的单链表的区别。 答： 带头结点的单链表和不带头结点的单链表的区别主要体现在其结构上和算法操作上。 在结构上，带头结点的单链表，不管链表是否为空，均含有一个头结点，不带头结点的单链表不含头结点。 在操作上，带头结点的单链表的初始化为申请一个头结点。无论插入或删除的位置是地第一个结点还是其他结点，算法步骤都相同。不带头结点的单链表，其算法步骤要分别考虑插入或删除的位置是第一个结点还是其他结点。因为两种情况的算法步骤不同。 四、程序填空题 1．下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。 NODE *create1(n) /* 对线性表(1,2,.....,n),建立带头结点的单向链表 */ { NODE *head,*p,*q;