过程：磁头（找到对应的盘面）；磁道（一个盘面上的同心圆环，寻道时间）；扇区（旋转时间）。为减小寻道时间的调度算法： 先来先服务 最短寻道时间优先 电梯算法：电梯总是保持一个方向运行，直到该方向没有请求为止，然后改变运行方向 磁盘调度算法

插入排序折半插入排序希尔排序冒泡排序快速排序选择排序堆排序归并排序

顺序查找折半查找分块查找

图的邻接矩阵和邻接表表示方法临接矩阵表示法 临接表表示 图的遍历深度优先搜索广度优先搜索

二叉树的遍历1.先序遍历：根结点 —> 左子树 —> 右子树 2.中序遍历：左子树—> 根结点 —> 右子树 3.后序遍历：左子树 —> 右子树 —> 根结点 4.层次遍历：只需按层次遍历即可 比如上面

字符串的匹配算法1.BF算法 BF算法是一个古典的算法，算法主要思想如下图所示 按顺序一位一位进行比较，如果有一位不匹配，那么原字符串+1 2.KMP算法

堆和栈的区别栈是一种受限的线性表，如下图所示 堆是二叉树的结构，堆是一种常用的树形结构，是一种特殊的完全二叉树，当且仅当满足所有节点的值总是不大于或不小于其父节点的值的完全二叉树被称之为堆。堆的这一特性称之为堆序性。因此，在一个堆中，根节

数组和链表得到区别数组 和 链表 之间的主要区别在于它们的结构。数组是基于索引的数据结构，其中每个元素与索引相关联。另一方面，链表 依赖于引用，其中每个节点由数据和对前一个和下一个元素的引用组成。 随机存取和非随机存取1.随机存取就是直接存

分页和分段有什么区别？ 页式存储：用户空间划分为大小相等的部分称为页（page），内存空间划分为同样大小的区域称为页框，分配时以页为单位，按进程需要的页数分配，逻辑上相邻的页物理上不一定相邻； 段式存储：用户进程地址空间按照自身逻辑关系划分