数据结构与算法-考研试题(中科院计算所 1998 绪论)

单项选择（1998中科院计算所）

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

A、问题的规模

B、待处理数据的状态

C、没有正确答案

答案解析

AB

【解析】

时间复杂度即算法中执行频率最高的语句的执行次数，它和问题规模和初始状态有关。

讨论

数据结构与算法

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

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

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

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

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

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

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

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

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

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

绪论

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

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

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

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

计算机算法指的是【】

一个算法应该是【】

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

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

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

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

#tts_2#

#tis_2#