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

设线性表为(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相同的元素。

参考答案
您可能感兴趣的试题
  • 如果移位寄存器的反馈函数f(a1,a2,…,an)是a1,a2,…,an的线性函数,则称之为()。

  • 设线性表为(a1 a2 ⋯ an) 可采用顺序存储结构和链式存储结构 下列叙述正确的是()。A.链

  • 设a1 a2 a3 β为n维向量组 已知a1 a2 β线性相关 a2 a3 β线性无关 则下列结论中正确的是( )。A.

  • 设b1=a1 b2=a1+a2 … br=a1+a2+…+ar 且向量组a1 a2 … ar线性无关 证明向量组b1 b2 … br线性无关.

  • 线性表L=(a1 a2 ... an) 下列说法正确的是( )。

  • 线性表L=(a1 a2 ……an) 下列说法正确的是()。