以下说法错误的是 ()A.对于线性表来说,定位运算LocateElem在顺序表和单链表上的时间复杂度均为O(n)B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构C.在链表上实现读表元运算的平均时间复杂度为O(1)D.插入、删除操作在链表上的实现可在O(1)时间内完成E.删除操作在顺序表上的实现,平均时间复杂度为O(n)
以下说法错误的是 ()
A.对于线性表来说,定位运算LocateElem在顺序表和单链表上的时间复杂度均为O(n)
B.读表元运算在顺序表上只需常数时间O(1)便可实现,因此顺序表是一种随机存取结构
C.在链表上实现读表元运算的平均时间复杂度为O(1)
D.插入、删除操作在链表上的实现可在O(1)时间内完成
E.删除操作在顺序表上的实现,平均时间复杂度为O(n)
参考答案和解析
函数可以嵌套定义
相关考题:
单选题关于招标采购合同管理的有关内容,以下说法错误的是( )。