第1章绪论习解析(答).docVIP

《数据结构》第一章绪论部分习题 一、选择题 1. 下面说法错误的是 。 (1)算法原地工作的含义是指不需要任何额外的辅助空间。 (2)在相同的规模n下，复杂度O(n)的撒在时间上总是优于复杂度O(2n)的算法。 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。 (4)同一个算法，实现语言的级别越高，执行效率越低。 A、（1） B、（1）（2） C、（1）（4） D、（3） 2. 一个递归算法必须包括 。 A、递归部分 B、终止条件和递归部分 C、迭代部分 D、终止条件和迭代部分 3. 数据的 包括查找、插入、删除、更新、排序等操作类型。 A、存储结构 B、逻辑结构 C、基本运算 D、算法描述 4. 在数据结构中，从逻辑上可以把数据结构分成 。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 5. 与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。 A、存储结构 B、存储实现 C、逻辑结构 D、运算实现 6. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 。 A、数据具有同