单选题
以下关于线性表存储结构的叙述，正确的是______。
A、
线性表采用顺序存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
B、
线性表采用顺序存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
C、
线性表采用链式存储结构时，访问表中任意一个指定序号元素的时间复杂度为常量级
D、
线性表采用链式存储结构时，在表中任意位置插入新元素的运算时间复杂度为常量级
【正确答案】
A
【答案解析】
[解析] 顺序存储结构可以随机存取，时间复杂度最低为常量级的，答案选A。
提交答案
关闭