对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)

题目

对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()

A.空间复杂度是O(1)

B.空间复杂度是O(n)

C.空间复杂度是O(logn)

D.空间复杂度是O(nlogn)

相似考题

1.对n个记录的序列进行堆排序,最坏情况下的时间复杂度为______。A、O(logn)B、O(nlogn)C、O(n)D、O(n^2)

2.关于排序算法的以下说法，错误的是()A.归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)B.堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)C.冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)D.快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)

3.假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n，T(1)=1表示，则该算法的时间复杂度为()A.O(logn)B.O(n*logn)C.O(n)D.O(n^2)

4.●直接选择排序的平均时间复杂度为 (46) 。(46) A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

更多“对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)”相关问题

第1题：

在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是()
A.O(n)
B.O(nlogn)
C.O(n(logn)2)
D.O(n3/2)

正确答案：A
第2题：

对n个结点的二叉树进行遍历，错误的说法是( )。
A．不同遍历方法的时间复杂度一样
B．用中序遍历的方式时间复杂度为O(n)
C．后序遍历的空间复杂度为O(n)
D．遍历的时间复杂度和空间复杂度都为O(n2)

正确答案：D
解析：遍历二叉树的算法中的基本操作是访问结点，不论按哪种次序进行遍历，对含n个结点的二叉树，时间复杂度都为O(n)，所需的辅助空间为遍历过程中栈的最大容量，即树的深度，最坏情况下为n，则空间复杂度也为O(n)。
第3题：

● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为（64）。
（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

正确答案：B
第4题：

对n个基本有序的整数进行排序，若采用插入排序算法，则时间和空间复杂度分别为（62）；若采用快速排序算法，则时间和空间复杂度分别为（63）。
A.O（n2）和O（n）
B.O（n）和O（n）
C.O（n2）和O（1）
D.O（n）和O（1）

正确答案：C
本题考查基本排序算法的时间复杂度与空间复杂度。
第5题：

对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______
A.O（1）
B.O（logn）
C.O（n）
D.O（nlogn）

正确答案：D
第6题：

给定下列代码：已知n是一个整数：foo()时间复杂度为O(1)，上述代码的时间复杂度是()
A.O(logn)
B.O(n)
C.O(n*log(n))
D.O(log(n)^2)

正确答案：B
第7题：

算法的空间复杂度记为：S（n）=O（f（n））。

正确答案:正确
第8题：

数据结构里，下列时间复杂度复杂度高低比较正确的是（）。
- A、O(2^n)< O(n!)其中2^n表示2的n次幂
- B、O(n)< O(nlogn)
- C、O(n)>O(logn)
- D、O(n!)
正确答案:A,B,C,D
第9题：

在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
- A、O（1）
- B、O（log₂n）
- C、O（n²）
- D、O（nlog₂n）
正确答案:A
第10题：

填空题
排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

正确答案：快速排序、二路归并排序、堆排序,直接插入排序、简单选择排序、起泡排序
解析：暂无解析
第11题：

单选题
对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。
A
空间复杂度是O（l）
B
空间复杂度是O（n）
C
空间复杂度是O（logn）
D
空间复杂度是O（nlogn）

正确答案： B
解析：空间复杂度是O（1）。时间复杂度是O（n）
第12题：

单选题
堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（）。
A
O（n²）和O（1）
B
O（nlogzn）和O（1）
C
O（nlog₂n）和O（n）
D
O（n²）和O（n）

正确答案： A
解析：
第13题：

折半查找法的时间复杂度是( )。

A、 O(n*n)
B、 O(n)
C、 O(nlogn)
D、 O(logn)

正确答案: D
第14题：

直接选择排序的平均时间复杂度为(46)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)

正确答案：C
解析：本题主要考查排序算法的时间复杂度。排序算法的时间复杂度是用元素的平均比较次数和元素的平均移动次数来衡量的，它是评价排序算法的主要标准。
第15题：

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势，则算法时间复杂度最小的是(59)。
A．O(n2)
B．O(n)
C．O(logn)
D．O(nlogn)

正确答案：C
解析：本题考查的是算法消耗的时间度量。一般情况下，一个算法中基本操作重复执行的次数是问题规模n的某个函数f(n)，算法的时间量度记作T(n)=O(f(n))，它表示随问题n的增大，算法执行时间的增长率和　f(n)的增长率相同，称做算法的渐进时间复杂度，简称时间复杂度。显然，在O(n²)、O(n)、　O(logn)和O(nlogn)中，复杂度最小的是O(logn)。
第16题：

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。
A．O(n)
B．O(nlogn)
C．O(n2)
D．O(logn)

正确答案：C
第17题：

以下是根据文件大小分配存储空间的一个算法伪代码，请问其空间复杂度是多少()
A.O(n)
B.O(n^2)
C.O(2^n)
D.O(n*log(n))

正确答案：C
第18题：

下面程序中算法的时间复杂度是()
A.O(n)
B.O(n^2)
C.O(logn)
D.O(n*logn)

正确答案：C
第19题：

空间复杂度记为：S（n）=O（f（n））；其中O表示（）。
- A、问题的规模
- B、渐近符号
- C、规模的函数
- D、空间的大小
正确答案:B
第20题：

排序的平均时间复杂度为O（n•logn）的算法是（），为O（n•n）的算法是（）

正确答案:快速排序、二路归并排序、堆排序；直接插入排序、简单选择排序、起泡排序
第21题：

对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是（）。
- A、空间复杂度是O（l）
- B、空间复杂度是O（n）
- C、空间复杂度是O（logn）
- D、空间复杂度是O（nlogn）
正确答案:A
第22题：

多选题
数据结构中，下列时间复杂度复杂度高低比较正确的是（）。
A
O(2^n)< O(n!)其中2^n表示2的n次幂
B
O(n)< O(nlogn)
C
O(n)>O(logn)
D
O(n!)

正确答案： A,B,C
解析：暂无解析
第23题：

判断题
算法的空间复杂度记为：S（n）=O（f（n））。
A
对
B
错

正确答案：错
解析：暂无解析

对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)

题目

相似考题

更多“对于移动平均算法，是计算某变量之前n个数值的算术平均，正确的说法是()A.空间复杂度是O(1)B.空间复杂度是O(n)C.空间复杂度是O(logn)D.空间复杂度是O(nlogn)”相关问题

相关内容