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

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

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

A、（1）

B、（1）（2）

C、（1）（4）

D、（3）

答案解析

C

【解析】

算法原地工作是指算法所需要的辅助空间不依赖于问题规模，即算法的辅助空间为常量。
算法评价所说的时间复杂度一般为最坏情况，而平均时间是所有情况中最有意义的，是期望的运行时间。

讨论

数据结构与算法

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

一个算法应该是【】

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

计算机算法指的是【】

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

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

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

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

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

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

绪论

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

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

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

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

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

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

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

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

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

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

#tts_2#

#tis_2#