更多“在一个长度为n的循环链表中,删除其元素值为x的结点的时间复杂度为O(n)。() ”相关问题
  • 第1题:

    若对一个链表最常用的操作是在末尾插入结点和删除尾结点,则采用仅设尾指针的单向循环链表(不含头结点)时,(65)。

    A.插入和删除操作的时间复杂度都为O(1)

    B.插入和删除操作的时间复杂度都为O(n)

    C.插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n)

    D.插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)


    正确答案:C
    解析:插入元素时,直接插入尾指针rear的下一个,而删除需要获得尾指针rear的上一个元素指针,需要循环一遍链表才能得到。

  • 第2题:

    循环单链表设置头结点与头指针,将长度n的循环单链表数据结点链接在长度为m的循环单链表之后形成一个循环单链表的时间复杂度为_______。

    A.O(1)

    B.O(n)

    C.O(m)

    D.O(m+n)


    O(m+n)

  • 第3题:

    在长度为n(n>1)的 上,删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有首结点指针h的不带头结点的循环单链表

    B.只有尾结点指针r的不带头结点的循环单链表

    C.只有尾结点指针r的带头结点h的循环单链表

    D.只有头结点h的循环单链表


    A

  • 第4题:

    在长度为n(Il>1)的()上,删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案:A
    解析:
    只有首结点指针的不带头结点的循环单链表删除第一个元素,需要遍历整个链表,因此A项的时间复杂度为O(n),BCD三项的时间复杂度都为O(1)。

  • 第5题:

    一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为O() 。


    O(n)