admin 管理员组

文章数量: 1086019


2024年3月22日发(作者：selecting的中文意思)

第一章 绪论

一、数据结构包括：逻辑结构、存储结构、运算（操作）三方面内容。

二、线性结构特点是一对一。

树特点是一对多

图特点是多对多

三、数据结构的四种存储结构：顺序存储、链式存储、索引存储、散

列存储

顺序存储结构和链式存储结构的区别？

线性结构的顺序存储结构是一种随机存取的存储结构。

线性结构的链式存储是一种顺序存取的存储结构。

逻辑结构分类：集合 线性 树 图，各自的特点。或者分为线性结

构和非线性结构。

四、算法的特征P13

五、时间复杂度

(1) i=1; k=0;

1

while(i

{ k=k+10*i;i++;

}

分析：

i=1; //1

k=0; //1

while(i

{ k=k+10*i; //n-1

i++; //n-1

}

由以上列出的各语句的频度，可得该程序段的时间消耗：

T(n)=1+1+n+(n-1)+(n-1)=3n

可表示为T(n)=O(n)

六、数据项和数据元素的概念。

第二章 线性表

一、线性表有两种存储结构：顺序存储和链式存储，各自的优、缺点。

2


本文标签： 结构 链式 线性 时间 程序段

版权声明：本文标题：数据结构期末复习重点知识点总结 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1711044537a585637.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。