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

admin2010-05-13 81

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

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

答案2

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

转载请注明原文地址:https://www.kaotiyun.com/show/vPSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
在实时系统中，在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间，超过了这个时间，处理器即使接收到输入数据，也不能够给出有用的输出数据，这个时间的名称是【68】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。
关于ARM处理器的工作模式，以下说法错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

随机试题

X理论
右心衰竭主要临床症状出现的病理基础为_______。
A．2～30flB．30～35flC．35～90flD．90～160flE．36～360fl正常淋巴细胞直方图的范围在
有一台多级泵(八级)，流量Q＝45m3/h，H＝160m，转速n＝2900r/min，则比转数ns＝()。
全国重点文物保护单位和省级文物保护单位自核定公布之日起1年内，由省、自治区、直辖市人民政府划定必要的保护范围，并作如下规定，包括()。
送货上门销售方式主要适用于_______。
下列参数中，()不是MTBF检验的参数。
某政府在何时开展调查工作，怎样接待群众来访等信息都做到公开透明，这体现了政府公共关系运作的()原则。
概述给定资料提供的信息。要求：概括准确，表述简洁，字数不超过300字。给定资料探讨了我国大学生就业情况中的几对矛盾问题，请归纳出这些矛盾。要求：完整、简明、条理清晰，字数不超过300字。
WhatissueisNorthKoreawillingtodiscusswithSouthKoreaaccordingtoformerU.S.President?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

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

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

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

X理论

右心衰竭主要临床症状出现的病理基础为_______。

A．2～30flB．30～35flC．35～90flD．90～160flE．36～360fl正常淋巴细胞直方图的范围在

有一台多级泵(八级)，流量Q＝45m3/h，H＝160m，转速n＝2900r/min，则比转数ns＝()。

全国重点文物保护单位和省级文物保护单位自核定公布之日起1年内，由省、自治区、直辖市人民政府划定必要的保护范围，并作如下规定，包括()。

送货上门销售方式主要适用于_______。

下列参数中，()不是MTBF检验的参数。

某政府在何时开展调查工作，怎样接待群众来访等信息都做到公开透明，这体现了政府公共关系运作的()原则。

概述给定资料提供的信息。要求：概括准确，表述简洁，字数不超过300字。给定资料探讨了我国大学生就业情况中的几对矛盾问题，请归纳出这些矛盾。要求：完整、简明、条理清晰，字数不超过300字。

WhatissueisNorthKoreawillingtodiscusswithSouthKoreaaccordingtoformerU.S.President?

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

三级数据库技术

NCRE全国计算机三级

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

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

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

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

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为__________【57】，即先进的微控制器__________【58】体系结构。

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

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

X理论

右心衰竭主要临床症状出现的病理基础为_______。

A．2～30flB．30～35flC．35～90flD．90～160flE．36～360fl正常淋巴细胞直方图的范围在

有一台多级泵(八级)，流量Q＝45m3/h，H＝160m，转速n＝2900r/min，则比转数ns＝()。

全国重点文物保护单位和省级文物保护单位自核定公布之日起1年内，由省、自治区、直辖市人民政府划定必要的保护范围，并作如下规定，包括()。

送货上门销售方式主要适用于_______。

下列参数中，()不是MTBF检验的参数。

某政府在何时开展调查工作，怎样接待群众来访等信息都做到公开透明，这体现了政府公共关系运作的()原则。

概述给定资料提供的信息。要求：概括准确，表述简洁，字数不超过300字。给定资料探讨了我国大学生就业情况中的几对矛盾问题，请归纳出这些矛盾。要求：完整、简明、条理清晰，字数不超过300字。

WhatissueisNorthKoreawillingtodiscusswithSouthKoreaaccordingtoformerU.S.President?

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。