设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；jA、n2B、O（nlgn）C、O（n）D、O（n2）

题目

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

A、n2
B、O（nlgn）
C、O（n）
D、O（n2）

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

算法的空间复杂度是指

A) 算法在执行过程中所需要的计算机存储空间

B) 算法所处理的数据量

C) 算法程序中的语句或指令条数

D) 算法在执行过程中所需要的临时工作单元数

正确答案：A

第2题：

下面关于算法的叙述中，正确的是（）。

A)算法的执行效率与数据的存储结构无关

B)算法的有穷性是指算法必须能在执行有限个步骤之后终止

C)算法的空间复杂度是指算法程序中指令(或语句)的条数

D)以上三种描述都正确

正确答案：B

第3题：

（ 2 ）算法的时间复杂度是指

A ）算法的执行时间

B ）算法所处理的数据量

C ）算法程序中的语句或指令条数

D ）算法在执行过程中所需要的基本运算次数

正确答案：D

第4题：

某算法的语句执行频度为(3n2logn＋n3＋8),其时间复杂度是O(n3)()

此题为判断题(对，错)。

参考答案：正确

第5题：

下面叙述正确的是【】

A．算法的执行效率与数据的存储结构无关

B．算法的空间复杂度是指算法程序中指令（或语句）的条数

C．算法的有穷性是指算法必须能在执行有限个步骤之后终止

D．以上三种描述都不对

正确答案：C

第6题：

算法的时间复杂度是指( )。

A．算法的执行时间

B．算法所处理的数据量

C．算法程序中的语句或指令条数

D．算法在执行过程中所需要的基本运算次数

正确答案：D
解析：算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

第7题：

2013年全国计算机等级考试《二级VF》考前预测试卷(十四)第四题怎么解答?

下列关于算法复杂度描述正确的是（　　）。

A. 算法的时间复杂度是指算法执行的时间

B. 算法的空间复杂度是指执行这个算法所需的内存空间

C. 一个算法的空间复杂度大，则其时间复杂度必定大

D. 一个算法的空间复杂度大，则其时间复杂度必定小

正确答案：C

答案解析：[解析]算法的时间复杂度是指执行算法所需要的计算工作量，也就是算法在执行过程中所执行的基本运算的次数，而不是指程序运行需要的时间或是程序的长度。

第8题：

若一个算法中的语句频度之和为T(n)=3720n＋4nlogn,则算法的时间复杂度为 O(n)。()

此题为判断题(对，错)。

参考答案：错误

第9题：

算法的空间复杂度是指( )。

A．算法在执行过程中所需要的计算机存储空间

B．算法所处理的数据量

C．算法程序中的语句或指令条数

D．算法在执行过程中所需要的临时工作单元数

正确答案：A
解析：算法的空间复杂度是指算法执行过程中所需的存储空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间及算法执行过程中所需要的额外空间。

第10题：

算法中语句执行的频度就是算法的时间复杂度。()

此题为判断题(对，错)。

答案：错误

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）

题目

相似问题和答案

更多相关问题

相关内容