在线网课学习课堂《数据结构（渤海船舶职业学院）》单元测试考核答案.docx

第1题

O(n)+O(n)=O(n)。(其中n为问题规模)（）

第2题

与问题规模n相关的三重循环其时间复杂度为O(n3)

第3题

O(n)×O(n)=O(n2)

第4题

O(3)+O(4)=O(1)。（）

第5题

O(100)=O(99)=…=O(1)。(其中n为问题规模)（）

第6题

K×O(n)=O(K×n)=O(n)。(其中n为问题规模，K为常数)（）

第7题

O(1)×K=O(K)。(其中K为常数)（）

第8题

n×O(1)=O{n)。(其中n为问题规模)（）

第9题

O(i)+O(n)=maximum(O(i)，O(n))。(其中n、i均为问题规模)（）

第10题

O