计算机专业基础知识点pdf

weixin_421041547.43MB需要积分:1

计算机专业基础.zip 大约有5个文件

计算机专业基础知识点pdf

@TOC

相关课程链接

数据结构总结与知识网图计算机网络知识总结及知识网图操作系统总结及知识网图计算机组成原理总结及

知识网图

第一章绪论

知识网图

第二章线性表

知识网图

顺序表和链表的比较

1）存取方式顺序表可以顺序存取，也可随机存取，链表只能从表头顺序存取元素 2）逻辑结构与物理结构

采用顺序存储时，逻辑上相邻的元素，对应的物理存储位置也相邻。采用链式存储时，逻辑上相邻的元素，

物理存储位置不一定相邻，对应的逻辑关系通过指针链接来表示。 3）查找、插入和删除操作对于按值查

找，顺序表无序时，两者的时间复杂度均为O(1)，顺序表有序时，可采用折半查找，时间复杂度为O(log2n).

对于按序号查找，顺序表支持随机访问，时间复杂度为O(1),而链表的平均时间复杂度为O(n). 对于插入、删

除操作，顺序表需要移动半个表长的元素，而链表只需修改相关结点的指针域即可。

第三章

知识网图