笔试题型及答案大全.docx

笔试题型及答案大全

一、选择题(30分)

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

A.算法执行所需的时间

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

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

D.算法执行所需的输入数据量

答案:【C】

解析:时间复杂度是衡量算法执行效率的重要指标,它描述的是算法执行所需的基本运算次数与问题规模之间的关系,而不是具体的执行时间或存储空间。选项A混淆了时间复杂度与实际执行时间的区别;选项B描述的是空间复杂度;选项D描述的是输入规模,而非时间复杂度。

2.以下哪种排序算法的平均时间复杂度为O(nlogn)?()

文档评论(0)

1亿VIP精品文档

相关文档