数据结构习题.docxVIP

第一章知识点：1.基本概念： 数据结构分类、特点等：如线性结构，是数据元素 之间存在一种(一对一关系)数据元素的概念(数据项) 2.时空复杂度 1 、 设 有 数 据 结 构 (D, R), 其 中 D={d1,d2,d3,d4,d5,d6},R=r , r={(d1,d2),(d2,d3),(d3,d4),(d2,d5),(d3,d5)} 试按照图论中的画法画出 其逻辑结构图。 2、称算法的时间复杂度为 O(f(n))，其含义是指算法的执行时间和 【1】的数量级相同。 3. 计算下面程序段的时间复杂度。 x=0; for(i=1; ivn; i++) for (j=1; j=n-i; j++