第1题

下列有关栈论述正确的是( )

A.

栈顶元素最先能被删除

B.

栈顶元素最后才被删除

C.

栈底元素永远不能被删除

D.

以上三种说法都不对

 

正确答案：A

 

第2题

下列论述中正确的是( )

A.

有一种以上根结点的数据构造不一定是非线性构造

B.

只有一种根结点的数据构造不一定是线性构造

C.

循环链表是非线性构造

D.

双向链表是非线性构造

 

正确答案：B

 

第3题

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)( )

A.

3

B.

4

C.

6

D.

7

 

正确答案：D

 

第4题

在软件开发中，需求分析阶段产生的重要文档是( )

A.

软件集成测试筹划

B.

软件具体设计阐明书

C.

顾客手册

D.

……此处隐藏12819个字…… 任何内容，仅在函数fun的花括号中填入你编写的若干语句。

给定源程序：#include<stdio.h>

floatfun(intn)

{

____1____

____2____

for(____3____)

{

____4____

for(____5____)

t+=j;

____6____

}

returns;

}

main()

{

intn;

floats;

printf("\nPleaseenterN:");

scanf("%d",&n);

s=fun(n);

printf("theresultis:%f\n",s);

NONO();

}

1.

正确答案： int i, j, t;

2.

正确答案： float s=0;

3.

正确答案： i=1;i<=n;i++

4.

正确答案： t=0;

5.

正确答案： j=1;j<=i;j++

6.

正确答案： s=s+1./t;