多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

  • A、访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
  • B、在第i(1<=i<=n)个结点后插入一个新结点
  • C、删除第i(1<=i<=n)个结点
  • D、以上都不对
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题