《数据结构》练习册答案
4星 · 超过85%的资源 需积分: 18 120 浏览量
2008-12-05
21:21:47
上传
评论 1
收藏 207KB DOC 举报 
习题一
一、选择题
下面说法错误的是 。
（）算法原地工作的含义是指不需要任何额外的辅助空间。
（）在相同的规模 下，复杂度 （）的撒在时间上总是优于复杂度
的算法。
（）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
（）同一个算法，实现语言的级别越高，执行效率越低。
、（ ） 、（ ）（ ） 、（ ）（ ） 、（ ）
一个递归算法必须包括 。
、递归部分 、终止条件和递归部分
、迭代部分 、终止条件和迭代部分
数据的 包括查找、插入、删除、更新、排序等操作类型。
、存储结构 、逻辑结构
、基本运算 、算法描述
在数据结构中，从逻辑上可以把数据结构分成 。
、动态结构和静态结构 、紧凑结构和非紧凑结构
、线性结构和非线性结构 、内部结构和外部结构
与数据元素本身的形式、内容、相对位置、个数无关的是数据的 。
、存储结构 、存储实现
、逻辑结构 、运算实现
通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 。
、数据具有同一特点
、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
、每个数据元素都一样
、数据元素所包含的数据项的个数要相等
以下说法正确的是 。
、数据元素是数据的最小单位
、数据项是数据的基本单位
、数据结构是带有结构的各数据项的集合
、一些表面上很不相同的数据可以有相同的逻辑结构
以下说法错误的是 。
、程序设计的实质是数据处理
、数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式
1
剩余30页未读，继续阅读
amliuqinghai
- 粉丝: 0
- 资源: 6
评论1