某公司的客户文件为“\客户\”,每个客户的信息作为该文件的一条记录,且以链接结构的方式存放在磁盘空间中,每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中,若要在“\客户\”文件的第3个客户记录(记录编号从1开始)和第4个客户记录之间插入一个新的客户记录,那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)()
某公司的客户文件为“\客户\”,每个客户的信息作为该文件的一条记录,且以链接结构的方式存放在磁盘空间中,每个磁盘的物理块中包含一条记录和一个链接指针。目前文件系统根目录和记录磁盘存储空间占用情况的位示图已在内存中,若要在“\客户\”文件的第3个客户记录(记录编号从1开始)和第4个客户记录之间插入一个新的客户记录,那么要完成这样的操作至少要访问磁盘(一次“访问”是指读或写一次磁盘的物理块)()
A、7次
B、6次
C、5次
D、4次
【正确答案】:C
【题目解析】:在插入新记录前要找到对应位置,移动后面的记录,改变前面的链接指针,空出位置后再进行插入。所以至少要访问磁盘5次。
Top