相关考题
-
多项选择题
数据结构里,时间复杂度是O(n)的算法有()。
A.顺序表的插入元素
B.顺序表的删除元素
C.n个元素,for循环求和
D.冒泡排序(双层循环) -
多项选择题
顺序表插入、删除分别需要移动()个元素。
A.n-i
B.n-i+1
C.n-1
D.n-2 -
单项选择题
单链表中删除p指针指向结点的后继(假设存在)的时间复杂度是()。
A.O(1)
B.O(n)
C.O(nn)
D.以上都不对