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

admin2010-05-13 87

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

选项 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】个任务。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
下面关于嵌入式系统的叙述中，错误的是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。
在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】_______与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】_______接口来完成硬件环境测试及初始软件的调试和下载。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘，其中访问速度最+慢的是

随机试题

记录减压神经放电试验中，能造成放电增多的血压变化是
对于多发性骨髓瘤，下列哪项是错误的
有关SARS病原学检查错误的是(　　)
金融租赁公司属于()。
关于财务业绩评价的优缺点，下列说法不正确的是()。
MIS是指()。
-3，-2，1，6，()
(2013联考36)负面新闻并不是永远都制造_______，从商业角度看，负面宣传在某种情况下可以_______销售，尤其在公司和产品不知名的情况下。曾有研究者发现，如果某些书籍的作者让读者感觉_______，书被评为劣作却能达到相反的效果——它们的销售增
[*]
InMedievalEnglandthetallesthorseswereriddenbypeopleofthehighestrankwho,fromtheirlofty(36)______,lookeddowno

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

下面关于嵌入式系统的叙述中，错误的是()。

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

ARM指令完成的功能是如果清除R7中的bit0，1，5位，正确的指令是()。

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

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

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

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

记录减压神经放电试验中，能造成放电增多的血压变化是

对于多发性骨髓瘤，下列哪项是错误的

有关SARS病原学检查错误的是( )

金融租赁公司属于()。

关于财务业绩评价的优缺点，下列说法不正确的是()。

MIS是指()。

-3，-2，1，6，()

[*]

InMedievalEnglandthetallesthorseswereriddenbypeopleofthehighestrankwho,fromtheirlofty(36)______,lookeddowno

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

有关SARS病原学检查错误的是(　　)