违法和不良信息举报 联系客服
免费注册 登录

下列关于算法的时间复杂度陈述正确的是A.算法的时间复杂度是指执行算法程序所需要的时间B.算法的

题目

下列关于算法的时间复杂度陈述正确的是

A．算法的时间复杂度是指执行算法程序所需要的时间

B．算法的时间复杂度是指算法程序的长度

C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数

D．算法的时间复杂度是指算法程序中的指令条数

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

第1题：

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

A．算法的长度t

B．执行算法所需要的时间

C．算法中的指令条数

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


正确答案：D
解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。

第2题：

下列叙述中正确的是______。

A．算法的效率只与问题的规模有关，而与数据的存储结构无关

B．算法的时间复杂度是指执行算法所需要的计算工作量

C．数据的逻辑结构与存储结构是——刑应的

D．算法的时间复杂度与空间复杂度—定相关


正确答案：B
解析：我们通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度是指执行算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关，而一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。

第3题：

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

A ）算法的执行时间

B ）算法所处理的数据量

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

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


正确答案：D

第4题：

算法的空间复杂度是指(44)，算法的时间复杂度是指(45)。

A．算法程序的长度

B．算法程序中的指令条数

C．算法程序所占的存储空间

D．算法执行过程中所需要的存储空间


正确答案：D
解析：作为评价数据结构的标准之一，算法的空间复杂度是指作为问题的参数的函数来计算存储需要量。例如，同是处理一个n维向量，比较哪种数据结构占用的存储单元少。因此应该选择D。算法的空间复杂度是数据运算的时间效率。例如，对于不同的数据结构比较插入一个结点各用多少机器时间

第5题：

算法的时间复杂度是指：______.

A．执行算法程序所需要的时间

B．算法程序的长度

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

D．算法程序中的指令条数


正确答案：C
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算的次数；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

第6题：

下列叙述中正确的是（）

A.算法的复杂度是指算法所处理的数据量

B.算法的复杂度是指算法程序中指令的数量

C.算法的复杂度是指算法控制结构的复杂程度

D.算法的复杂度包括时间复杂度与空间复杂度


正确答案：D

第7题：

所谓算法的时间复杂度，是指执行算法所需要的（ ）工作量。


正确答案：
计算【解析】算法的复杂度主要包括时间复杂度和空间复杂度。为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。基本运算反映了算法运算的主要特征，因此，用基本运算的次数来度量算法工作量是客观的也是实际可行的，有利于比较同一问题的几种算法的优劣。

第8题：

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

A．算法的执行时间

B．算法所处理的数据量

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

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


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

第9题：

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

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

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

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

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

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


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

 

第10题：

下面叙述正确的是A．算法的执行效率与数据的存储结构无关B．算法的空间复杂度是指算法程序中指令（或语句）的条数C．算法的有穷性是指算法必须能在执行有限个步骤之后终止D．算法的时间复杂度是指执行算法程序所需要的时间


正确答案：C
算法的设计可以避开具体的计算机程序设计语言，但算法的实现必须借助程序设计语言中提供的数据类型及其算法。数据结构和算法是计算机科学的两个重要支柱，它们是一个不可分割的整体。算法在运行过程中需辅助存储空间的大小称为算法的空间复杂度。算法的有穷性是指一个算法必须在执行有限的步骤以后结束。算法的时间复杂度是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数。

更多相关问题
相关内容