2025年计算机二级考试试题题库附答案.docxVIP

  • 4
  • 0
  • 约8.29千字
  • 约 25页
  • 2025-07-01 发布于四川
  • 举报

2025年计算机二级考试试题题库附答案.docx

2025年计算机二级考试试题题库附答案

一、选择题(每题1分,共20分)

1.下列关于算法复杂度的叙述中,正确的是()

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

B.对同一个问题,采用不同算法,其时间复杂度是相同的

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

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

答案:C

解析:算法的时间复杂度是指执行算法所需要的计算工作量,它是用算法所执行的基本运算次数来度量的,C选项正确。算法的时间复杂度与空间复杂度没有必然联系,A选项错误;对同一个问题,采用不同算法,其时间复杂度可能不同,B选项错误;算法的空间复杂度是指算法在执行过程中所需要的存储空间,而不是算法程序中指令的条数,D选项错误。

2.设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后再向该循环队列中插入一个元素,则队列中的元素个数为()

A.1

B.2

C.m-1

D.m

答案:B

解析:循环队列中,当rearfront时,队列中的元素个数为m-front+rear。初始时front=m,rear=m-1,此时队列元素个数为m-m+(m-1)=m-1。再插入一个元素后,rear=(rear

文档评论(0)

1亿VIP精品文档

相关文档