在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？

第1题：

第2题：

θ记号在算法复杂性的表示法中表示（）

正确答案:紧致界

第3题：

在O/N分析中，比较器水平为一常数5加上（）的某个百分数，即：比较器水平＝5＋（X）（P）

正确答案:峰值

第4题：

算法分析的目的是（），算法分析的两个主要方面是（）。

• A、找出数据结构的合理性
• B、研究算法中的输入和输出关系
• C、分析算法的效率以求改进
• D、分析算法的易懂性和文档性
• E、空间复杂度和时间复杂度
• F、正确性和简明性
• G、可读性和文档性
• H、数据复杂性和程序复杂性

正确答案:C,E

第5题：

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

正确答案:1；logn

第6题：

常见的算法时间复杂度用大O记号表示为：常数阶（）、对数阶（）、线性阶（）、平方阶（）和指数阶（）。

正确答案:O（1），O（log2n），O（n），O（n2），O（2n）

第7题：

分配系数在色谱分析中的意义是什么？ 

正确答案: 意义：定温定压下，分配系数K值大的组分,在柱内移动的速度慢，滞留在固定相中的时间长，后流出柱子;反之，则先流出柱子。分配系数是色谱分离的依据; 

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

裂解炉在空气烧焦时，需取样分析O₂、CO₂、CO这三个项目。

正确答案:正确

第14题：

算法分析中，记号O表示（）。

• A、渐进下界
• B、渐进上界
• C、非紧上界
• D、紧渐进界
• E、非紧下界

正确答案:B

第15题：

数据结构里，在算法时间复杂度中，O（nn）表示（）。

• A、常数阶
• B、线性阶
• C、平方阶
• D、立方阶

正确答案:C

第16题：

在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂性的量级为（）

• A、O（n）
• B、O（1）
• C、O（n²）
• D、O（n／2）

正确答案:A

第17题：

在连续性方程中质量守恒定律是在流量计量中的具体体现，他的物理意义是（）。

• A、ρVA＞常数
• B、ρVA=0
• C、ρVA＜常数
• D、ρVA=常数

正确答案:D

第18题：

羧酸在稀溶液中C=O吸收在~1760cm^-1，在浓溶液，纯溶液或固体时，键的力常数会（），使C=O伸缩振动移向（）方向

正确答案:变小；长波

第19题：

在算法时间复杂度中，O（n3）表示平方阶

正确答案:错误

第20题：

第21题：

第22题：

第23题：