软件技术基础复习提纲PPT课件.ppt

软件技术基础复习提纲*第八章数据结构概述1、什么是数据、数据结构、逻辑结构、存储结构、运算?数据结构三方面的含义?2、数据的逻辑结构有哪些?数据的存储结构有哪些基本方法?3、算法的概念,算法的性质有哪些?算法与程序的区别与联系?4、对算法进行分析的评价准则。5.什么是问题的规模?时间复杂度?渐近时间复杂度?6、给定一个算法,试求其T(n).*第九章线性表1、什么是线性表,线性表的逻辑特征是怎样的?2、掌握线性表的顺序存储思想与方法,在顺序表中实现插入、删除算法的思想、求T(n)的方法。等概率情形下,在顺序表中插入、删除算法平均约需移动多少结点?顺序表的优缺点。3、

文档评论(0)

1亿VIP精品文档

相关文档