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

admin2009-02-19 30

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
MSSQLServer数据库系统的核心是______。

随机试题

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma
视网膜中感光最敏锐的部位是（）
A、大叶性密度均匀磨玻璃状阴影，逐渐溶解呈虫蚀样空洞B、小片状或斑点状阴影，可融合和形成空洞C、纤维厚壁空洞、肺门抬高和肺纹理呈垂柳样D、空洞形态不一，可呈多个空腔的虫蚀样空洞E、向外、向上的弧形影浸润性结核病X
宽度量测方法和要求为，在实地线状地物()处量测宽度，精确到0．1m，并在调查底图对应实地位置打点标记量测点及其宽度值。
2012年张某将其一项专利权转让给A国一家企业，取得转让收入120000元，按A国税法缴纳了个人所得税15000元；同年在A国提供劳务，取得劳务报酬200000元，按A国税法缴纳了个人所得税5．5000元。2012年张某应就来源于A国所得在国内缴纳个人所得
(2015·江苏)小学生在英语课堂上学习“书”的英语单词“BOOK”，按照奥苏贝尔的学习分类，这里的学习属于()
某班有战士7人，每两人一组，轮流放哨，每2个小时换班一次，某两人第一次一同放哨开始，到下次这两人再一同放哨，最长需要()个小时。
简述教育的显性功能和隐性功能的区别。
理想是人们对美好未来的向往和追求，是人们奋斗的目标和精神支柱，也是激励人们发奋向上、不断进取的强大动力，是个人和民族的灵魂所系。对理想的认识正确的是()
A——SafetyhammerJ——HandleofemergencybrakeB——Hittingp

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

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

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

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

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

MSSQLServer数据库系统的核心是______。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

视网膜中感光最敏锐的部位是（）

宽度量测方法和要求为，在实地线状地物()处量测宽度，精确到0．1m，并在调查底图对应实地位置打点标记量测点及其宽度值。

(2015·江苏)小学生在英语课堂上学习“书”的英语单词“BOOK”，按照奥苏贝尔的学习分类，这里的学习属于()

某班有战士7人，每两人一组，轮流放哨，每2个小时换班一次，某两人第一次一同放哨开始，到下次这两人再一同放哨，最长需要()个小时。

简述教育的显性功能和隐性功能的区别。

理想是人们对美好未来的向往和追求，是人们奋斗的目标和精神支柱，也是激励人们发奋向上、不断进取的强大动力，是个人和民族的灵魂所系。对理想的认识正确的是()

A——SafetyhammerJ——HandleofemergencybrakeB——Hittingp