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

admin2010-05-13 58

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

选项 A、不同
B、都为O(n)
C、都为O(n²)
D、都为O(1)

答案2

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

转载请注明原文地址:https://kaotiyun.com/show/vPSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。
以下属于按指令集结构划分嵌入式处理器的分类是()。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。
关于ARM处理器的工作模式，以下说法错误的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在关系数据中，视图(View)是三级模式结构中的

随机试题

“诗中有画”“画中有诗”形容的是谁的作品?()
有两个电容器，C1为200V、20μF，C2为250V、2μF，串联后接入400V直流电路中，可能出现的情况是()。
外国资本—帝国主义对近代中国的侵略方式主要有
下列软件中属于数据库管理系统的有________。
临床上判断心脏舒张功能最实用的方法是
关于原始凭证的填制，下列说法中正确的有()。
邓小平理论的科学体系包含的主要内容有()。
有50名学生参加联欢会，第一个到会的女生同每个男生握过手，第二个到会的女生只差1个男生没握过手，第三个到会的女生只差2个男生没握过手，如此等等，最后一个到会的女生和7个男生握过手，那么这50名学生中有几名男生?()
艺术衍生品是艺术作品衍生而来的艺术与商品的结合体，具备一定的艺术附加值。包括经艺术家亲笔签名且限量发行的专供收藏和欣赏的书籍等，印有艺术家代表作品的文具、生活用品、服装服饰以及与艺术元素相结合的具有收藏价值的产品等。根据上述定义，以下不属于艺术衍生品的是
(2016年第35题)结合材料回答问题：2015年1月1日，新环保法正式实施。2月底，环保部相关部门公开约谈L市主要领导。作为新环保法实施后第一个被约谈城市，L市的污染经媒体曝光后引发全国关注。重压之下，L市对57家污染大户紧急停产整顿，对412家重点污

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。

以下属于按指令集结构划分嵌入式处理器的分类是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

关于ARM处理器的工作模式，以下说法错误的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为__________【59】存储器和__________【60】存储器。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

在关系数据中，视图(View)是三级模式结构中的

“诗中有画”“画中有诗”形容的是谁的作品?()

有两个电容器，C1为200V、20μF，C2为250V、2μF，串联后接入400V直流电路中，可能出现的情况是()。

外国资本—帝国主义对近代中国的侵略方式主要有

下列软件中属于数据库管理系统的有________。

临床上判断心脏舒张功能最实用的方法是

关于原始凭证的填制，下列说法中正确的有()。

邓小平理论的科学体系包含的主要内容有()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。