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

admin2010-05-13 60

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

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

相关试题推荐

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
下面有关微内核操作系统的叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。
无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。

随机试题

Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente
麻疹最常见的并发症是
A．正态分布B．偏态分布C．X2分布D．任意分布E．t分布秩和检验要求资料的分布为
关于国有独资公司董事会的说法，正确的有()。
某进出口公司进口一批非消费税应税货物，境外口岸离岸价格折算成人民币2000万元，支付运费50万元，保险费40万元，这批货物适用17%的增值税税率，10%的进口关税税率。货物到达我国口岸后，海关填发了税款缴纳证，但该公司因故白海关填发税款缴纳证的次日起第10
记录控制的主要目的是为了()。[2007年真题]
《公安机关人民警察录用办法》规定，直系血亲和对本人有重大影响的旁系血亲在境内外从事颠覆我国政权活动的，不得报考人民警察。()
WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent
Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【
AbbeyCarHireChoosethecorrectlettersA-C.ExampleWhatkindofcourseisthemanseeking?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

下面有关微内核操作系统的叙述中，错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

U—Boot是一种通用的引导加载程序，对【75】系列处理器支持最为丰富，对【76】操作系统的支持最为完善。

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

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

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

数据库中，每个事务都感觉不到系统中其他事务在并发地执行，这一特性称为事务的【】。

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

Whentwohandsmeet,wepassonsomethingofourselves.After【C1】______toMarkTwain,Helen—whowasbothdeafandblind—commente

麻疹最常见的并发症是

A．正态分布B．偏态分布C．X2分布D．任意分布E．t分布秩和检验要求资料的分布为

关于国有独资公司董事会的说法，正确的有()。

记录控制的主要目的是为了()。[2007年真题]

《公安机关人民警察录用办法》规定，直系血亲和对本人有重大影响的旁系血亲在境内外从事颠覆我国政权活动的，不得报考人民警察。()

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【1】anevent

Everyoneknowsthattoomuchtimeinthesuncanexposeyoutoexcessiveultravioletradiation,whichcanleadtoskincancers.【

AbbeyCarHireChoosethecorrectlettersA-C.ExampleWhatkindofcourseisthemanseeking?

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