摘要：
1、 文件分配表FAT是管理磁盘空间的一种数据结构，用在以链接方式存储文件的系统中记录磁盘分配和跟踪空白磁盘块。整个磁盘仅设一张FAT表，其结构如下图所示。如果文件块号为2，查找FAT序号为2的内容得知物理块2的后继物理块是5；再查FAT序号为5的内容得知物理块5的后继物理块是7；接着继续查FAT序 阅读全文
摘要：
1、在等概率情况下，顺序表的插入操作要移动__N/2____结点。 【解析】 添加到第1个,移动N个； 添加到第2个,移动(N-1)个； …… 添加到第N个,移动1个； 添加到第(N+1)个,移动0个; 平均：(0+1+2+……+N)/(N+1)=N/2; 2、在等概率情况下，顺序表的删除操作要移动 阅读全文