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

admin2010-05-13 51

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RTOS响应中断请求并且完成相应【75】（ISR）的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。
下面关于硬实时系统和软实时系统的叙述中，错误的是()。
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。智能手机之类的嵌入式系统使用操作系统对系统进行控制，应用软件可更新和扩展，它们属于其中的【41】_______系统，其硬件SoC芯片大多采用【42】_______位的CPU内核。
对于嵌入式处理器说法正确的是()。
μC／OS－II系统内核提供的基本功能有：【69】_______、任务间通信与同步、任务调度、时间管理和【70】_______等。
下列哪个不是RTOS的实时指标?
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

随机试题

战略管理学是受人关注的一个重要课题。战略管理学所研究的内容是组织应当如何掌握环境的变化，制定一套长远的行动方针，来保持组织的竞争力。()
孕妇，24岁，孕37周，在家起床排便时，突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压23.9/14kPa，下肢水肿(++)，胎头先露，胎心率150次/分，有不规则宫缩。住院后首先采取的治疗措施是（　　）。
金属的熔点高于瓷烧结温度是为了
某大型建设工程项目竣工后，于2016年3月1日起开始进行试生产。依据《建设项目环境保护管理条例》的规定，该建设单位应当在()之前，向环境保护行政主管部门申请配套建设的环境保护设施竣工验收。
船舶所有权的取得可以分原始取得和继受取得。原始取得是非基于他人的权利而取得船舶所有权，如以(　　)等方式取得。
赵某购买一套商品住宅，成交价格为50万元，首期付款为房价的30％，余款向银行抵押贷款。该贷款的贷款期限为10年，贷款年利率为6％，采用按月等额还款方式偿还。[2007年真题]银行在审核抵押贷款时，应不同意()设定抵押。
Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"
下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。
ASports体育运动Manyanimalsengageinplay，buthomosapiensistheonlyanimal(1)haveinventedsports.Sincesportsarean
A、Itinvolvedafewlunches.B、Therewerefreelunches.C、Therewerethreelunches.D、Thereweremorethanfreelunches.B信息明示题，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

对于嵌入式处理器说法正确的是()。

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

下列哪个不是RTOS的实时指标?

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

战略管理学是受人关注的一个重要课题。战略管理学所研究的内容是组织应当如何掌握环境的变化，制定一套长远的行动方针，来保持组织的竞争力。()

孕妇，24岁，孕37周，在家起床排便时，突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压23.9/14kPa，下肢水肿(++)，胎头先露，胎心率150次/分，有不规则宫缩。住院后首先采取的治疗措施是（　　）。

金属的熔点高于瓷烧结温度是为了

某大型建设工程项目竣工后，于2016年3月1日起开始进行试生产。依据《建设项目环境保护管理条例》的规定，该建设单位应当在()之前，向环境保护行政主管部门申请配套建设的环境保护设施竣工验收。

船舶所有权的取得可以分原始取得和继受取得。原始取得是非基于他人的权利而取得船舶所有权，如以(　　)等方式取得。

赵某购买一套商品住宅，成交价格为50万元，首期付款为房价的30％，余款向银行抵押贷款。该贷款的贷款期限为10年，贷款年利率为6％，采用按月等额还款方式偿还。[2007年真题]银行在审核抵押贷款时，应不同意()设定抵押。

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

ASports体育运动Manyanimalsengageinplay，buthomosapiensistheonlyanimal(1)haveinventedsports.Sincesportsarean

A、Itinvolvedafewlunches.B、Therewerefreelunches.C、Therewerethreelunches.D、Thereweremorethanfreelunches.B信息明示题，

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

三级数据库技术

NCRE全国计算机三级

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

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

UNIX、嵌入式Linux、winCE、MacOS、AndroidOS和DOS操作系统是典型的单内核(也称为宏内核)操作系统，相对于微内核操作系统，下面不属于单内核操作系统缺点的是()。

下面关于硬实时系统和软实时系统的叙述中，错误的是()。

对于嵌入式处理器说法正确的是()。

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

下列哪个不是RTOS的实时指标?

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

战略管理学是受人关注的一个重要课题。战略管理学所研究的内容是组织应当如何掌握环境的变化，制定一套长远的行动方针，来保持组织的竞争力。()

孕妇，24岁，孕37周，在家起床排便时，突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压23.9/14kPa，下肢水肿(++)，胎头先露，胎心率150次/分，有不规则宫缩。住院后首先采取的治疗措施是（ ）。

金属的熔点高于瓷烧结温度是为了

某大型建设工程项目竣工后，于2016年3月1日起开始进行试生产。依据《建设项目环境保护管理条例》的规定，该建设单位应当在()之前，向环境保护行政主管部门申请配套建设的环境保护设施竣工验收。

船舶所有权的取得可以分原始取得和继受取得。原始取得是非基于他人的权利而取得船舶所有权，如以( )等方式取得。

赵某购买一套商品住宅，成交价格为50万元，首期付款为房价的30％，余款向银行抵押贷款。该贷款的贷款期限为10年，贷款年利率为6％，采用按月等额还款方式偿还。[2007年真题]银行在审核抵押贷款时，应不同意()设定抵押。

Australianchildrenarevisitingsocialmediawebsitesatanincreasinglyyoungerage,anewsurveysuggests,withoneinfive"

下列对IPv6地址FF23：0：0：0：0510：0：0：9C5B的简化表示中，错误的是()。

ASports体育运动Manyanimalsengageinplay，buthomosapiensistheonlyanimal(1)haveinventedsports.Sincesportsarean

A、Itinvolvedafewlunches.B、Therewerefreelunches.C、Therewerethreelunches.D、Thereweremorethanfreelunches.B信息明示题，

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

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

孕妇，24岁，孕37周，在家起床排便时，突然全身抽搐，持续约1分钟，家人即将其送往医院检查：血压23.9/14kPa，下肢水肿(++)，胎头先露，胎心率150次/分，有不规则宫缩。住院后首先采取的治疗措施是（　　）。

船舶所有权的取得可以分原始取得和继受取得。原始取得是非基于他人的权利而取得船舶所有权，如以(　　)等方式取得。