对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
相关考题:
长度为l0的顺序表的首地址是从l023开始的,顺序表中每个元素的长度为2,在第4个元素前面插入一个元素和删除第7个元素后,顺序表的总长度还是不变。问在执行插入和删除操作前,顺序表中第5个元素在执行插入和删除操作后在顺序表中的存储地址是( )A.1028B.1029C.1031D.1033
2、单链表不适合进行下列哪种操作?A.顺序查找(即:从表头开始依次查找每项元素)B.表头插入或删除(即:在表头插入元素或删除表头元素)C.表中插入或删除(即:对于给出位置的表中某元素a,在a之后插入元素或删除a之后的一个元素)D.表尾插入或删除(即:在表尾插入元素或删除表尾元素)
60、对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。