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

  • 2
  • 0
  • 约8.52千字
  • 约 12页
  • 2026-11-18 发布于山东
  • 举报

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

PAGE2

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

(计算机类)

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

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

一、单项选择题(本题型共25小题,每小题2分,共50分。每小题只有一个正确答案,请从备选答案中选出正确的一项。)

1.某算法的时间复杂度满足递推关系T(n)=3n2+5n·log?n+7,则该算法的渐进时间复杂度为()。

A.O(n)

B.O(n·logn)

C.O(n2)

D.O(logn)

【答案】C

【解析】渐进时间复杂度只保留最高阶项并忽略常数系数。在3n2、5n·log?n、7三项中,n2的增长速度最快,是最高阶项,故T(n)=O(n2)。

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

A.先进先出

B.后进先出

C.随机存取

D.按关键字有序

【答案】B

【解析】栈只能在栈顶进行插入和删除操作,最后入栈的元素最先出栈,即后进先出(LIFO)。先进先出是队列的特点;随机存取是数组等顺序存储结构的特点。

3.一棵完全二叉树共有1001个结点,则该树的叶子结点个数为()。

A.500

B.501

C.502

D.1000

【答案】B

【解析】对于有n个结点的完全二叉树,叶子结点个数为?n/2?。当n=1001时,?1001/2?=501。也可按结

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档