自考-数据结构(考)简析.doc

第章 绪论 1.1 简述下列术语：数据、数据元素、数据项、数据逻辑结构、数据存储结构、数据类型、算法。 答： ● 数据：指计算机。● 数据元素：是数据的基本单位，数据元素可以由若干数据项组成。数据元素称为元素、结点记录。● 数据项：是指数据的不可分割的、含有独立意义的最小单位，数据项有时也称字段或域。 ● 数据逻辑结构： ● 数据存储结构： ● 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。通常数据类型可以看作是程序设计语言中已实现的数据结构。 ● ： 1.2 分析下面语句段执行的时间复杂度。 (1) for (i = 1; i = n ; i ++) for (j = 1; j = n ; j ++) s ++; 答： s++;语句频度为：n×n，时间复杂度为：O(n2) (2) for (i = 1; i = n ; i ++) for (j = i; j = n ; j ++) s ++; 答：s++;语句频度为：n+n-1+…+1=n(n+1)/2，时间复杂度为：O(n2) (3) for (i = 1; i = n ; i ++) for (j = 1; j = i; j ++) s ++; 答：s++;语句频度为：1+2+…+n=n(n+