在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是

题目

在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是()。

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

第1题:

在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

A.不同

B.都为O(n)

C.都为O(n2)

D.都为O(1)


正确答案:B
解析:在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上,插入一个元素所需移动元素的平均次数为n/2,删除一个数据元素所需移动元素的平均次数为(n-1)/2,所以它们的时间复杂度都为O(n)。

第2题:

以下关于线性表存储结构的叙述,正确的是(57)。

A.线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

B.线性表采用顺序存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级

C.线性表采用链式存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级

D.线性表采用链式存储结构时,在表中任意位置插入新元素的运算时间复杂度为常量级


正确答案:A
线性表采用顺序存储结构时,访问表中任意一个指定序号元素的时间复杂度为常量级,因为顺序存储结构访问元素时,能直接定位元素,这样,操作的时间复杂度为O(1)。

第3题:

在n(n>0)个元素的顺序栈中删除,1个元素的时间复杂度为______。

A.

B.

C.

D.


正确答案:D

第4题:

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是()。


正确答案:O(1)

第5题:

若长度为n的线性表采用顺序存储结构,删除表的第i个元素之前需要移动表中n-i+1个元素。


正确答案:错误

第6题:

对长度为n的顺序存储的线性表,在表头插入元素的时间复杂度为【 】。


正确答案:O(n)
O(n)

第7题:

线性表的两种存储结构叙述正确的是()。

  • A、线性表顺序存储结构可以随机存取表中任一元素
  • B、线性表链式存储结构只能顺序存取表中任一元素
  • C、线性表顺序存储结构在插入或删除某一元素时,需要移动大量元素
  • D、线性表链式存储结构在插入或删除某一元素时,不需要移动大量元素

正确答案:A,B,C,D

第8题:

在长度为n的顺序存储结构的线性表中,插入(或删除)一个元素,在平均情况下需要移动表中的________个元素,在最坏情况下需要移动表中的________个元素。


正确答案:
n/2 n

第9题:

在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是()。


正确答案:O(n)

第10题:

顺序存储结构的线性表中,插入或删除某个元素时,元素移动的次数与其位置()关。


正确答案: