在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。(  )

题目
判断题
在长度为n的顺序表中,求第i个元素的直接前驱算法的时间复杂度为0(1)。(  )
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在下列对单链表进行的操作中,算法时间复杂度为O(n)的是()。

A、访问第i个元素的前驱(1

B、在第i个元素之后插入一个新元素(1≤i≤n)

C、删除第i个元素(1≤i≤n)

D、对表中元素进行排序


参考答案:A

第2题:

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序


正确答案:A

第3题:

在n个结点的线性表的数组实现中,算法的时间复杂度是O(1)的操作是()。

A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)

B.在第i(1<=i<=n)个结点后插入一个新结点

C.删除第i(1<=i<=n)个结点

D.以上都不对


正确答案:A

第4题:

若长度为n的线性表采用顺序存储结构,在第i≤1≤i≤n+1) 个位置插入一个新元素的算法时间复杂度为(1)。

A.O(0)

B.O (1)

C.O(n)

D.O(n2)


正确答案:C
解析:性表上插入元素,时间主要耗费在移动元素上。不失一般性,假定性表上的任何位置插入元素是等概率的,即:Pi=1/(n+1),那么在插入一个元素时所需要移动元素的次数的平均值为:。因此,在长度为n的线性表中插入一个元素的时间复杂度为。

第5题:

在一个长度为n的顺序表中删除第i(1≤i≤n)个元素时,需要移动的元素个数为______。

A.n-i+1

B.n-i

C.i

D.i-1


正确答案:B
解析:在一个长度为n的顺序表中,删除一个元素时,有n个位置可供选择。需要改变从第i+1个元素起到第n个元素的存储位置,即进行“从第i+1到第n个元素往前移动一个位置”,共需移动n-i个元素。

第6题:

在一个长度为n的顺序表中向第i个元素(0

A、n-i

B、n-i+l

C、n-i-1

D、i


参考答案:B

第7题:

对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()

A、O(n)

B、O(n*n)

C、O(1)

D、O(0)


参考答案:C

第8题:

若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。

A.O(0)

B.O(1)

C.O(n)

D.O(n2)


正确答案:C

第9题:

向一个长度为n的顺序表中第i个元素(0≤i≤n)位置插入一个新元素时,需要从后向前依次后移(32)个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i


正确答案:A
解析:从n-1开始的元素都需要从后向前依次后移,直到包括i位置。需要移动n-1-i+1个元素。

第10题:

在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )

A.n-i+1

B.i

C.i+1

D.n-i


正确答案:D

更多相关问题