2026年最新计算机专业数据结构选择题考试真题及答案.docx

2026年最新计算机专业数据结构选择题考试真题及答案

1.某国产大模型推理框架采用连续批处理（ContinuousBatching）机制管理推理请求的KV缓存，若需要频繁在已分配的缓存序列尾部追加新生成的Token向量、在请求结束时随机释放任意位置的整段缓存块，且要求内存碎片率低于10%、单块内存分配/释放操作的时间复杂度不超过O(logK)（K为当前缓存块总数），下列线性表存储结构中最适合该场景的是（）

A.顺序存储结构，预先为每个请求分配最长2048个Token的连续内存空间

B.静态链表存储结构，利用预先分配的固定大小内存数组管理所有Token存储位

C.带块管理的链式存储结构（