国家二级（C++）笔试模拟试卷199.pdfVIP

家二级（C++）笔试模拟试卷199

（35分，共

一、公共基础选择题本题共题，每题7.0

5。）

3分

现储多为）

实算法所需要的存单元的少林（.

）现）杂

A可实性B空间复度

C度

1、）时间复杂•D）困盍度

A、

B、

C、

D、

标准答案：B

知识点解析：算法的空间复杂度一般是指：执行这个算法所需要的存储空间，其中

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

所需要的额外空间。

性链述中是＜

卜列关于线表的描正确的）.

A）存偌空间不定连续,且各元素的存储J®序是任意的

B）存储空间不一定连续，且前件元素定存储在后件元素的前面

必续巨件一储件的

C）存储空间於连.番前元卡定存在后元素前面

2、D）存・空间奶须连接,且各元素的存催♦序是任意的

A、

B、

C、

D、

标准答案：A

知识点解析：线性表的链式存储结构中的结点空间是动态生成的，它们在内存中的

地址可能是连续的，也可能是不连续的。

中福

以下关于栈的描述课的是（）.

A）枝是先进后出的线性表

B栈只能吸序存储

）

C）枝凤有记忆作用

D对枝的插入与副除操作中不检指

3、）,需要改变底针

A、

B、

C、

D、

标准答案：B

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

都是在栈顶进行，它们的操作特点是先进后出，因此具有记忆作用。栈可以采用顺

序储，也可以采用链式储。

下面数据结构中，爆「非线性的是（）.

A）线性表B）从列

4、C）树D）枝

A、

B、

C、

D、

标准答案：C

知识点点析：线性结构，是指数据元素只有一个直接前件元素和直接后件元素。线

性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表，树是非线

性结构。

卜列*[据结构中,使用一分注进行找的是（）.

A）修序存M的有序线性表B）线性槌表

5、C）二叉倭表D）啊序线性槌表

A、

B、

C、

D、

标准答案：A

知识点解析：二分法查找只适用于顺序储的有序线性表，对于顺序储的非有序

线性表和线性链表，都只能采用顺序查找。

有3个关系R、S和T如卜：

ST