摘要:
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、在等概率情况下,顺序表的删除操作要移动 阅读全文