计算机考研 408每日一题2025.10.5

依托高校（第五轮计算机评估B+）

专注408考研

全体上课老师均为高校老师

老师好才是真的好

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

答案

由“码上考研”教师编写

【解析】B

B+树的特点是能够保持数据稳定有序，其插入与修改拥有较稳定的对数时间复杂度，通常用于数据库和操作系统的文件系统。词法分析通常使用有限自动机或哈希表等数据结构，这些结构更适合处理字符串匹配和符号表管理，而不是B+树。路由表需要快速查找IP地址对应的路由信息，通常使用Trie树或哈希表等数据结构，这些结构更适合处理前缀匹配和快速查找。磁盘空闲块管理通常使用位图（Bitmap）或链表等数据结构，这些结构更适合管理磁盘块的分配和释放。