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

admin2010-05-13 67

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

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

相关试题推荐

关于ARM处理器的工作模式，以下说法错误的是()。
在μC／OS–II操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。
嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。
计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。
Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
操作系统中的下列功能，与硬盘没有直接关系的是

随机试题

建设期现金流量是指初始投资阶段发生的现金流量，一般包括以下几个部分？
女性，38岁。腹胀、乏力伴双下肢浮肿1年。既往有“肝炎”史数年。查体：颈静脉无怒张，巩膜轻度黄染，心肺检查未见异常，腹膨隆，肝肋下3cm，质硬，有结节，移动性浊音(+)，双下肢指凹性水肿。钡餐透视提示食管一胃底静脉曲张。最可能的诊断
背景资料：A公司中标某供水厂的扩建工程，主要内容为一座在建调蓄水池。水池长为65m，宽为32m。为现浇钢筋混凝土结构，筏板式基础。新建水池采用基坑明挖施工，挖深为6m。设计采用直径800mm混凝土灌淳桩作为基坑囤护结构、水泥土搅拌桩止水帷幕。新建
阅读下列三段初中化学教学中的材料。材料一《义务教育化学课程标准(2011年版)》的“内容标准”：了解金属的物理特征，能区分常见的金属和非金属；认识金属材料在生产、生活和社会发展中的重要作用。材料二义务教育课程标准使用教科书《化学》(九年级下册)的目
关税壁垒
材料：小马对二战历史很感兴趣，读过相关的书《秘密战争》，之前在语文课上写过这本书的读书笔记。在一次历史课上，老师讲到“丘吉尔在带领英国人民战胜了纳粹德国后就被英国人民抛弃了”。小马说“老师我为丘吉尔不值，他在二战期间做了了不起的决定，但他没说”。老师让他
甲公司与乙公司签订一份货物买卖合同，但未约定货物价格。在乙公司交货时，双方就货物价格发生争议，且未能达成补充协议，也无法按照合同条款或者交易习惯加以确定。根据《合同法》规定，货物的价格应()(2014年一专一第33题)
设α1，α2，…，αs和β1，β2，…，βt是两个线性无关的n维向量组，证明：向量组α1，α2，…，αs，β1，β2，…，βt线性相关的充分必要条件是存在非0向量γ，γ既可由α1，α2，…，αs线性表出，也可由卢β1，β2，…，βt线性表出．
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。

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

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

操作系统中的下列功能，与硬盘没有直接关系的是

建设期现金流量是指初始投资阶段发生的现金流量，一般包括以下几个部分？

关税壁垒

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的工作模式，以下说法错误的是()。

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

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

计算机网络有多种不同类型，以下关于计算机网络类型的说法，正确的是()。

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_______中。

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

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

操作系统中的下列功能，与硬盘没有直接关系的是

建设期现金流量是指初始投资阶段发生的现金流量，一般包括以下几个部分？

关税壁垒

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

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

在μC／OS－II操作系统中，内核对任务的管理通过名为【69】_的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】_中。