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

admin2009-02-15 18

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

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

答案B

解析由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。
设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。
某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(6)，校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞，该信息被记录在信元的(10
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
(12)是关于质量管理体系的一系列标准，有助于企业交付符合用户质量要求的产品。自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期，我国在国家标准管理办法中规定，国家标准的有效期一般为(13)年。我国著作权法中对公民作品的发表权
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中，我们可以用手写签名来防止否认的发生。在计算机通信中，要解决这类问题，可采用的方法是(51)。关于客户/服务器应用模式，说法正确的是(52)。在理论上，
对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z
文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

随机试题

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()
某肺炎患者，71岁，体质较弱，虽经抗感染及一般对症治疗，但未有明显好转，为防止病情恶化，应特别注意观察（）
有关吐温80的叙述中，正确的是
下列关于工作时间和工资支付的说法正确的是：()。
甲私刻乙公司的财务专用章，假冒乙公司名义签发一张转账支票交给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，根据票据法律制度的规定，下列表述中，正确的是()。
马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。
设直线y=ax+b为曲线y=ln(x+2)的切线，若y=ax+b,x=0,x=4及曲线y=ln(x+2)围成的图形面积最小，求a，b的值。
Electronicor"cyber"warfareholdsthepromiseofdestroyinganarmy’sorevenawholenation’s—abilitytofunctionwithouthur
Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe
NewYorkCityisavibrant(充满生气的)centerforcommerceandbusinessandoneofthethree"worldcities"(alongwithLondonandT

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

某肺炎患者，71岁，体质较弱，虽经抗感染及一般对症治疗，但未有明显好转，为防止病情恶化，应特别注意观察（）

有关吐温80的叙述中，正确的是

下列关于工作时间和工资支付的说法正确的是：()。

甲私刻乙公司的财务专用章，假冒乙公司名义签发一张转账支票交给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，根据票据法律制度的规定，下列表述中，正确的是()。

马克思主义认为，教育起源于人类特有的。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和教育。

设直线y=ax+b为曲线y=ln(x+2)的切线，若y=ax+b,x=0,x=4及曲线y=ln(x+2)围成的图形面积最小，求a，b的值。

Electronicor"cyber"warfareholdsthepromiseofdestroyinganarmy’sorevenawholenation’s—abilitytofunctionwithouthur

Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe

NewYorkCityisavibrant(充满生气的)centerforcommerceandbusinessandoneofthethree"worldcities"(alongwithLondonandT

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

软件设计师上午基础知识考试

软考中级

SOA(Service-OrientedArchitecture)是一种架构模型，它可以根据需求通过网络对(65)的应用组件进行分布式部署、组合和使用。

设信道带宽为3kHz，若采用正交移相键控法进行信号调制，其数据传输速率为(14)b/s。

某幅图像具有640×480个像素点，若每个像素具有8位的颜色深度，经5:1压缩后其图像数据需占用的存储空间为(10)字节。

当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为(21)。

Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke

对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G[S]S→MKS，M)M→P|MPP→a|b|c|...|x|x|z

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

某肺炎患者，71岁，体质较弱，虽经抗感染及一般对症治疗，但未有明显好转，为防止病情恶化，应特别注意观察（）

有关吐温80的叙述中，正确的是

下列关于工作时间和工资支付的说法正确的是：()。

甲私刻乙公司的财务专用章，假冒乙公司名义签发一张转账支票交给收款人丙，丙将该支票背书转让给丁，丁又背书转让给戊。当戊主张票据权利时，根据票据法律制度的规定，下列表述中，正确的是()。

马克思主义认为，教育起源于人类特有的______。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和______教育。

设直线y=ax+b为曲线y=ln(x+2)的切线，若y=ax+b,x=0,x=4及曲线y=ln(x+2)围成的图形面积最小，求a，b的值。

Electronicor"cyber"warfareholdsthepromiseofdestroyinganarmy’sorevenawholenation’s—abilitytofunctionwithouthur

Analystshavehadtheirgoathumor,andIhavereadsomeofthisinterpretativeliterature,butwithoutbeinggreatlyinstructe

NewYorkCityisavibrant(充满生气的)centerforcommerceandbusinessandoneofthethree"worldcities"(alongwithLondonandT

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

马克思主义认为，教育起源于人类特有的。欧洲奴隶社会曾出现过的两种教育体系是斯巴达教育和教育。