全国计算机等级考试二级VB模拟试题21
分类: 计算机
时间: 2024-05-20 00:05:37
作者: 全国等级考试资料网
| 一、选择题（每题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 |