问题详情

答题翼 > 问答 > 大学专科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关

设线性表为(a1 a2 ⋯ an) 采用顺序存储结构 则下列操作中时间复杂度为 O(1)的是()。


设线性表为(a1,a2,⋯,an),采用顺序存储结构,则下列操作中时间复杂度为 O(1)的是()。

A.Insert(L,i,e):插入操作,在线性表 L的第i个元素的前面插入一个元素 e。

B.Get(L,i),取元素操作,返回线性表 L中的第i个元素。

C.Delete(L,i):删除操作,将线性表 L的第i个元素删除。

D.Locate(L,x):定位操作,给定值 x,判断线性表中是否有和 x相同的元素。

参考答案
您可能感兴趣的试题