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

admin2010-05-13 41

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/9BC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

CPSR寄存器中的I和F分别为中断和快速中断禁止控制位，当I=【51】将禁止外部中断IRQ，当F=【52】时允许快速中断FIQ。
嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
下面关于LCD显示设备的叙述中，错误的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
设有两个事务T1和T2，其并发操作序列如下表所示。则下面说法中正确的是________。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最慢的是

随机试题

患者排尿不畅反复发作，小便点滴而出，腰膝酸痛，神疲乏力，畏寒肢冷，舌淡苔白，脉沉细无力。治疗宜选用的方剂是
下列为营养输液的是
用离心泵将水池的水抽吸到水塔中，若离心泵在正常操作范围内工作，开大出口阀门将导致()。
第一胎，足月临产，羊膜已破，羊水呈淡绿色，稍黏稠，检查：宫口开全，S+2，LOA，胎心168次／分，应如何处理
以下属于我国卫生行政部门规定的血站必须开展的输血相关疾病检测项目的是
税收区别于其他财政收入的基本特征是()。
某高校本科生毕业论文中被发现有违反学术规范行为的人次在近10年来明显增多，这说明当代大学生在学术道德方面的素质越来越差。以下哪项如果为真，将会明显削弱上述结论?()
无票乘火车的，发现后应购买该车次火车的全程车票。()
()对于心情相当于()对于天气
简述孔子的教师观。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面关于LCD显示设备的叙述中，错误的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

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

患者排尿不畅反复发作，小便点滴而出，腰膝酸痛，神疲乏力，畏寒肢冷，舌淡苔白，脉沉细无力。治疗宜选用的方剂是

下列为营养输液的是

用离心泵将水池的水抽吸到水塔中，若离心泵在正常操作范围内工作，开大出口阀门将导致()。

第一胎，足月临产，羊膜已破，羊水呈淡绿色，稍黏稠，检查：宫口开全，S+2，LOA，胎心168次／分，应如何处理

以下属于我国卫生行政部门规定的血站必须开展的输血相关疾病检测项目的是

税收区别于其他财政收入的基本特征是()。

某高校本科生毕业论文中被发现有违反学术规范行为的人次在近10年来明显增多，这说明当代大学生在学术道德方面的素质越来越差。以下哪项如果为真，将会明显削弱上述结论?()

无票乘火车的，发现后应购买该车次火车的全程车票。()

()对于心情相当于()对于天气

简述孔子的教师观。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】