全国计算机等级考试二级VB模拟试题21

文章作者 100test 发表时间 2007:03:10 18:05:16
来源 100Test.Com百考试题网

一、选择题（每题2分，共计70分）

1.算法的时间复杂度是指 A、执行算法程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数

A B C D

2.队列适用于下列哪一种应用？ A、表达式求值 B、堆排序算法的实现 C、树的层次次序周游算法的实现 D、二叉树对称周游算法的实现

A B C D

3.设二叉树根结点的层次为0，一棵深度为h的满二叉树的结点个数是____。 A、2的h次幂 B、2的h-1次幂 C、2的h次幂减1 D、2的h 1次幂减1

A B C D

4.设有100个结点，用二分法查找时，最大比较次数是____。 A、25 B、50 C、10 D、7

A B C D

5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 A、可移植性 B、可扩充性 C、安全性 D、可靠性

A B C D