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

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

答案

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

1.下列叙述中正确的是 A、线性表是线性结构 B、栈与队列是非线性的结构 C、线性链表是非线性结构 D、二叉树是线性结构

A B C D

2.一个队列的入列序列是1，2，3，4，则队列的输出系列是____。 A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，1

A B C D

3.对树中的一个结点x，在先根序列中的序号为pre(x)，在后根序列中的序号为post(x)。若树中结点x是结点y的祖先，下列四个条件哪个条件正确____。 A、pre (x) B、pre (x) post (y) C、pre (x)>pre (y)和post (x)D、pre (x)>pre (y)和post (x)>post (y)

A B C D

4.对n个记录的文件进行堆排序，最坏情况下的执行时间为 A、O(log2n) B、O(n) C、O(nlog2n) D、O(n2)

A B C D

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

A B C D