ZIP计算机专业基础知识点pdfweixin_421041547.43MB需要积分:1立即下载资源文件列表: 计算机专业基础.zip 大约有5个文件 计算机专业基础/ 计算机专业基础/操作系统总结及知识网图.pdf 1.5MB 计算机专业基础/数据结构总结与知识网图.pdf 3.3MB 计算机专业基础/计算机组成原理总结及知识网图.pdf 1.3MB 计算机专业基础/计算机网络知识总结及知识网图.pdf 1.79MB 资源介绍: 计算机专业基础知识点pdf @TOC相关课程链接 数据结构总结与知识网图 计算机网络知识总结及知识网图 操作系统总结及知识网图 计算机组成原理总结及知识网图第一章 绪论 知识网图 第二章 线性表 知识网图 顺序表和链表的比较 1)存取方式 顺序表可以顺序存取,也可随机存取,链表只能从表头顺序存取元素 2)逻辑结构与物理结构采用顺序存储时,逻辑上相邻的元素,对应的物理存储位置也相邻。采用链式存储时,逻辑上相邻的元素,物理存储位置不一定相邻,对应的逻辑关系通过指针链接来表示。 3)查找、插入和删除操作 对于按值查找,顺序表无序时,两者的时间复杂度均为O(1),顺序表有序时,可采用折半查找,时间复杂度为O(log2n).对于按序号查找,顺序表支持随机访问,时间复杂度为O(1),而链表的平均时间复杂度为O(n). 对于插入、删除操作,顺序表需要移动半个表长的元素,而链表只需修改相关结点的指针域即可。第三章 知识网图