更多“对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【】 ;对于顺序栈或队列,插入或删除表中元 ”相关问题
  • 第1题:

    对于一个长度为n的顺序表,在表尾插入一个元素的时间复杂度为()。


    D

  • 第2题:

    以下哪些是顺序表的特点?

    A.随机存取

    B.顺序存取

    C.插入删除元素时需要移动表中元素

    D.插入删除元素时不需要移动表中元素


    查找序号为i的元素与顺序表中元素的个数n无关

  • 第3题:

    60、对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。


    O (n) O(n)

  • 第4题:

    对于顺序存储的长度为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)

  • 第5题:

    2、单链表不适合进行下列哪种操作?

    A.顺序查找(即:从表头开始依次查找每项元素)

    B.表头插入或删除(即:在表头插入元素或删除表头元素)

    C.表中插入或删除(即:对于给出位置的表中某元素a,在a之后插入元素或删除a之后的一个元素)

    D.表尾插入或删除(即:在表尾插入元素或删除表尾元素)


    表尾插入或删除(即:在表尾插入元素或删除表尾元素)