对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
第1题:
对于一个长度为n的顺序表,在表尾插入一个元素的时间复杂度为()。
第2题:
以下哪些是顺序表的特点?
A.随机存取
B.顺序存取
C.插入删除元素时需要移动表中元素
D.插入删除元素时不需要移动表中元素
第3题:
60、对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(1)和O(N)。
第4题:
对于顺序存储的长度为n的线性表,插入、删除一个元素的平均时间复杂度为()。
A.O(1) O(1)
B.O(n) O(n)
C.O(1) O(n)
D.O(n) O(1)
第5题:
2、单链表不适合进行下列哪种操作?
A.顺序查找(即:从表头开始依次查找每项元素)
B.表头插入或删除(即:在表头插入元素或删除表头元素)
C.表中插入或删除(即:对于给出位置的表中某元素a,在a之后插入元素或删除a之后的一个元素)
D.表尾插入或删除(即:在表尾插入元素或删除表尾元素)