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

admin2010-05-13 34

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

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

相关试题推荐

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。
通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
当对视图进行UPDATE、INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项_____。
视图是【】的表，其内容是根据查询定义的。

随机试题

关于鼓膜外伤，错误的描述是
A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患
羌活、独活都能祛风解表、胜湿止痛，其区别在于()
胃癌血行转移，首先转移到
关于支气管哮喘概念的描述正确的是
大气环境影响预测时，采用直角坐标网格的布点原则是()。
Parentsandtoddlerswhoreadpaperbookstogetherspeakandinteractmorewhencomparedwiththosewhoreade-books，researchers
《公务员法》规定，录用公务员，必须在规定的编制限额内进行，并有相应的()。
当问题重大，确实急需直接上级和更高层次的上级机关同时了解公文内容时，可采用（）的方式。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

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

μC／OS—Ⅱ系统内核提供的基本功能有：【69】、任务问通信与同步、任务调度、时间管理和【70】等。

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

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

当满足一定条件时，μC／OS—II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

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

视图是【】的表，其内容是根据查询定义的。

关于鼓膜外伤，错误的描述是

A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患

羌活、独活都能祛风解表、胜湿止痛，其区别在于()

胃癌血行转移，首先转移到

关于支气管哮喘概念的描述正确的是

大气环境影响预测时，采用直角坐标网格的布点原则是()。

Parentsandtoddlerswhoreadpaperbookstogetherspeakandinteractmorewhencomparedwiththosewhoreade-books，researchers

《公务员法》规定，录用公务员，必须在规定的编制限额内进行，并有相应的()。

当问题重大，确实急需直接上级和更高层次的上级机关同时了解公文内容时，可采用（）的方式。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。