第一章 绪论参考答案
一、 名词解释 （略）
二、 填空题
1、数据表示 数据处理 2、机内表示
3、逻辑结构 逻辑结构上的基本运算 存储结构和运算 评价和选择
4、逻辑性 基本运算 5、存储
6、机外表示 逻辑结构 存储结构
7、处理要求 基本运算和运算 算法
8、数据 数据元素 数据项
9、元素 结点 顶点 记录
10、字段 域 11、数据元素 数据项
12、集合 线性结构 树形结构 图状结构
13、加工 引用 14、定义在 S 上的运算 S 上运算
15、归纳 16、机内表示
17、存储结点 数据元素之间关联方式的表示 附加设施
18、顺序存储方式 链式存储方式 索引存储方式 散列存储方式
19、给定逻辑结构 S 的存储实现 存储映象
20、程序 算法设计
21、运行终止的程序可执行部分 伪语言算法 非形式算法
22、时空性能 算法分析 23、正确性能 易读性 健壮性 高效性
24、时间性能（或时间效率） 空间性能（或空间效率） 计算量 存储量
25、标准操作 标准操作 计算量
26、最坏情况时间复杂性 最坏情况时间复杂度 平均时间复杂性 平均时间复杂度
27、时间复杂性 时间复杂度 28、算法输入规模
29、作为该算法输入的数据所含数据元素的数目，或与此数目有关的其他参数
30、1 log
2
n n n
2
2
n
实际不可计算 高效
31、设计 实现
32、数据结构的定义 数据结构的实现 数据结构的评价 选择
33、数据的逻辑结构 34、线性结构 非线性结构
34、O（n
2
） 36、o(log
2
n)。
三、 单项选择题
1.② 2.① 3.② 4.③ 5.① 6.② 7.④ 8.③ 9.③
10.③ 11.② 12.② 13.④ 14.④ 15.②
四、 简答及应用
1．凡能被计算机存储、加工的对象通称为数据。
数据元素是数据的基本单位，在程序中作为一个整体而加以考虑和处理。换句话
说，
数据元素被当作运算的基本单位，并且通常具有完整确定的实际意义。根据需要，数
据
元素又被称为元素、结点、顶点或记录。
在很多情况下，数据元素又是由数据项组成的，但数据项通常不肯有完整确定的
1
剩余57页未读，继续阅读
评论0