新建
上传
首页
助手
最?/div>
资料?/div>
工具

数据结构与算法核心真?/p>

 

 

1.

算法

 

1.

下列叙述中正确的?/p>

 

A)

所谓算法就是计算方?/p>

 

B)

程序可以作为算法的一种描述方?/p>

 

C)

算法设计只需考虑得到计算结果

 

D)

算法设计可以忽略算法的运算时?/p>

 

B

【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算?/p>

设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步

骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没?/p>

意义的。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法?/p>

 

 

 

2.

下列关于算法的描述中错误的是

 

A)

算法强调动态的执行过程,不同于静态的计算公式

 

B)

算法必须能在有限个步骤之后终?/p>

 

C)

算法设计必须考虑算法的复杂度

 

D)

算法的优劣取决于运行算法程序的环?/p>

 

D

【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度?/p>

 

 

 

3.

下列叙述中正确的?/p>

 

A)

算法的复杂度包括时间复杂度与空间复杂?/p>

 

B)

算法的复杂度是指算法控制结构的复杂程?/p>

 

C)

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

 

D)

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

 

A

【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存?/p>

源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;

算法的空间复杂度是指算法在执行过程中所需要的内存空间?/p>

 

 

 

4.

下列叙述中正确的?/p>

 

A)

算法的时间复杂度与计算机的运行速度有关

 

B)

算法的时间复杂度与运行算法时特定的输入有?/p>

 

C)

算法的时间复杂度与算法程序中的语句条数成正比

 

D)

算法的时间复杂度与算法程序编制者的水平有关

 

B

【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用?/p>

计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以

用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问?/p>

的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关?/p>

 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

数据结构与算法核心真?/p>

 

 

1.

算法

 

1.

下列叙述中正确的?/p>

 

A)

所谓算法就是计算方?/p>

 

B)

程序可以作为算法的一种描述方?/p>

 

C)

算法设计只需考虑得到计算结果

 

D)

算法设计可以忽略算法的运算时?/p>

 

B

【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算?/p>

设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步

骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没?/p>

意义的。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法?/p>

 

 

 

2.

下列关于算法的描述中错误的是

 

A)

算法强调动态的执行过程,不同于静态的计算公式

 

B)

算法必须能在有限个步骤之后终?/p>

 

C)

算法设计必须考虑算法的复杂度

 

D)

算法的优劣取决于运行算法程序的环?/p>

 

D

【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度?/p>

 

 

 

3.

下列叙述中正确的?/p>

 

A)

算法的复杂度包括时间复杂度与空间复杂?/p>

 

B)

算法的复杂度是指算法控制结构的复杂程?/p>

 

C)

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

 

D)

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

 

A

【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存?/p>

源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;

算法的空间复杂度是指算法在执行过程中所需要的内存空间?/p>

 

 

 

4.

下列叙述中正确的?/p>

 

A)

算法的时间复杂度与计算机的运行速度有关

 

B)

算法的时间复杂度与运行算法时特定的输入有?/p>

 

C)

算法的时间复杂度与算法程序中的语句条数成正比

 

D)

算法的时间复杂度与算法程序编制者的水平有关

 

B

【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用?/p>

计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以

用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问?/p>

的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关?/p>

 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

数据结构与算法核心真?/p>

 

 

1.

算法

 

1.

下列叙述中正确的?/p>

 

A)

所谓算法就是计算方?/p>

 

B)

程序可以作为算法的一种描述方?/p>

 

C)

算法设计只需考虑得到计算结果

 

D)

算法设计可以忽略算法的运算时?/p>

 

B

【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算?/p>

设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步

骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没?/p>

意义的。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法?/p>

 

 

 

2.

下列关于算法的描述中错误的是

 

A)

算法强调动态的执行过程,不同于静态的计算公式

 

B)

算法必须能在有限个步骤之后终?/p>

 

C)

算法设计必须考虑算法的复杂度

 

D)

算法的优劣取决于运行算法程序的环?/p>

 

