《算法设计与分析》试题A卷 第PAGE4页共NUMPAGES4页
试卷2
选择题(共15小题,每小题3分,共45分)
关于渐进记号以下说法正确的是:
如果f(n)=Θ(g(n)),则f(n)=O(g(n))
如果f(n)=O(g(n)),则f(n)=Ω(g(n))
如果f(n)=Ω(g(n)),则f(n)=Θ(g(n))
如果f(n)=Ω(g(n)),则f(n)=O(g(n))
对于以下数组,插入排序算法总共执行了多少次比较?
17,27,12,5,12,9,15,25
A.19B.18C.17
您可能关注的文档
- 信号处理与系统分析 课件 第1--5章 信号与系统的基本概念 ---拉普拉斯变换 连续时间系统复频域分析.pptx
- 信号处理与系统分析 课件 第6--10章 离散时间信号与系统 ---有限脉冲响应数字滤波器的设计.pptx
- 信号处理与系统分析 全套课件 第1--10章 信号与系统的基本概念---有限脉冲响应数字滤波器的设计 .pptx
- 算法设计与应用 试卷及答案 卷1.doc
- 算法设计与应用 试卷及答案 卷2.docx
- 算法设计与应用 试卷及答案 卷3.docx
- 算法设计与应用 试卷及答案 卷4 .docx
- 算法设计与应用 试卷及答案 卷5.docx
- 算法设计与应用 试卷1.doc
- 算法设计与应用 试卷1答案.doc
最近下载
- 上海浦东国际机场运行安全管理知识测试题及答案.docx
- 电击伤的现场急救.pptx
- 基于RFID和区块链的防伪溯源方法.pdf VIP
- 基于RNA-Seq技术的国产沉香转录组测序及数字基因表达谱分析.docx VIP
- DB46T256-2013 白木香输液法通体结香技术技术规程.docx VIP
- (正式版)DB2301∕T 141-2023 《物业服务运行成本测算评估规范》.pdf VIP
- KundaliniTheSecretOfLife拙火生命的秘密.PDF
- 工艺系统专业职责范围与工程设计各阶段的任务..pdf VIP
- 2023年工艺系统专业工程统一规定.pdf VIP
- 留置导尿管尿道口护并理评分标准.doc VIP
原创力文档

文档评论(0)