38届初赛试题及答案.docx

38届初赛试题及答案

一、单项选择题(共5题,每题5分,共25分)

1.在算法的时间复杂度分析中,下列说法正确的是()。

A.$O(n^2)$的时间复杂度优于$O(n\logn)$

B.$O(n\logn)$的时间复杂度优于$O(n^2)$

C.$O(n)$的时间复杂度优于$O(n^2)$

D.$O(\logn)$的时间复杂度优于$O(n)$

答案:B

2.下列数据结构中,不属于线性结构的是()。

A.栈

B.队列

C.树

D.线性表

答案:C

3.在计算机组成原理中,CPU执行指令时,需要将指令从内存中取出并译码,这一过程主要涉及()。

文档评论(0)

1亿VIP精品文档

相关文档