大学笔试面试题及答案.docx

大学笔试面试题及答案

一、选择题(每题2分,共40分)

1.在计算机科学中,算法的时间复杂度是指:

A.算法执行所需的时间

B.算法执行所需的空间

C.算法执行所需的基本操作次数与问题规模的关系

D.算法执行所需的内存大小

答案:C

解析:算法的时间复杂度是指算法执行所需的基本操作次数与问题规模之间的关系,而不是具体的执行时间或空间占用。时间复杂度通常用大O表示法来描述,如O(1)、O(n)、O(logn)等,表示随着问题规模n的增长,算法执行所需基本操作次数的增长趋势。

2.以下哪个数据结构是非线性的?

A.栈

B.队列

文档评论(0)

1亿VIP精品文档

相关文档