单选题：以下说法错误的是 ( )。

以下说法错误的是 ( )。 @[C](2)

A. 对于线性表来说，定位运算LocateElem在顺序表和单链表上的时间复杂度均为O（n）
B. 插入、删除操作在顺序表上的实现，平均时间复杂度为O（n）
C. 在链表上实现读表元运算的平均时间复杂度为O（1）
D. 插入、删除操作在链表上的实现可在O（1）时间内完成





A.对于线性表来说，定位运算LocateElem在顺序表和单链表上的时间复杂度均为O（n）
B.插入、删除操作在顺序表上的实现，平均时间复杂度为O（n）
C.在链表上实现读表元运算的平均时间复杂度为O（1）
D.插入、删除操作在链表上的实现可在O（1）时间内完成


答案：C