2027国考证监会计算机类专业科目全真模拟卷.pdfVIP

  • 1
  • 0
  • 约1.16万字
  • 约 12页
  • 2026-11-18 发布于山东
  • 举报

2027国考证监会计算机类专业科目全真模拟卷.pdf

2027国考证监会计算机类专业科目全真模拟卷

(计算机类)

满分:100分作答时间:120分钟

本卷共三大题,45小题,每小题后附参考答案与解析。

一、单项选择题(本题型共25小题,每小题2分,共50分。每小题只

有一个正确答案,请从备选答案中选出正确的一项。)

1.某算法的时间复杂度满足递推关系T(n)=3n²+5n·log₂n+7,则该算法的

渐进时间复杂度为()。

A.O(n)

B.O(n·logn)

C.O(n²)

D.O(logn)

【答案】C

【解析】渐进时间复杂度只保留最高阶项并忽略常数系数。在3n²、

5n·log₂n、7三项中,n²的增长速度最快,是最高阶项,故T(n)=O(n

²)。

2.栈是一种操作受限的线性表,其基本特点是()。

A.先进先出

B.后进先出

C.随机存取

D.按关键字有序

【答案】B

【解析】栈只能在栈顶进行插入和删除操作,最后入栈的元

文档评论(0)

1亿VIP精品文档

相关文档