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

admin2010-05-13 46

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

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

相关试题推荐

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

随机试题

A．音哑B．失音C．失语D．谵语E．郑声
在活体的心脏或血管内，血液发生凝固或血液中某些有形成分互相聚集形成的固体质块是()
饭前15～30分钟，皮下或静脉给药，3～4次/24小时，起效时间快，主要适用于重型及急救时的短效胰岛素是饭前15～30分钟，主要是皮下给药，起效快，持续时间较长，3～4次/24小时。主要适用于重型及急救时的短效胰岛素是
案例1995年3月20日，N钢铁公司煤气车间抢险班在煤气管道搭头施工中，由于安全措施不到位，防护不周密，造成严重的煤气中毒事故，10人中毒，1人死亡。在事故发生的前两天，即3月18日，N钢铁公司煤气车间召开生产调度会，对20000m3气柜进出气煤气管道
在反映企业偿债能力的财务指标中，流动比率维持在()较为理想。
有的不信马列信鬼神，不信理想信方术，不敬人民敬“大师”，精神极度空虚；有的把共产主义看成_________的海市蜃楼，对社会主义前途命运丧失信心，思想消极颓废；有的把西方三权分立、多党制那一套奉为_________，价值观发生偏差，等等。填入画横线部分最
直线3x-y+4=0与6x-2y-1=0是一个圆的两条切线，则该圆的面积是()
已知随机变量X与Y相互独立且都服从参数为的0-1分布，即P{X=0}=P{X=1}=，定义随机变量Z=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立．
将考生文件夹下MIRROR文件夹中的文件JOICE．BAS设置为隐藏属性。
A、Shecanmakealotoffriends.B、Shecanlearnmentaldiscipline.C、Shecangetmorefamiliarwiththeman.D、Shecanlosewei

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

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

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

A．音哑B．失音C．失语D．谵语E．郑声

在活体的心脏或血管内，血液发生凝固或血液中某些有形成分互相聚集形成的固体质块是()

饭前15～30分钟，皮下或静脉给药，3～4次/24小时，起效时间快，主要适用于重型及急救时的短效胰岛素是饭前15～30分钟，主要是皮下给药，起效快，持续时间较长，3～4次/24小时。主要适用于重型及急救时的短效胰岛素是

在反映企业偿债能力的财务指标中，流动比率维持在()较为理想。

直线3x-y+4=0与6x-2y-1=0是一个圆的两条切线，则该圆的面积是()

已知随机变量X与Y相互独立且都服从参数为的0-1分布，即P{X=0}=P{X=1}=，定义随机变量Z=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立．

将考生文件夹下MIRROR文件夹中的文件JOICE．BAS设置为隐藏属性。

A、Shecanmakealotoffriends.B、Shecanlearnmentaldiscipline.C、Shecangetmorefamiliarwiththeman.D、Shecanlosewei

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

三级数据库技术

NCRE全国计算机三级

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。

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

在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

IP协议在计算机网络的互连中起着非常重要的作用。目前广泛使用的IP协议的版本是第【45】版，每个IP地址用【46】位二进制表示。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。

A．音哑B．失音C．失语D．谵语E．郑声

在活体的心脏或血管内，血液发生凝固或血液中某些有形成分互相聚集形成的固体质块是()

饭前15～30分钟，皮下或静脉给药，3～4次/24小时，起效时间快，主要适用于重型及急救时的短效胰岛素是饭前15～30分钟，主要是皮下给药，起效快，持续时间较长，3～4次/24小时。主要适用于重型及急救时的短效胰岛素是

在反映企业偿债能力的财务指标中，流动比率维持在()较为理想。

直线3x-y+4=0与6x-2y-1=0是一个圆的两条切线，则该圆的面积是()

已知随机变量X与Y相互独立且都服从参数为的0-1分布，即P{X=0}=P{X=1}=，定义随机变量Z=求Z的分布；(X，Z)的联合分布；并问X与Z是否独立．

将考生文件夹下MIRROR文件夹中的文件JOICE．BAS设置为隐藏属性。

A、Shecanmakealotoffriends.B、Shecanlearnmentaldiscipline.C、Shecangetmorefamiliarwiththeman.D、Shecanlosewei

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_接口来完成硬件环境测试及初始软件的调试和下载。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_种工作模式。【66】_模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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