選擇題真考套題題庫(kù)

在情況快速排序的時(shí)間復(fù)雜度比排序的時(shí)間復(fù)雜度要快速排序的時(shí)間復(fù)雜度與排序的時(shí)間復(fù)雜度是一樣的i上表中未包括排序，因 id1=n/2,

情況下 （O(n1.5)<O(n2))，C選項(xiàng)正確。快速排序比排序的時(shí)間復(fù)雜度大（O(n2)>O(n1.5))，D選項(xiàng)錯(cuò)參考答案?jìng)€(gè)數(shù)為27-1=64，則127-64=63，B選項(xiàng)正確。設(shè)棧的順序空間為S(1:m)，初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中m-m-參考答案參考答案測(cè)設(shè)實(shí)參考答案參考答案n134參考答案（1:1（1:m（m:n了（A，B了參考答案組在B上應(yīng)該為空或者與S中主鍵值相等，題目中不相等，參照完整性約束，B選項(xiàng)正確。參考答案若有定義語(yǔ)句：inta=12;，則執(zhí)行語(yǔ)句：a+=aa*a;后，a#include<stdio.h>{intx=010,y=10;printf("%d,%d\n",++x,y--);}參考答案函數(shù)體必須由，A一個(gè)源程文件可包括預(yù)理命全數(shù)定程序是從mai函數(shù)開(kāi)執(zhí)行的，不是main語(yǔ)句，B選項(xiàng)錯(cuò)誤。C/**/，D102參考答案#include<stdio.h>{intx=23;{printf("%2d\n",x--}while(!x}輸出輸出參考答案2d"表示輸出的整型變量占2列。程序執(zhí)行過(guò)程為：輸出x為23，之后x自減得（0，while#include<stdio.h>{charwhile((c=getchar())!='\n'{switch(c-'2'{case0case1:putchar(c+4case2:putchar(c+4);break;case3:putchar(c+3);default:putchar(c+2);break;}}printf("\n"}D)#include{inti=0,sum=1;{sum+=i++}while(i<6printf("%d}參考答案【解析】語(yǔ)句sumi++sumi;i++；程序執(zhí)行過(guò)程為：sum=1，i=1；sum=2，if(a>b)printf("x=%d,", printf("y=%d,", if(a>b){printf("x=%d,", {printf("y=%d,",if(a>b){printf("x=%d,", {printf("y=%d,",if(a<=b){printf("x=%d,", {printf("y=%d,",if(a>=b){printf("x=%d,", {printf("y=%d,",選項(xiàng)為：如果a>b，輸出x且i加1，否則輸出y且j加1，與題目能不相同，B選項(xiàng)錯(cuò)誤。C選項(xiàng)為：如果a<=b，輸出x且i加1，否則輸出y且j加1，與題目能不相同，C選項(xiàng)錯(cuò)誤。D選項(xiàng)判#include<stdio.h>{intprintf("Enteraintnumber:");scanf("%d",&k);if printf("YES\n"); }((k%3==0)||(k%7==0)(k/3==0)||((k%3=0)||(k%7=0)((k%3==0)&&(k%7==0)【解析】求余運(yùn)算符為%，是否能被3或7(k%3==0)||(k%7==0)，A選項(xiàng)正確。B選#include<stdio.h>voidswap(int*p,int{int*t=*p;*p=*q;}{inti=10,j=20,*a=&i,swap(a,b);printf("i=%dj=%d\n",i,j}#include<stdio.h>voidswap(int*p,int{intt=*p;*p=*q;}{inti=10,j=20,*a=&i,swap(a,b);printf("i=%dj=%d\n",i,j}#include<stdio.h>#include<stdlib.h>voidswap(int*p,int{intt=(int*t=*p;*p=*q;*q=*t;}{intswap(&i,&j);printf("i=%dj=%d\n",i,j}#include<stdio.h>voidswap(int*p,int{intt=*p;*p=*q;}{inti=10,j=20,*x=&i,swap(x,y);printf("i=%dj=%d\n",i,j}#include<stdio.h>{inta[10]={1,3,5,7,11,13,17},printf("%d,",*(p++printf("%d\n",*(++p}參考答案#include<stdio.h>{int*p,x=100; printf("%d\n",x);}#include<stdio.h>{inta[10],while(i<10)scanf("%d", o}#includevoidfun(intx,inty,int*z *z=y-x;}{ a,b,fun(10,5,&a);fun(7,a,&b);fun(a,b,&c);printf("%d,%d,%d\n",a,b,c);}參考答案【解析】程序執(zhí)行過(guò)程為：調(diào)用函數(shù)fun(10,5,&aa地址傳入函數(shù)，a=5-10=-5；#includevoidfun(int*s,intn1,intn2{inti,j,t;i=n1;j=n2;while(i<j{t=*(s+i);*(s+i)=*(s+j);*(s+j)=t; }}{inta[10]={1,2,3,4,5,6,7,8,9,0},i,*p=fun(p,0,3);fun(p,4,9);fun(p,0,9for(i=0;i<10;i++)printf("%d",*(a+i));printf("\n");}56789012309876543243210987609876512335個(gè)到第10若有定義語(yǔ)句：charstr1[]="string",str2[8],*str3str4[10]="string";，庫(kù)函數(shù)strcpy的功能是strcpy(str3, strcpy(str2, strcpy(str1, strcpy(str4, 靜態(tài)自動(dòng)參考答案printf("%d\n",58若有說(shuō)明和語(yǔ)句：charstr[]="o",*p;p=str;，則此時(shí)*(p+5)中的值#include<stdio.h>#include<string.h>{charprintf("%d\n",strlen(strcpy(s,"")}57由系統(tǒng)在字符串的末尾自動(dòng)加一個(gè)"\0"作為字符串的結(jié)束標(biāo)志。strcpy函數(shù)將""給intfun(char*s,char*t{while((*s)&&(*t)&&(*t++==*s++));return(*s-*t);}參考答案【解析】C語(yǔ)言中打開(kāi)一個(gè)文件通過(guò)系統(tǒng)函數(shù)fopen實(shí)現(xiàn)，其調(diào)用的一般形式為：FILE*參考答案#include<stdio.h>#defineN2#defineMN+1#defineMUN {printf("%d\n",MUN}8956參考答案#include<stdio.h>structlink{

intstructlink*{structlink*h,ah=&a;a.data=10;a.next=&b;o}printf("%d,%d\n",h-p