国家二级（C语言）笔试模拟试卷146.pdfVIP

国家二级C（语言）笔试模拟试卷146

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

10分。）

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

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

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

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

D、上述3种说法都不对

标准答案：D

知识点解析：算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的

执行情况，它们之间没有内在联系。

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

A、一个逻辑数据结构只能有一种存储结构

B、逻辑结构属于线性结构，存储结构属于非线性结构

C、一个逻辑数据结构可以有多种存储结构，.且各种存储结构不影响数据处理的效

率

D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率

标准答案：D

知识点解析：数据的存储结构是指数据的逻辑结构在计算机存储空间中的存放形

式，一种数据结构可以艰据需要采用不同的存储结构，常用的存储结构有顺序和链

式结构。采用不同的存储结构，其处理的效率是不同的。

3、对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为（）。

A、125

B、n/2

C、n

D^n+1