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

  • 0
  • 0
  • 约1.04万字
  • 约 30页
  • 2026-03-28 发布于四川
  • 举报

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

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.在栈中只能删除元素而不能插入元

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档