第1题

下列叙述中正确的是

A. 算法的复杂度是指算法所处理的数据量

B. 算法的复杂度是指算法程序中指令的数量

C. 算法的复杂度是指算法控制结构的复杂程度

D. 算法的复杂度包括时间复杂度与空间复杂度

 

正确答案：D

 

第2题

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

A. ABCDEFGHIJ

B. DGHEBIJFCA

C. JIHGFEDCBA

D. GHIJDEFBCA

 

正确答案：A

 

第3题

设循环队列的存储空间为Q(1:50)，初试状态为front=rear=50。经过一系列正常操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏的情况下需要比较的次数为

A. 0

B. 1

C. 48

D. 49

 

正确答案：C

 

第4题

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

A. 780

B. 820

C. 40

D. 41

 

……此处隐藏12607个字…… t;,"w");

for(i=0;i

data[i]=rand()%90+10;

for(i=0;i

fun(data+i,n-i,0);

display(data,n);

NONO(out,data,n);

for(i=0;i

data[i]=rand()%90+10;

for(i=0;i

fun(data+i,n-i,1);

display(data,n);

NONO(out,data,n);

fclose(out);

}

voidNONO(FILE*fp,intpd[],intn)

{

inti;

for(i=0;i

fprintf(fp,"%4d",pd[i]);

fprintf(fp,"\n");

}

1.

正确答案： upordown==1

2.

正确答案： i=1;i

3.

正确答案： dp[i]>temp

4.

正确答案： dp[0]=dp[i];

5.

正确答案： dp[i]=temp;

6.

正确答案： temp=dp[0];

得 0 / 24 分