国家二级C++机试（数据结构与算法）模拟试卷2.pdfVIP

国家二级C++机试数（据结构与算法）

模拟试卷第1套

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

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

A、算法在执行过程中所需要的计算机存储间

B、算法所处理的数据量

C、算法程序中的语句或指令条数

D、算法在执行过程中所需要的临时工作单元数

标准答案：A

知识之解析：算法的间复杂度是指执行这个算法所需耍的内存间。这个内存

间包括算法程序所占的问，输入的初始数据所占的存储间以及算法执行过程中

所需要的额外间V

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

A、一个算法的间复杂度大，则其时间复杂度也必定大

B、一个算法的间复杂度大，则其时间复杂度必定小

C、一个算法的时间复杂度大，则其间复杂度必定小

D、算法的时间复杂度与间复杂度没有直接关系

标准答案：D

知识点解析：算法的复杂度.主要包括时间复杂度和间复杂度。算法的时间复杂度

是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来

度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=4可，

其中n是问题的规模：算法的间复杂度，一般是指执行这个算法所需要的内存

间。一个算法所占用的存储间包括算法程序所占用的间、输入的初始数据所占

的存储间以及算法执行过程中所需要的额外间。根据各自的定义可知，算法的

时间复杂度与间复杂度并不相关。

3、下列描述中正确的是（）。

A、线性链表是线性表的链式存储结构

B、栈与队列是非线性结构

C、双向链表是非线性结构

D、只有根结点的二义树是线性结构

标准答案：A

知识点解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单

位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之

间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针

HEAD称为头指针，当HEAD=NULL时称为表。栈、队列和双向链表是线性结

构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有

明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结

构角度来讲的，与该数据结构中有多少个元素没有关系，即使是的二叉树也是非

线性结构。

4、支持子程序调用的数据结构是（）。

A、栈

B、树

C、队列

D、二又树

标准答案：A

知识点解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用予函数

时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返

回到主函数调用子函数时的位在，主函数再接着往下执行，这种过程符合栈的特

点。所以一般采用栈式存储方式。

5、下列关于栈的叙述中，正确的是（

A、栈底元素一定是最后入栈的元素

B、栈顶元素一定是最先入栈的元素

C、栈操作遵循先进后出的原则

D、以上三种说法都不对

标准答案：C

知识点解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后

进先出”的规则操作元素。

6、下列对队列的描述中正确的是（）。

A、队列属于非线性表

B、队列按“先进后出”原则组织数据

C、队列在队尾删除数据

D、队列按“先进先出”原则组织数据

标准答案：D

知识点解析：队列q（ueue）是指允许在一端进行插入、而在另一端进行删除的线性

表。允许插入的一端称为队尾：允许删除的一端称为队头。在队列这种数据结构

中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删

除。因此。队列又称“先进先出”或“后进后出”的线性表。

7、下列关于栈的描述中正确的是（）。

A、在栈中只能插入元素而不能删除元素

B、在栈中只能删除元素而不能插入元