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

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

admin2010-05-13  65
问题 在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度(    )。
选项 A、不同
B、都为O(n)
C、都为O(n2)
D、都为O(1)
答案2
解析 在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为n/2，删除一个数据元素所需移动元素的平均次数为 (n-1)/2，所以它们的时间复杂度都为O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/vPSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

相关试题推荐
随机试题
最新回复(0)