北京开放大学数据结构6-3 阶段性测试六

试题 1
下列代码中，将引起编译错误的行是____B__。   1)public class Exercise{
2) public static void main(String args[]){   3) float f=0.0;   4) f+=1.0;   5) }
选择一项：

A.
第2行

B.
第3行

C.
第4行

D.
第5行
试题 2
5.设表长为n，分为b块，每块有s个元素，分块查找成功的比较次数至少为（   B）。
选择一项：

A.
1

B.
2

C.
b+1

D.
s+1
试题 3
下列操作中，不属于Applet安全限制的是___D___。
选择一项：

A.
加载本

B.
读写本地文件系统

C.
运行本地可执行程序

D.
与同一个页面中的Applet通信
试题 4
下列叙述中，错误的是____D__。
选择一项：

A.
父类不能替代子类

B.
子类能够替代父类

C.
子类继承父类

D.
父类包含子类
试题 5
假设一棵二叉树中度为1的结点个数为5，度为2的结点个数为3，则这棵二叉树的叶结点的个数是（ C ）
选择一项：

A.
2

B.
3

C.
4

D.
5
试题 6
在软件设计中，不属于过程设计工具的是__D____。
选择一项：

A.
PDL(过程设计语言)

B.
PAD图

C.
N-S图

D.
DFD图
试题 7
6.对表长为n的有序表进行折半查找，其判定树高度为（ C  ）。
选择一项：

A.
n

B.
㏒2(n-1)

C.
㏒2(n+1)
试题 8
自定义表格类中的model部分应实现的接口是___A___。
选择一项：

A.
AbstractTableModel

B.
JTable

C.
TableModel

D.
TableModelable
试题 9
2.若结点的存储地址与其关键字之间存在某种映射关系，则称这种存储结构为(    C  )
选择一项：

A.
顺序存储结构

B.
链式存储结构

C.
散列存储结构

D.
索引存储结构
试题 10
7.设有100个元素，用二分法查找时，最大比较次数是（ D  ）。
选择一项：

A.
25

B.
50

C.
10

D.
7