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

admin2010-05-13 60

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(log₂n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关μC／OS－II操作系统的描述中，错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的__________【41】系统，其硬件SoC芯片大多采用__________【42】位的CP
RTOS的主要实时指标不包括()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。
RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为__________【67】，其英文名称是__________【68】。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。
车载GPS导航仪(示意图如图3-1所示)用于在汽车行驶过程中定位导航、防盗防劫等。其基本功能要求有：a、能够接收GPS卫星发送的数据，计算出用户的三维位置、方向以及运动速度等信息。b、能在LCD显示屏上显示电子地图，并显示车辆运行状况。c、具有语
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。

随机试题

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022
胃溃疡应做()结肠癌应做()
A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是
某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。
建设工程采用平行承发包模式的优点是()。
闪点在()℃以下的桶装、罐装易燃液体不得露天存放。
某种果蝇长翅(A)对残翅(a)为显性，直翅(B)对弯翅(b)为显性，腿上刚毛(D)对截毛(d)为显性。现有这种果蝇的一个个体基因组成如右图所示，请回答下列问题。该果蝇的初级精母细胞产生精细胞时，在染色体不发生交叉互换情况下，基因A与a分离的时期是__
张先生买了块新手表。他把新手表与家中的挂钟对照，发现手表比挂钟一天慢了三分钟；后来他又把家中的挂钟与电台的标准时对照，发现挂钟比电台标准时一天快了三分钟。张先生因此推断：他的手表是准确的。以下哪项是对张先生推断的正确评价?
(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan
A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关μC／OS－II操作系统的描述中，错误的是()。

RTOS的主要实时指标不包括()。

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，www网页中具有动画效果的插图或剪贴画其文件格式是【44】。

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

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

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

下面与AMBA(AdvancedMicrocontrollerBusArchitecture)有关的叙述中，错误的是()。

A．pH7．30，PaCO280mmHg，BE3mmol／LB．pH7．43，PaC0230mmHg，BE1mmol／LC．pH7．36，PaC0256．5mmHg，BE12mmol／LD．pH7．46，PaC022

胃溃疡应做()结肠癌应做()

A．心病B．心、胃病C．肺、喉病D．肾病、肺病、咽喉病E．前头、口齿、咽喉病，胃肠病手太阴肺经的主治特点是

某妇女初孕，妊娠36周，2天来阴道持续流液，阴道检查触不到前羊水囊，液体不断从宫口流出，临床诊断为胎膜早破。此孕妇不可能出现的并发症是()。

建设工程采用平行承发包模式的优点是()。

闪点在()℃以下的桶装、罐装易燃液体不得露天存放。

(1)AUanMetcalfsnewbookclaimsthattheword"OK"isAmerica’sgreatestinvention.Thisoffersapairofprovocations.Howcan

A------SnowShowersEarlyJ------LighteningB------AMCloudsK------AirPressureC------HeavyRainL------RainfallD------Mostl

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