试题详情
单项选择题在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。

A、O（n）

B、O（n/2）

C、O（1）

D、O（n1/2）

  • A

  • 关注下方微信公众号，在线模考后查看

热门试题