在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

admin2010-07-20 59

问题在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

解析在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动，直接插入即可。对应的渐进时间复杂度为O(1)。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。
采用"不可剥夺优先数"调度算法，进程执行的次序是
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度

随机试题

下列有关成本法的表述中，错误的是()。
在病理情况下，瞳孔扩大见于
以下哪种情况不需要抗结核药物的预防治疗
婴幼儿营养不良的诊断主要依据为
A．pmB．qdC．pmD．qhE．qn外文缩写及含义为每日()。
北京某公司拟与美国某公司共同出资设立一家中外合资经营企业，双方草拟了一份合营协议。依据我国有关法律规定，该协议中不正确的约定是：
背景资料：淮江湖行洪区退水闸为大(1)型工程，批复概算约为3亿元，某招标代理机构组织了此次招标工作。在招标文件审查会上，专家甲、乙、丙、丁分别提出了如下建议：甲：为了防止投标人哄抬报价，建议招标文件规定投标报价超过标底5％的为废标。
NoNobelprizehasyetbeenawardedfortheinventionofanelixiroflife,buttheprizeitselfseemstobeone.That,atleast
WhatisNOTtheeffectproducedbyclimatechangetotheInuit?
ProfessorKumarBhatt,founderandheadofWarwickManufacturingGroup(WMG),andRobMeakin,apersonneldirectoratMarconi,ha

最新回复(0)

在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在ARM汇编语言程序设计中，用于子程序设计及调用，最常用的指令是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

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

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b(2．4GHz频段)采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

采用"不可剥夺优先数"调度算法，进程执行的次序是

下列有关成本法的表述中，错误的是()。

在病理情况下，瞳孔扩大见于

以下哪种情况不需要抗结核药物的预防治疗

婴幼儿营养不良的诊断主要依据为

A．pmB．qdC．pmD．qhE．qn外文缩写及含义为每日()。

北京某公司拟与美国某公司共同出资设立一家中外合资经营企业，双方草拟了一份合营协议。依据我国有关法律规定，该协议中不正确的约定是：

NoNobelprizehasyetbeenawardedfortheinventionofanelixiroflife,buttheprizeitselfseemstobeone.That,atleast

WhatisNOTtheeffectproducedbyclimatechangetotheInuit?

ProfessorKumarBhatt,founderandheadofWarwickManufacturingGroup(WMG),andRobMeakin,apersonneldirectoratMarconi,ha