第1题

有以下程序
#include

voidfun(inta,intb)

{

intt;

t=a;a=b;b=t;

}

main()

{

intc[10]={1,2,3,4,5,6,7,8,9,0},i;

for(i=0;i<10;i+=2)

fun(c[i],c[i+1]);

for(i=0;i<10;i++)

printf("%d,",c[i]);

printf("\n");

}

程序的运行结果是

A. 2,1,4,3,6,5,8,7,0,9,

B. 0,9,8,7,6,5,4,3,2,1,

C. 1,2,3,4,5,6,7,8,9,0,

D. 0,1,2,3,4,5,6,7,8,9,

 

正确答案：C

 

第2题

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

A. (n+1)/2

B. n

C. 3n/4

D. n/4

 

正确答案：A

 

第3题 ……此处隐藏4036个字……

D. 结构数据类型

 

正确答案：B

 

第21题

有以下程序
#include

main()

{

intx=8;

for(;x>0;x--)

{

if(x%3){printf("%d,",x--);continue;}

printf("%d,",--x);

}

}

程序的运行结果是

A. 8,7,5,2,

B. 9,7,6,4,

C. 7,4,2,

D. 8,5,4,2,

 

正确答案：D

 

第22题

在E-R图中，用来表示实体间联系的图形是

A. 椭园形

B. 矩形

C. 菱形

D. 三角形

 

正确答案：C

 

第23题

有下列程序
#include

voidfun(int*a,intn)/*fun函数的功能是将a所指数组元素从大到小排序*/

{

intt,i,j;

for(i=0;i

for(j=i+1;j

if(a[i]