首页下载资源考试认证计算机专业基础知识点pdf

ZIP计算机专业基础知识点pdf

weixin_421041547.43MB需要积分:1

资源文件列表:

计算机专业基础.zip 大约有5个文件
  1. 计算机专业基础/
  2. 计算机专业基础/操作系统总结及知识网图.pdf 1.5MB
  3. 计算机专业基础/数据结构总结与知识网图.pdf 3.3MB
  4. 计算机专业基础/计算机组成原理总结及知识网图.pdf 1.3MB
  5. 计算机专业基础/计算机网络知识总结及知识网图.pdf 1.79MB

资源介绍:

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