O(1)
O(n)
O(nn)
O(log2n)
第1题:
以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时,平均查找长度为(),时间复杂度为()
第2题:
数据结构里,时间复杂度是O(n)的算法有()。
第3题:
A.顺序表的优点是存储密度大且插入、删除运算的效率高
B.顺序表属于静态结构
C.顺序表中的所有元素可以连续存放,也可以不连续存放
D.在有n个元素的顺序表中查找逻辑序号为i的元素的算法时间复杂度为O(n)
第4题:
在线性表的顺序存储中,若一个元素的下标为i,则它的前驱元素的下标为(),后继元素的下标为()。
第5题:
以顺序查找方法从长度为n的线性表中查找一个元素时,平均查找长度为(),时间复杂度为()。
第6题:
数据结构里,顺序表是线性表采用顺序存储结构,在其上的操作可以有()。
第7题:
设线性表中有n个数据元素,则在顺序存储结构上实现顺序查找的平均时间复杂度为()在链式存储结构上实现顺序查找的平均时间复杂度为()
第8题:
顺序表中查找某个元素时,从前到后查找与从后到前查找的时间复杂度()。
第9题:
数据结构里,以下算法是O(1)的是()。
第10题:
数据结构与算法里,时间复杂度是O(n*n)的算法是()。