(16) 有以下程序以下是引用片段：main() {intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i<3;i++) for(j=2;j>=i;j--) if(x[j+1]>x[j]){k=x[j];x[j]=x[j+1];x[j+1]=k;} for(i=0;i<3;i++) for(j=
(21) 以下能正确定义一维数组的选项是A) int num []; B) #define N 100 Int num [N];C) int num[0..100]; D) int N=100;int num[N];(22) 有以下程序以下是引用片段：main() {
(26) 以下程序中函数reverse的功能是将a所指数组中的内容进行逆置。以下是引用片段：voidreverse(inta[],intn) {inti,t; for(i=0;i {t=a[i];a[i]=a[n-1-i];a[n-1-i]=t;} } main()
(31) 以下程序的输出结果是以下是引用片段：main() {inti,a[10]; for(i=9;i>=0;i--)a[i]=10-i; printf(“%d%d%d”,a[2],a[5],a[8]); }A) 258B) 741C) 852D) 369(32) 下列程序的输出
(41) 下列程序执行后的输出结果是A) 6B) 7C) 8D) 9以下是引用片段：voidfunc(int*a,intb[]) {b[0]=*a+6;} main() {inta,b[5]; a=0;b[0]=3; func(&a,b);printf(“%dn,b[0]); }(42) 若有
1有以下程序main(){ int a=1,b=2,m=0,n=0,k;k=(n=b>a)||(m=a<b);printf(“%d,%dn“,k,m);}程序运行后的输出结果是A）0,0 B）0,1 C）1,0 D）1,12在一个C程序中A）main函数必
答案一、选择题（每题2分，共计70分）1.在深度为5的满二叉树中，叶子结点的个数为 A）32 B）31 C）16 D）15 2.若某二叉树的前序遍历访问顺序是abdgcefh，
参考答案：选 择 题1-10 B D A B B D C B B B 11-20 C C C C D C D D C B 21-30 D D C B B D A B D D 31-40 C C A C B填 空 题1-5 前件 数据结构 类 降低复杂性 逻辑数据模型 6-10 28
答案一、选择题（每题2分，共计70分） 1.假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为 A）log2n B）n2 C）O（n1.5） D）n（n-1）/2 2.
答案一、选择题（每题2分，共计70分） 1.下列叙述中正确的是 A）线性表是线性结构 B）栈与队列是非线性结构 C）线性链表是非线性结构 D）二叉树是线