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

admin2009-02-19 33

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/XXC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
下面关于UART的叙述中，正确的是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。
在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。
MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

随机试题

被告人吴某因故意杀人罪被某市中级人民法院一审判处死刑立即执行。昊某提出上诉，某省高级人民法院依法组成合议庭进行了审理，审后认为一审认定的犯罪事实清楚、证据确实充分，遂裁定维持原判。问题：此死刑判决经二审裁定维持后是否立即发生法律效力?如不发生法律效力，尚需
吴先生，患血友病，在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。此病人因输血发生了
关于现金流量图绘制规则的说法，正确的有()。
《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为(　　)。
防范黑客的措施主要包括()。
企业将不能收回的应收账款确认为坏账损失时，应计入管理费用，并冲销相应的应收账款。()
某大型百货商场进行人力资源需求与供给预测。经过调查分析，得出营业员数量(Y)与商场营业额(X)成线性相关关系(Y=a+bX)，其中a=125，b=13．5。预计该商场2012年实现营业额8亿元，2013年实现营业额12亿元。通过统计研究发现，营业额每增加4
AstudypublishedinTheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies
Whatrelationshipisregardedasgoodforpartners?Thereisnouniversal,idealmodel【C1】______whicharelationshipcanbeeval
A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

片上系统(SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

下面关于UART的叙述中，正确的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码(按dpgfedcba的顺序排列)是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

以太网中计算机间以帧为单位进行通信，下列选项中不属于以太网数据帧内容的是()。

在μC／OS—Ⅱ操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

MicrosoftSQLServer2000和CommerceServer2000集成使用，可以创建B2B和B2C网站，并支持______数据分析。

吴先生，患血友病，在输血过程中出现头部胀痛、四肢麻木、腰背部剧痛、黄疸、血压下降等症状。此病人因输血发生了

关于现金流量图绘制规则的说法，正确的有()。

《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为( )。

防范黑客的措施主要包括()。

企业将不能收回的应收账款确认为坏账损失时，应计入管理费用，并冲销相应的应收账款。()

AstudypublishedinTheNewEnglandJournalofMedicineestimatedthatthereareanaverageof30in-flightmedicalemergencies

Whatrelationshipisregardedasgoodforpartners?Thereisnouniversal,idealmodel【C1】______whicharelationshipcanbeeval

A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo

《建设工程施工合同(示范文本)》，由《协议书》、《通用条款》、《专用条款》三部分组成，其中三者的优先解释顺序为(　　)。