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

admin2010-05-13 71

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

选项 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全国计算机三级

相关试题推荐

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下面不属于使用视图的优点的是
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选
一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为
中国某公司与法国某公司签订了一份葡萄买卖合同，合同约定采用CIF的贸易术语。后该批葡萄经由法国某船运公司承运。承运船舶到达中国上海港后，经中国公司检查发现部分葡萄因受潮霉变，另外还严重短量。问针对上诉情况下列说法错误的有：
“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。
最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?
近代第一所主要面向华人的新式学校是()。
设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。
WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa
将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

当满足一定条件时，μC／OS－II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下面不属于使用视图的优点的是

通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

风湿性心脏病心衰服用地高辛13天，出现恶心、呕吐，室早二联律，除停用洋地黄外，治疗应首选

一生长发育正常儿童，经左腕部X线检查发现腕部有3枚骨化中心，估计其可能的年龄为

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是________、________、________、________、________、________。

最近天气变化，淅淅沥沥地下了一些小雨。平时睡觉不踏实、容易早醒的小林在这几天里睡得特别安稳、香甜，于是他认为下雨能使自己的睡眠质量变好。以下哪项如果为真，最能削弱小林的观点?

近代第一所主要面向华人的新式学校是()。

设随机变量(X，Y)服从二维正态分布，其密度函数为f(x，y)=，则常数a=_________________________。

WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?Soonafteranevent【C1】______,newspapersa

将窗体的KeyPreview属性设为True，然后编写如下程序：PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)

A、Agroupofstaff.B、Someprofitshare.C、AnapartmentinJapan.D、Ahighersalary.B在对话中女士提到Youwouldhaveashareof30％ofo

“植物生长素的发现”这节课的教学常采用探究式教学，探究式教学方法实施的基本步骤是、、、、、。