int count=1；while（count< n）{count=coun..._考试资料网

网站首页考试题库热门试题智能家居网课试题

大学试题

题库首页每日一练章节练习

多项选择题int count=1；while（count< n）{count=count*2；}n是问题的规模，请问该算法的时间复杂度不是（）

A.O（log2n）
B.O（1）
C.O（n）
D.O（n*n）

点击查看答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.多项选择题算法分析的两个主要方面不是（）

A.空间复杂性和时间复杂性
B.正确性和简明性
C.可读性和文档性
D.数据复杂性和程序复杂性

点击查看答案

2.多项选择题 以下代码的时间复杂度不是（）
T=A；A=B；B=T；

A.O（1）
B.O（n）
C.O（log2n）
D.O（n3）

点击查看答案

3.多项选择题公式：S（n）=O（f（n））中f（n）不是（）

A.渐近符号
B.自然数
C.函数
D.问题的规模

点击查看答案

4.多项选择题 下面代码段错误的时间复杂度是（）
x=0；for（i=1；i< n；i++）for（j=1；j<=n-i；j++）x++；

A.O（2n）
B.O（n3）
C.O（n）
D.O（n2）

点击查看答案

5.多项选择题不是算法分析的目的是：（）

A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易懂性和文档性

点击查看答案

6.多项选择题度量一个程序的执行时间通常有两种方法：（）

A.事后统计方法
B.事前分析估算的方法
C.空间复杂度分析法
D.渐近式分析方法

点击查看答案&解析

7.多项选择题下列时间复杂度复杂度高低比较正确的是（）

A. O(2^n)< O(n!)其中2^n表示2的n次幂
B. O(n)< O(nlogn)
C. O(n)< O(logn)
D. O(n!)<O（n^n）其中n^n表示n的n次幂

点击查看答案

8.单项选择题 下面代码段的时间复杂度正确的是（）

A.O（n*n）
B.O（n3）
C.O（n）
D.O（1）

点击查看答案

9.单项选择题 下面代码段的时间复杂度正确的是（）

A.O（1）
B.O（n*n）
C.O（n）
D.O（log2n）

点击查看答案

10.单项选择题 下面代码段的时间复杂度不正确的是（）

A.O（n1/2）
B.O（n*n）
C.O（log2n）
D.O（1）

点击查看答案