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

admin2010-05-13 44

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

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

相关试题推荐

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
μC／OS–Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

随机试题

下列三幅图，尽管形状不同，但我们都会知觉为门。知觉的这种特性是【】
下列哪项不是脾胃虚弱泄泻的特点
照片密度值为2.0时对应的阻光率是
清肝火、散郁结的药物是
110kV及以下供配电系统中，用电单位的供电电压应根据下列哪些因素，经技术经济比较确定?()
单位按规定销毁会计档案时，应当有档案部门和财务会计部门共同派员监销。　　(　　)
英译汉：“determine”，正确的翻译为(　　)。
某白酒厂2008年用外购粮食白酒以曲香调味生产浓香白酒500吨，全部发往经销商，收取不含税价款7480万元。另外向该经销商收取包装物押金58万。该厂当月应纳的消费税是(　　)。
地球自西向东自转，故从南极大陆中心向边缘地带吹的风是：
A、 B、 C、 D、 A

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

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

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

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

下列三幅图，尽管形状不同，但我们都会知觉为门。知觉的这种特性是【】

下列哪项不是脾胃虚弱泄泻的特点

照片密度值为2.0时对应的阻光率是

清肝火、散郁结的药物是

110kV及以下供配电系统中，用电单位的供电电压应根据下列哪些因素，经技术经济比较确定?()

单位按规定销毁会计档案时，应当有档案部门和财务会计部门共同派员监销。 ( )

英译汉：“determine”，正确的翻译为( )。

某白酒厂2008年用外购粮食白酒以曲香调味生产浓香白酒500吨，全部发往经销商，收取不含税价款7480万元。另外向该经销商收取包装物押金58万。该厂当月应纳的消费税是( )。

地球自西向东自转，故从南极大陆中心向边缘地带吹的风是：

A、 B、 C、 D、 A

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

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

单位按规定销毁会计档案时，应当有档案部门和财务会计部门共同派员监销。　　(　　)

英译汉：“determine”，正确的翻译为(　　)。

某白酒厂2008年用外购粮食白酒以曲香调味生产浓香白酒500吨，全部发往经销商，收取不含税价款7480万元。另外向该经销商收取包装物押金58万。该厂当月应纳的消费税是(　　)。