itgle.com
更多“对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。 ”相关问题
  • 第1题:

    对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为

    A.O(n) O(n)

    B.O(n) O(1)

    C.O(1) O(n)

    D.O(1) O(1)


    O(1) O(n)

  • 第2题:

    对于顺序存储的长度为N的线性表,访问结点和插入结点的时间复杂度分别对应为O(1)和O(N)。


    O(1) O(n)

  • 第3题:

    对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度为()。

    A.O(1) O(1)

    B.O(n) O(n)

    C.O(1) O(n)

    D.O(n) O(1)


    O(n) O(n)

  • 第4题:

    对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。


    O(1),O(N)

  • 第5题:

    不论线性表采用顺序存储结构还是链式存储结构,删除值为X的结点的时间复杂度均为O(n)。


    错误