对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。

对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。


相关考题:

线性表、栈和队列都是线性结构,可以性表的______位置插入和删除元素;而对栈只能在______插入和删除元素;对于队列只能在______插入和在______删除元素。

对于长度为n的顺序存储的线性表,当随机插入和删除一个元素时,需平均移动【 】个元素。

长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是( )A.1028B.1029C.1031D.1033

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

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

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

以下哪些是顺序表的特点?A.随机存取B.顺序存取C.插入删除元素时需要移动表中元素D.插入删除元素时不需要移动表中元素

2、单链表不适合进行下列哪种操作?A.顺序查找(即:从表头开始依次查找每项元素)B.表头插入或删除(即:在表头插入元素或删除表头元素)C.表中插入或删除(即:对于给出位置的表中某元素a,在a之后插入元素或删除a之后的一个元素)D.表尾插入或删除(即:在表尾插入元素或删除表尾元素)

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