笔试题型及答案大全
一、选择题(30分)
1.在计算机科学中,算法的时间复杂度是指()
A.算法执行所需的时间
B.算法执行所需的存储空间
C.算法执行所需的基本运算次数与问题规模之间的关系
D.算法执行所需的输入数据量
答案:【C】
解析:时间复杂度是衡量算法执行效率的重要指标,它描述的是算法执行所需的基本运算次数与问题规模之间的关系,而不是具体的执行时间或存储空间。选项A混淆了时间复杂度与实际执行时间的区别;选项B描述的是空间复杂度;选项D描述的是输入规模,而非时间复杂度。
2.以下哪种排序算法的平均时间复杂度为O(nlogn)?()
您可能关注的文档
最近下载
- 路基及排水工程施工組织设计.doc VIP
- 2025年常州旅游商贸高等职业技术学校教师招聘考试试题及答案.doc VIP
- 2026年整理收纳师考试真题附答案.docx
- 商品拍摄与素材编辑全套完整教学课件.pptx
- T∕CZGJ 002-2025 地方铁路400MHz数字无线通信系统技术条件.pdf VIP
- 驻场设计合同协议书范本.docx VIP
- 最新人教版小学五年级数学上册全册暑假衔接预习教案.docx VIP
- (高清版)C-J∕T 217-2013 给水管道复合式高速进排气阀.pdf VIP
- IPC-7095D-CHINESE NP 2019标准文档文件.pdf VIP
- 2026年事业单位综合应用能力A类题库及答案.docx VIP
原创力文档

文档评论(0)