国家二级（VB）机试模拟试卷14.pdfVIP

家二级V（B）机试模拟试卷第1套

一、选择题本（题共40题，每题1.0分，共40分。）

1、下列叙述中正确的是（）。

A、法的空间复杂度与法所处理的数据存储空间有关

B、法的空间复杂度是指法程序控制结构的复朵程度

C、法的空间复杂度是指法程序中指令的条数

D、压缩数据存储空间不会降低法的空间复杂度

标准答案：A

知识点解析：法的空间复杂度是指执行这个法所需要的内存空间，包括3个部

分：输入数据所占的存储空间；程序本身所占的存储空间；法执行过程中所需要

的额外空间。为了降低法的空间复杂度，主要应减少输入数据所占的存储空间以

及额外空间，通常采用压缩存储技术。A选项正确，

2、下列各组排序法中，最坏情况下比较次数相同的是（）。

A、希尔排序与堆排序

B、简单插入排序与希尔排序

C、简单选择排序与堆排序

D、冒泡排序与快速排序

标准答案：D

知识点解析：对长度为n的线性表，下表为常用排序法最坏情况下的比较次数。

收坏情况下的比较次数

方法

H泡排序0(』)

J

IW单捕人将序0(n)

1

僭单选界向0(n)

1

快速排序0(n)

0川（嗝!0

期推序上表中未包括希尔排序，因为希尔排序的时间效

率与所取的增量序列有关，如果增量序列为：d.n/2,di+i=di/2,在最坏情况

下，希尔排序所需要的比较次数为On（5）。由表格可知冒泡排序与快速排序比较

次数相同，D选项正确,

3、设栈的存储空间为Sl（：50）,初始状态为top=51。现经过一系列正常的入栈与

退栈操作后，top=20,则栈中的元素个数为（）。

A、31

B、30

C、21

D、20

标准答案：A

知识点解析：栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进

行。入栈运即在栈顶及置插入一个新元素，退栈运即取出栈顶元素赋予指定变

量。栈为空时，栈顶指针lop=0,经过入栈和退栈运，指针始终指向栈顶元素。

初始状态为lop=51,当lop=20时，元素依次存储在单元20：50中，个数为50-

19=31,A选项正确。

4、某二叉树共有400个结点，其中有100个度为I的结点，则该二叉树中的叶子

结点数为（）。

A、149

B、150

C、151

D、不存在这样的二叉树

标准答案：D

知识点解析：在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一

棵二又树，度为0的结点即（叶子结点）总是比度为2的结点多一个。二叉树中有

400个结点，设叶子结点个数为nO,度为1的结点个数为100,设度为2的结点个

数为n2。400=n0+100+n2Kn0=n2+l,则n0=150.5,n2=149.5。由于结点人数

必须是整数，所以不存在这样的二叉树，故选择D选项。

5、下列属于“类一对象”主要特征的是（）。

A、对象一致性

B、对象无关性

C、类的多态性

D、类的依赖性

标准答案：C

绅点描述

一个对象通常可由时象名、属性和操作