O(1)
O(n)
O(nn)
都不对
第1题:
第2题:
在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。
第3题:
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放,也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第4题:
数据结构里,在顺序表中,插入和删除时移动元素的个数与该元素的位置有关。
第5题:
数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。
第6题:
数据结构里,顺序表存取元素比较方便,因为有定位公式。
第7题:
数据结构里,n个元素的顺序表,删除元素平均需要移动几个元素()。
第8题:
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
第9题:
数据结构里,单链表中插入删除方便,因为时间复杂度是O(1)
第10题:
在顺序表中访问任意一结点的时间复杂度均为(),因此,顺序表也称为()的数据结构。