2025年office计算机二级基础试题及答案.docxVIP

2025年office计算机二级基础试题及答案

选择题

1.下列关于算法复杂度描述正确的是（）

A.算法的时间复杂度是指执行算法所需要的计算工作量

B.算法的空间复杂度是指算法程序中指令的条数

C.算法的时间复杂度与空间复杂度一定相关

D.其他选项都不对

答案：A

分析：算法时间复杂度是执行算法所需计算工作量，空间复杂度是执行算法所需存储空间，二者不一定相关，B说空间复杂度是指令条数错误。

2.数据的存储结构是指（）

A.数据所占的存储空间量

B.数据的逻辑结构在计算机中的表示

C.数据在计算机中的顺序存储方式

D.存储在外存中的数据

答案：B

分析：数据存储结构就是数据逻辑结构在计算机里的表示，A不是存储结构定义，C只是存储结构一种，D外存数据与存储结构概念不同。

3.下列对于线性链表的描述中正确的是（）

A.存储空间不一定连续，且各元素的存储顺序是任意的

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

C.存储空间必须连续，且前件元素一定存储在后件元素的前面

D.存储空间必须连续，且各元素的存储顺序是任意的

答案：A

分析：线性链表存储空间不连续，元素存储顺序任意，并非前件一定在后件前面，存储也不要求连续。

4.下列对于栈的描述正确的是（）

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

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