题2

题目

对于一个线性表, 既要求能进行较快速地插入和删除, 又要求存储结构能反映数据之间的逻辑关系, 则应该用 ( ).
A. 顺序存储方式
B. 链式存储方式
C. 散列存储方式
D. 以上均可以

分析

首先直接排除
散列存储通过散列函数映射到物理空间,不能反映数据之间的逻辑关系,排除
链式存储能方便地表示各种逻辑关系,且插入和删除操作的时间复杂度为

B