选择题真考套题题库

算法的效率只与问题的规模有关，而与数据的结构无数据的逻辑结构与结构是一一对应【解析】算法的效率与问题的规模和数据的结构都有关，A错误。算法的时间复杂度，是指执行算法所需要的计算工作量，B正确。由于数据元素在计算机空间中的位置关系可能与逻辑关系不同，因此数据的逻辑结构和结构不是一一对应的，C错误。算法的时间复杂线性表链 结构 空间一般要少于顺序结线性表链 结构与顺 结构的空间都是连续线性表链 结构 空间可以是连续的，也可以是不连续（1）（2）的单元来依次存放线性表的结点，这组单元既可以是连续的，也可以是不连续的，甚某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层368对长度为n的线性表作快速排序，在情况下，比较次数nn-n(n-n(n-【解析】快速排序情况就是每次选的基准数都和其他数做过比较，共需比结构化程序设计中，下面对gotoA)使用goto语使用goto应避免goto语一般情况下，当对关系R和S进行自然连接时，要求R和S行差交并有表示公司和职员及工作的三张表，职员可在多家公 。其中公司C（公司号，公司名，地址，资本 【解析】由于职员可以再多加公司，表W的键（码）应为公司关系和职员关系的主码，即:①有穷性｡对任何合法的输入在执行有穷步后能够结束,限的时间内完成｡｡③可行性｡,零个输入就是算法本身确定了初始条件｡:一个算法有一个或者多个输出,以反映出数据加工的结果｡所以选择D选项｡变量所占的单元地址可以随时改dowhile条件表达式 a=-11,b=10;a/=b/=-4;printf("%d%d\n",a,} -- - - - c=(a+=++b,}--1,4,-inta;floatb;doublec; scanf("%d%f%lf",scanf("%d%lf%lf",scanf("%d%f%f",scanf("%lf%lf%lf",#include<stdio.h> if((a=2)&& if((c==3)||(d=-1)) printf("%d,%d,%d,%d\n",a,b,c,d);}#include<stdio.h> a=1,b=2,c=3,d=4,r=0;if(a!=1); if(b==2) if if(d==4) printf("%d\n",r);}376#include<stdio.h>{ints=0,for(n=0;n<4;{{default:case1:s+=1;break;case2:s+=2;break;case3:s+=3;}}printf("%d\n",}的值#include<stdio.h> a=-2,do ++b }printf("%d,%d\n",a,}【解析】本题重点d-whil语句及d-while的循环语句保证会执行一次(表达的真值在次循环结束后检查),++b即变量b自增1后再参与运算,而a++则表示a1｡所以第一次循环结束后,1a1｡2a=0｡3a=1｡因此｡#include<stdio.h> a=6,b=0,c=0;for(;a&&(b==0); b+= a-= }for(表达式1；表达式2；表达式3)语句式3(循环变量增量)"for;a&&(b==0);){b+=a;a-=c++;}进入循环体b=b+a=6,a=a-c++=6,c=1b=6#include<stdio.h> x*x%10+'0'; for(a=0;a<5;a+=1) b= }【解析】该题目中0即x和x10语句使变量a从0到4a=00赋给ba=1a=24赋给ba=3返回值为9赋给b，并且进行字符输出；当a=4时，返回值为6赋给b，并且进行字符输出。因此C选项正确。#include<stdio.h> *a=*a* *a=*a* printf("%d,",} printf("%d\n",}参指针变量a；在sp函数中，*a=*a*2;即结果为6，通过printf()函数输出。整型变量b的地址赋#include<stdio.h> printf("%d,%d,%d,",k,*t,} i=3,*p=&i,**r=&p; i,*p,}5,printf("%d,%d,%d,",k,*t,**s);,即结果为7,5,5;返回主函数,printf("%d,%d,%d\n", i,*p,**r);,即#include *s, if(*s<*t) {k=*s; *t=k;}returns;} i=3,j=5,*p=&i,*q=&j,*r;printf("%d,%d,%d,%d,%d\n",i,j,*p,*q,}主函数。最后输出i,j,*p,*q,*r的值，即5,3,5,3,5。因此D选项正确。#include<stdio.h> voidfun( a[][N], b[], flag for(i=0;i<N;i++ b[i]=for(j=1;j<N;j++if(flag?(b[i]>a[j][i]):(b[i]< b[i]=}} x[N][N]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},fun(x,y,for(i=0;i<N;i++) printf("%d,",y[i]);fun(x,y,0);for(i=0;i<N;i++) printf("%d,",y[i]);}【解析】该题首先初始化二维数组，if(flag?(b[i]>a[i][j]):(b[i]<a[i][j]))条件语句的条件表达式(b[ia[i][j])作为条件表达式的值，fun函数功能是给一维数组赋值。fun(xy1);该函数调用后，即当flag为真时，使一维数组获得二维数组第1行的数值；fun(xy0);该函数调用后，即当flag为#includevoid a[], t,i,for( i+=2for( j+=2if(a[i]>a[j]) a[j]=t;} fun(c,for(i=0;i<10; i++) printf("%d,",c[i]);}【解析】该题首先对一维数组进行初始化,c[0]到c[9]依次赋值为10到1;fun(c,10);语句调用fun函#include<stdio.h> i, a[]="Howareyou!",b[10];for(i=0; i++)if(a[i]=='') }【解析】程序首先初始化字符数组a[]为"Howareyou!"。语句if(a[i]=='') 判断字符数组a[]中是否是空格字符如果是空格的话将空格后的字符赋给数组b并将b输出。#include *a="you",b[]=" char*p;for(i=0;b[i]!='\0';i++ if(*a== for(j=0;a[j]!='\0'; if(a[j]!=*p) }if }}printf("%s\n",} 组b[]，并且将符合if条件语句的字符赋给数组p；for内层循环语句，遍历字符数组a[]。再将符#include<stdio.h> a[20],b[]="Theskyis intfor(i=0;i<10;i++) scanf("%c",&a[i]);printf("%s%s\n",a,b);}Figflowerisred.回车Figflowerisred.isFigflowerisFigflowerisFig【解析】本题考查字符数组的赋值以及字符串的处理函数,本题中输入字符串Figflowerisred时,#include<stdio.h> a[5][10]={"abcdef","ghijkl","mnopq","rstuv","wxyz i,j,for(i=0;w[i]; for(j=0;j<5; for(k=0;a[j][k];if if }}}可以看出要找的是w数组中每个字符在二维数组中的位置，比如d字母，在a数组中就是0,3其#include a[], if(n> t=f(a,n-1); t>a[n- t:a[n-}return} a[]=printf("%d\n",f(a,}A)B)C)D)9)，递归执行(a,8)直到(a,2)，得到a[0]=8，然后判断a[0]是否大于a[1]，本题实际上就是求出数#include<stdio.h> } for(k=0;k<4; }仍然保留它的值，本题中，k为0时，returnn+m+a之前，n为1，a为局部变量是3，m为0，所以#include<stdio.h> k=3, }#include<stdio.h> structstu{

name[10],gender; } a, b=printf("%s,%c,%d,",,b.gender,b.score} a={"Zhao",'m',290},b={"Qian",'f',printf("%s,%c,%d\n",,b.gender,}Zhao,m,290,#include<stdio.h>#include structstu name[10], } f( *p strcpy(p,"Qian"); a={"Zhao",'m',290},b.gender='f'; b.score=350;printf("%s,%c,%d,",,a.gender,a.score);printf("%s,%c,%d\n",,b.gender,b.score);}Zhao,m,290, 上述定义中a #include<stdio.h> intc=printf("%d\n",}5否则结果为0，,用二进制表示为,用二进制表示为，或后，即13