国家二级（VB）机试模拟试卷12 (二).pdfVIP

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

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

1、算法的时间复杂度是指（。

A、设计该算法所需的工作量

B、执行该算法所需要的时间

C、执行该算法时所需要的基本运算次数

D、算法中指令的条数

标准答案：C

知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量。它与算法程序

执行的具体时间并不一致，因为算法执行的具体时间受到所使用的计算机、程序设

计语言以及算法实现过程中许多细节的影响。算法的计算工作量是用算法所执行的

基本运算次数来度量的。故选C选项。

2、设循环队列存储空间为Ql（：50）,初始状态为front二rear=50。经过一系列入队

和退队操作后，front=rear=25,则该循环队列中元素个数为（。

A、26

B、25

C、24

D、0或50

标准答案：D

知识点解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中

的队尾元素，用排头指针front指向排头元素的前一个位置。循环队列长度为50,

由初始状态为front=rear=50可知此时循环队列为空。人队运算时，首先队尾指针

rear进】即（rear+1）,然后在队尾指针rear指向的位置插入新元素。特别的，当队

尾指针rear=50+l时，置rear=l。退队运算时，排头指针front进1即（fron1+l）,然

后删除front指针指向的位置上的元素，当排头指针front=50+l时，置fronts。若

经过运算，front=rear可知队列空或者队列满，则队列中有0或者50个元素。故选

D选项。

3、某棵树的度为4,且度为4、3、2、1的结点数分别为1、2、3、4,则该树中的

叶子结点数为（。

A、11

B、9

C、10

D、8

标准答案：A

知识点解析：由题目可以知道，若四种度的结点分开成子树，共包含结点

4（+1）+2x3（+1）+3x2（+1）+4x1（+1）=30,当组合成一棵树时，任选一个度不为0的

结点作为根结点，则新的树结点个数为30—2—3-4=21个，则该树中叶子结点个

数为21—1—2—3—4=11。故选择A选项。

4、设某二叉树的前序序列与中序序列均为ABCDEFH,则该二叉树的后序序列

为（。

A、HFEDCBA

B、EFHABCD

C、DCBAHFE

D、ABCDEFH

标准答案：A

知识点解析：二叉树遍历可以分为3种：前序遍历访〔问根结点在访问左子树和访

问右子树之前、中序遍历访（问根结点在访问左子树和访问右子树两者之间、后序

遍历访（问根结点在访问左子树和访问右子树之后。二叉树的前序序列与中序序列

相同，说明此树结点没有左子树，且第一个节点A为根节点，而后序遍历中根节

点应在最后被访问，即节点A在最后出现，由此推断出后序遍历为HFEDCBA,

故A选项正确。

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

A、二分查找法适用于任何存储结构的有序线性表

B、二分查找法只适用于顺序存储的有序线性表

C、二分查找法适用于有序循环链表

D、二分查找法适用于有序双向链表

标准答案：B

知识点解析：二分法查找也称拆半查找，能使用二分法查找的线性表必须满足两个

条件：顺序存储结构以及线性表有序。循环链表和双向链表都不是顺序存储结构，

故R选项iF确°

6、下列序列中不满足堆条件的是（。

A、(98,95,93,96,89,85,76,64,55,49)

B、(98,95,93,94,89,85,76,64,55,49)

C、(98,95,93,94,89,90,76,64,55,49)

D、(98,95,93,94,89,90,76,80,55,49)

标准答案：A

知识点解析：若有n个元素的序列,将元素按顺序组成一棵完全二叉树,当且仅当

满足下列条件时称为堆：大根堆，所有结