2024年4月11日发(作者：)
第一章 绪论
一、数据结构包括：逻辑结构、存储结构、运算（操作）三方面内容。
二、线性结构特点是一对一。
树特点是一对多
图特点是多对多
三、数据结构的四种存储结构：顺序存储、链式存储、索引存储、散
列存储
顺序存储结构和链式存储结构的区别？
线性结构的顺序存储结构是一种随机存取的存储结构。
线性结构的链式存储是一种顺序存取的存储结构。
逻辑结构分类：集合 线性 树 图，各自的特点。或者分为线性结
构和非线性结构。
四、算法的特征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
发布者：admin，转转请注明出处：http://www.yc00.com/news/1712847969a2133842.html
评论列表（0条）