单选题

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

AO(n)

BO(n/2)

CO(1)

DO(n1/2

正确答案

来源:www.examk.com

答案解析

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

    单选题查看答案

  • 在一个单链表中,若要在p所指向的结点之后插入一个新结点,则需要相继修改()个指针域的值。

    单选题查看答案

  • 在一个头指针为ph的单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行()操作。

    单选题查看答案

  • 在一个带头结点的双向循环链表中,若要在p所指向的结点之前插入一个新结点,则需要相继修改()个指针域的值。

    单选题查看答案

  • 在一个单链表中,若要删除p指针所指向结点的后继结点,则执行()

    单选题查看答案

  • 在一个表头指针为ph的单链表中,若要向表头插入一个由指针p指向的结点,则应执行()操作。

    单选题查看答案

  • 在一个单链表中,若删除p所指向结点的后续结点,则执行()。

    单选题查看答案

  • 在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->next=HL->next及()操作。

    填空题查看答案

  • 在一个单链表中,己知指针q所指向的结点是指针P所指向的结点的前趋结点,若在指针q和p所指向的两个结点之间插入指针s指向的结点,则执行()

    单选题查看答案