题库
题库
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n log2n）
| 单选题 | 有以下定义和语句 struct workers {int num; char name[20];char c; srruct {int day;int month;intyear;} s; }; struct workers w,*pw; pw=&w 能给w 中year 成员赋1980 的语句是________。（C-20100338） |
查看答案 |
| 单选题 | 有以下程序 #include<stdio.h> main() { int a[5]={1,2,3,4,5}, b[5]={0,2,1,3,0},is=0 for(i=0;i<5;i++) s=s+a[b[i]]; printf("%d\n",s); } 程序运行后的输出结果是________。（C-20100329） |
查看答案 |
| 单选题 | 有以下程序 #include <stdio.h> main() { int i,j,m=1; for(i=1;i<3;i++) { for(j=3;j>0;j--) { if(i*j>3) break; m*=i*j; } } printf(＂m=%d\n＂,m) } 程序运行后的输出结果是________。（C-20100320） |
查看答案 |
| 单选题 | 若a 是数值类型，则逻辑表达式（a==1）||（a!=1）的值是：________。（C-20100317） | 查看答案 |
| 单选题 | 算法的时间复杂度是指________。（C-20100302） | 查看答案 |
| 单选题 | 数据流程图（DFD）是________。（C-20100305） | 查看答案 |
| 单选题 | 有以下程序 #include<stdio.h> #define N 8 void fun(int *x,int i) {*x=*(x+i);} main() { int a[N]={1，2，3，4，5，6，7，8}，i; fun(a,2); for(i=0; i<N/2); i++) { printf("%d",a[i]);} printf("\n"); } 程序运行后的输出结果是________。（C-20100332） |
查看答案 |
| 单选题 | 有以下程序，其中k 的初值为八进制数 #include <stdio.h> main() {int k=011; printf(＂%d\n＂,k++); } 程序运行后的输出结果是________。（C-20100322） |
查看答案 |
| 单选题 | 有以下程序 #include <stdio.h> main() {int a=2,b=2,c=2; printf(＂%d\n＂,a/b&c); } 程序运行后的结果是________。（C-20100339） |
查看答案 |
| 单选题 | 下列选项中，能够正确定义数组的语句是________。（C-20100325） | 查看答案 |
| 单选题 | 以下叙述正确的是________。（C-20100311） | 查看答案 |
| 单选题 | 下列叙述中，正确的是________。（C-20100301） | 查看答案 |
| 单选题 | 有以下程序 #include<stdio.h> void fun (char*c,int d) {*c=*c+1;d=d+1; printf(＂%c,%c,＂,*c,d); } main() {char b=’a’,a=’A’; fun(&b,a); printf(＂%c,%c\n＂,b,a); } 程序运行后的输出结果是________。（C-20100326） |
查看答案 |
| 单选题 | 有以下程序 #includes <stdio.h> main() { int a=1,b=2; for(;a<8;a++) {b+=a; a+=2;} printf (＂%d,%d\n＂,a,b); } 程序运行后的输出结果是________。（C-20100321） |
查看答案 |
| 单选题 | 有如下嵌套的if 语句 if(a<b) if(a<c) k=a; else k=c； else if(b<c) k=b; else k=c; 以下选项中与上述if 语句等价的语句是________。（C-20100319） |
查看答案 |
| 单选题 | 以下C 语言用户标示符中，不合法的是________。（C-20100313） | 查看答案 |
| 单选题 | 有两个关系R和T如下： 则由关系R得到关系T的操作是________。（C-20100310） |
查看答案 |
| 单选题 | 有以下程序 #include<studio.h> int f(int t [ ],int n); main() {int a[4]={1,2,3,4},s; s=f{a,4}; printf(＂%d\n＂,s); } int f(int t[], int n) { if (n>0) return t[n-1]+f(t,n-1); else return 0; } 程序运行后的输出结果是________。（C-20100333） |
查看答案 |
| 单选题 | 以下选项中与if(a==1) a=b;else a++;语句功能不同的switch 语句是：________。（C-20100318） | 查看答案 |
| 单选题 | 以下关于return 语句的叙述中正确的是________。（C-20100324） | 查看答案 |