下载文档原格式
填空题
1.运算的实现是指完成该运算功能的（程序）。运算实现的核心是处理步骤的规定，即（算
法设计）。
2.从某种意义上说，数据、数据元素和数据项实际反映了数据组织的三个层次，数据可由
若干个（据元素）成，数据元素可由若干个（数据项）构成。
3.在一个长度为n的顺序表中删除第I个元素(1<=I<=n)时，需平均向前移动
((n-1)/2)个元素。
4. 对计算机专业人员来说必须完成的两项基本任务是：数据表示和数据处理。
5. 数据的逻辑结构是数据的组织形式，基本运算规定了数据的基本操作方式。
6. 存储结构是逻辑结构的存储实现，即数据按逻辑结构规定的形式在计算机存储器中存放
的方法。
7. 凡能被计算机存储、加工的对象统称为数据。
8. 数据元素是数据的基本单位。
9. 在有些场合下，数据项又称为字段或域，它是数据的不可分割的最小标识单位。
10. 从某种意义上说，数据、数据元素、和数据项实际反映了数据组织的三个层次，数据可
由若干个数据元素构成，而数据元素又可由若按个数据项组成。
11. 在任何问题中，数据元素都不是孤立的，他们之间存在某种关系，通常称这种关系为
结构。
12. 所谓逻辑关系是指数据元素之间的关联方式或称“邻接关系”。数据元素之间逻辑关系
的整体称为逻辑结构。数据的逻辑结构就是数据的组织形式。
13. 在数据结构中，数据的逻辑结构分为集合、线性结构、树形结构、图状结构等四类。
14. 一般的，运算是指在任何逻辑结构上施加的操作，即对逻辑结构的加工。
15. 根据操作的效果，可将运算分成以下两种基本类型：加工型运算和引用型运算。
16. 存储实现的基本目标是建立数据的机内表示。
17. 存储结构的主要部分是数据元素之间关联方式的表示。通常，存储结点之间可以有四种
关联方式，称为四种基本存储方式：顺序存储方式、链式存储方式、索引存储方式和散列存储方式。
18. 算法分为：运行终止的程序可执行部分、伪语言算法、非形式算法。
19. 通常从正确性、易读性、健壮性和高效率四方面评价算法质量。
20. 一个算法的时空性能是指该算法的时间性能（时间效率）、空间性能（空间效率），前者
是算法包含的计算量，后者是算法需要的存储量。
21. 最坏情况时间复杂性和平均时间复杂性统称为时间复杂性（或时间复杂度），用T
(n)=O(f(n)) 其中，f(n)是算法中频度最大的那条语句频度的数量级。
22. 在数据结构中，从逻辑上可以把数据结构分为线性结构和非线性结构。
23．线性结构是n(n>=0)个结点的有穷序列。
