在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。
相关推荐
-
1、在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件
在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素,在等概率条件下,平均需要移动()个元素。
-
2、顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。
-
3、在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。
-
4、一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i,
一个长度为n的线性表,如果采用顺序存储结构,那么当删除第i个元素(l≤,i, ≤n)时, 需要向前移动的元素数量为( )。A.n-i+l B.n-i C.i D.n-i-1An-i+l Bn-i Ci Dn-i-1
-
5、在一个长度为n的顺序存储结构的线性表中,向第i(1£i&poun
在一个长度为n的顺序存储结构的线性表中,向第i(1£i£n+1)个元素之前插入新元素时,需向后移动()个数据元素。
-
顺序存储结构的线性表中所有元素的地址()连续。