![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机考研408回顾
文章平均质量分 60
即食海苔
Make it Simple.
展开
-
计算机408 简要提纲
DS:1.线性结构:线性表、栈、队列2.非线性结构:树及二叉树、图及应用3.常用算法(查找、排序)4.数据结构应用(逻辑结构+存储结构+操作)组原:1.数据表示、运算和运算器组件2.指令格式、指令系统和控制器部件3.存储器系统(内存、缓存、虚存、外存)4.输入、输出设备和输入输出系统(总线、接口)OS:1.进程管理(进程分析、调度算法)2.死锁(死锁检测、死锁避免)3.内存管理4.IO管理(IO控...原创 2017-12-27 23:02:36 · 1765 阅读 · 0 评论 -
数据结构-排序
排序:重新排列序列,使之按关键字递增或递减。 对n个元素进行排序的时间复杂度最快也要O(n)/*初始有序*/、通常是O(nlogn)或O(n^2). 根据排序过程中,数据元素是否完全在内存中,将排序算法分为两类;内部排序和外部排序。 一般情况下,内部排序算法在执行过程中都要进行两种操作:比较和移动; 比较两关键字,确定对应元素的前后关系,然后通过移动元素以达到有序。除基数排...原创 2018-02-10 22:41:18 · 617 阅读 · 0 评论