JavaEE试卷2复习测试题.doc

JavaEE试卷2复习测试题

单选题（总共71题）

1.(单选题)

递归模型如下：

F(1)=0

F(n)=f(n-1)+nn1

其中递归体是__________。(1分)

A、f(n)=n

B、f(n)=f(n-1)+n

C、f(1)=0

D、f(0)=1

答案：B

解析：?暂无解析

2.已知一个长度为16的有序顺序表R[1..16],采用折半查找法查找一个存在的元素，

则比较的次数最多是____。(1分)

A、5

B、4

C、7

D、6

答案：A

解析：?暂无解析

3.(单选题)一棵二叉树中有7个叶子结点和5个单分支结点，其总共有________个结点。(1分)

A、16

B、18

C、