数据结构与算法-考研试题(南京理工大学 2000 绪论)

单项选择（2000南京理工大学）

下面关于算法说法错误的是【】

A、算法最终必须由计算机程序实现

B、为解决某问题的算法同为该问题编写的程序含义是相同的

C、算法的可行性是指指令不能有二义性

D、其它选项都不对

答案解析

D

【解析】

参考算法的特性

讨论

数据结构与算法

一个算法应该是【】

算法必须具备【】这三个特性。

计算机算法指的是【】

算法的时间复杂度取决于【】

算法的计算量的大小称为计算的【】

算法分析的主要内容是【】

下面关于算法说法错误的是【】

下面关于算法说法错误的是【】

下面关于算法说法错误的是【】

下面关于算法说法错误的是【】

绪论

数据结构在计算机内存中的表示是指【】

算法的时间复杂度是指【】

从问题空间中抽象出来的数学模型是指数据的【】

下面说法错误的是【】（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低

数据元素是数据的最小单位。

从逻辑上可以把数据结构分为【】两大类。

算法的空间复杂度是指【】

按照逻辑关系的不同可将数据结构分为【】。

在数据结构中，【】是与存储结构无关的术语。

下面说法错误的是【】（1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模 n 下，复杂度 O(n)的算法在时间上总是优于复杂度 O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低

#tts_2#

#tis_2#