全国计算机二级ACCESS考试试题及答案.docxVIP

全国计算机二级ACCESS考试试题及答案

一、选择题（每小题1分，共20分）

1.算法的空间复杂度是指______。

A)算法程序的长度

B)算法程序中的指令条数

C)算法程序所占的存储空间

D)算法执行过程中所需要的存储空间

答案：D

解析：算法的空间复杂度是衡量算法执行时所需存储空间的指标，指的是算法执行过程中所需要的存储空间，与算法程序本身的长度、指令条数、程序自身所占存储空间无关，因此D选项正确。

2.下列叙述中正确的是______。

A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B)线性表的链式存储结构所需要的存储空间多于顺序存储结构

C)线性表的链式存储结构所需要的存储空间少于顺序存储结构

D)线性表的链式存储结构与顺序存储结构对存储空间的需求没有可比性

答案：B

解析：线性表的顺序存储结构只需要存储数据元素本身，而链式存储结构中每个结点除了存储数据元素，还需要额外存储一个或多个指针用来记录相邻结点的地址，因此整体需要的存储空间多于顺序存储结构，B选项正确。

3.下列叙述中正确的是______。

A)栈是“先进先出”的线性表

B)队列是“后进先出”的线性表

C)循环队列是非线性结构

D)有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

答案：D

解析：栈是后进先出的线性表，队列是先进先出的线性表，循环队列是队列的顺