数据结构与算法-考研试题(北京邮电大学 2000 绪论)

单项选择（2000北京邮电大学）

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

A、效率

B、复杂性

C、现实性

D、难度

答案解析

B

【解析】

算法中语句被执行的次数来表示算法的时间效率（算法的时间复杂度）。

讨论

数据结构与算法

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

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

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

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

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

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

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

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

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

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

绪论

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

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

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

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

计算机算法指的是【】

一个算法应该是【】

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

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

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

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

#tts_2#

#tis_2#