在表长为n 的顺序表中,算法的时间复杂度为O(1)的操作是()
A.在第n个结点以后插入一个新结点。
B.在第i个结点前插入一个新结点。
C.删除第i个结点。
D.查找表中第一个值为e的元素。
第1题:
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
第2题:
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A.O(n)
B.O
C.O(n2)
D.O(log2n)
第3题:
若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。
A.O(0)
B.O (1)
C.O(n)
D.O(n2)
第4题:
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
第5题:
第6题:
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。
第7题:
以下顺序表算法中时间复杂度是O(1)的是()。
第8题:
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为()。
第9题:
数据结构里,顺序表中,查找下标为i的元素的时间复杂度是()。
第10题:
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0。
第11题:
第12题:
O(1)
O(n)
O(nlog2n)
O(log2n2)
第13题:
A、O(n)
B、O(n*n)
C、O(1)
D、O(0)
第14题:
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
第15题:
向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。
A.O(N)
B.O(1)
C.O(logN)
D.O(N2)
第16题:
设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。
A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)
第17题:
第18题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
第19题:
在长度为n的线性表中查找值为x的数据元素的时间复杂度为:()。
第20题:
对于顺序存储的线性表,访问结点和增加、删除结点的时间复杂度为()。
第21题:
数据结构中,数据结构中,顺序表的修改操作较为困难,时间复杂度是O(n)。
第22题:
顺序表各种算法,都有其时间复杂度,在n个结点的顺序表中,删除第i(1≤i≤n)个结点的时间复杂度是()。
第23题:
O(n)O(n)
O(n)O(1)
O(1)O(n)
O(1)O(1)
第24题:
顺序表的删除算法
顺序表的插入算法
顺序表的查找算法
顺序表的修改算法