在对一个包含大量学生信息的线性表进行处理时,如果需要频繁地插入和删除学生信息,但对查找效率要求不高,以下哪种数据结构的转换最适合?
答案解析
B选项正确。链式存储结构的线性表(如单向链表)在插入和删除操作时只需修改指针,时间复杂度为O(1),且不需要像顺序存储结构那样移动大量元素。A选项错误,顺序存储结构的线性表(如数组)在插入和删除时需要移动大量元素,效率较低。C选项错误,平衡二叉搜索树在插入和删除时需要进行平衡调整,开销较大,且查找操作在此场景下不必要。D选项错误,静态哈希表一旦创建,容量固定,不方便进行频繁的插入和删除。
正确答案:B