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

数据结构

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

在一个单链表中,若要在p所指向的结点之前插入一个新结点,则此算法的时间复杂度的量级为()。

  • A、O(n)
  • B、O(n/2)
  • C、O(1)
  • D、O(n1/2
正确答案:A
答案解析:
进入题库查看解析

微信扫一扫手机做题