D

【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度?/p>

 

 

 

3.

下列叙述中正确的?/p>

 

A)

算法的复杂度包括时间复杂度与空间复杂?/p>

 

B)

算法的复杂度是指算法控制结构的复杂程?/p>

 

C)

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

 

D)

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

 

A

【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存?/p>

源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;

算法的空间复杂度是指算法在执行过程中所需要的内存空间?/p>

 

 

 

4.

下列叙述中正确的?/p>

 

A)

算法的时间复杂度与计算机的运行速度有关

 

B)

算法的时间复杂度与运行算法时特定的输入有?/p>

 

C)

算法的时间复杂度与算法程序中的语句条数成正比

 

D)

算法的时间复杂度与算法程序编制者的水平有关

 

B

【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用?/p>

计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以

用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问?/p>

的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关?/p>

 

Ͼλ">
Ͼλ
Ŀ

计算机二级公共试?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

数据结构与算法核心真?/p>

 

 

1.

算法

 

1.

下列叙述中正确的?/p>

 

A)

所谓算法就是计算方?/p>

 

B)

程序可以作为算法的一种描述方?/p>

 

C)

算法设计只需考虑得到计算结果

 

D)

算法设计可以忽略算法的运算时?/p>

 

B

【解析】算法是指对解题方案的准确而完整的描述,算法不等于数学上的计算方法,也不等于程序。算?/p>

设计需要考虑可行性、确定性、有穷性与足够的情报,不能只考虑计算结果。算法设计有穷性是指操作步

骤有限且能在有限时间内完成,如果一个算法执行耗费的时间太长,即使最终得出了正确结果,也是没?/p>

意义的。算法在实现时需要用具体的程序设计语言描述,所以程序可以作为算法的一种描述方法?/p>

 

 

 

2.

下列关于算法的描述中错误的是

 

A)

算法强调动态的执行过程,不同于静态的计算公式

 

B)

算法必须能在有限个步骤之后终?/p>

 

C)

算法设计必须考虑算法的复杂度

 

D)

算法的优劣取决于运行算法程序的环?/p>

 

D

【解析】算法设计不仅要考虑计算结果的正确性,还要考虑算法的时间复杂度和空间复杂度?/p>

 

 

 

3.

下列叙述中正确的?/p>

 

A)

算法的复杂度包括时间复杂度与空间复杂?/p>

 

B)

算法的复杂度是指算法控制结构的复杂程?/p>

 

C)

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

 

D)

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

 

A

【解析】算法复杂度是指算法在编写成可执行程序后,运行时所需要的资源,资源包括时间资源和内存?/p>

源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量;

算法的空间复杂度是指算法在执行过程中所需要的内存空间?/p>

 

 

 

4.

下列叙述中正确的?/p>

 

A)

算法的时间复杂度与计算机的运行速度有关

 

B)

算法的时间复杂度与运行算法时特定的输入有?/p>

 

C)

算法的时间复杂度与算法程序中的语句条数成正比

 

D)

算法的时间复杂度与算法程序编制者的水平有关

 

B

【解析】为了能够比较客观地反映出一个算法的效率,在度量一个算法的工作量时,不仅应该与所使用?/p>

计算机、程序设计语言以及程序编制者无关,而且还应该与算法实现过程中的许多细节无关。为此,可以

用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问?/p>

的规模有关;对应一个固定的规模,算法所执行的基本运算次数还可能与特定的输入有关?/p>

 



ļ׺.doc޸Ϊ.docĶ

  • Զ̷ɻҵ׼
  • #ƵʷŴ(γƱ)
  • ս̰Сѧһ꼶ѧϲ̰(ȫ)
  • ͳѧϰ
  • 2019߿ѧ(˽)һָϰ- ʽṹԪ ʱҵ1
  • 2018߿Ӣ﷨ϰ(ʱ̬̬)
  • д˾
  • նľ
  • зӦνзûʱ
  • źŴγ..

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)