更多“在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。 ”相关问题
  • 第1题:

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

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

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

  • 第2题:

    一个具有 n 个结点的单链表,在指针 p 所指结点后插入一个新结点的时间复杂度为()


    O(1)O(n)

  • 第3题:

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

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

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

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

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


    A

  • 第4题:

    38、对于一个具有n个结点的单链表,在给定值为x的结点后插入一个新结点的时间复杂度为___________。


    (n+1)/2

  • 第5题:

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


    O(n)