大学生笔试题目及答案.docx

大学生笔试题目及答案

一、选择题(30分)

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

A.算法执行所需的时间

B.算法执行所需的存储空间

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

D.算法的可读性

答案:【C】

解析:时间复杂度是衡量算法执行效率的重要指标,表示算法执行所需的基本操作次数与问题规模n之间的关系,通常用大O表示法表示。选项A描述的是实际运行时间,受硬件等因素影响;选项B描述的是空间复杂度;选项D描述的是算法的可读性,与时间复杂度无关。

2.下列哪种数据结构是非线性的?

A.数组

B.链表

C.

文档评论(0)

1亿VIP精品文档

相关文档