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

admin2010-05-13 39

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

选项 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】个任务。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

随机试题

闻一多关于新诗“三美”的主张包括（）
每百元流动资产在一定时期内实现的利润额是指
简述新民主主义革命胜利的基本经验和伟大意义。
能释放血管活性胺的细胞是
A．婴儿死亡率B．粗死亡率C．年龄别死亡率D．死因别死亡率E．新生儿死亡率某年某地死亡总数除以同年同地平均人口数为
关于综合课程，下列说法正确的是()
亲和效应的主要含义是人们往往会因为彼此之间存在着某种共同之处或者相似之处，从而感到相互之间更加容易接近。根据上述定义，下列哪项不涉及亲和效应?
以下网络地址中属于私网地址(Private　Address)的是(32)。
下列叙述中正确的是
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第XX中学初二年级物理老师

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

闻一多关于新诗“三美”的主张包括（）

每百元流动资产在一定时期内实现的利润额是指

简述新民主主义革命胜利的基本经验和伟大意义。

能释放血管活性胺的细胞是

A．婴儿死亡率B．粗死亡率C．年龄别死亡率D．死因别死亡率E．新生儿死亡率某年某地死亡总数除以同年同地平均人口数为

关于综合课程，下列说法正确的是()

亲和效应的主要含义是人们往往会因为彼此之间存在着某种共同之处或者相似之处，从而感到相互之间更加容易接近。根据上述定义，下列哪项不涉及亲和效应?

以下网络地址中属于私网地址(Private　Address)的是(32)。

下列叙述中正确的是

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

三级数据库技术

NCRE全国计算机三级

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

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T、核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=___________【53】、LDRHR2，[R1，#2]使R2

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

闻一多关于新诗“三美”的主张包括（）

每百元流动资产在一定时期内实现的利润额是指

简述新民主主义革命胜利的基本经验和伟大意义。

能释放血管活性胺的细胞是

A．婴儿死亡率B．粗死亡率C．年龄别死亡率D．死因别死亡率E．新生儿死亡率某年某地死亡总数除以同年同地平均人口数为

关于综合课程，下列说法正确的是()

亲和效应的主要含义是人们往往会因为彼此之间存在着某种共同之处或者相似之处，从而感到相互之间更加容易接近。根据上述定义，下列哪项不涉及亲和效应?

以下网络地址中属于私网地址(Private Address)的是(32)。

下列叙述中正确的是

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

以下网络地址中属于私网地址(Private　Address)的是(32)。