以下关于线性表的说法错误的是（）。
A、插入、删除操作在链表上的实现可在O（n）时间内完成（）
B、对于线性表来说，查找定位运算在顺序表和单链表上的量级均为O（n）
C、读表元素运算在顺序表上只需常数时间O（1）便可实现，因此顺序表是一种随机存取结构
D、在链表上实现读表元素运算的平均时间复杂性为O（1）
正确答案：在链表上实现读表元素运算的平均时间复杂性为O（1）
相关答案
热门答案