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

admin2009-02-19 52

问题在一个长度为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全国计算机三级

相关试题推荐

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。
下面对于Linux内核的叙述，错误的是()。
下面关于UART的叙述中，正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
IEEE(美国电气电子工程师协会)给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

随机试题

直观教具的类型包括()。
“羡慕嫉妒恨”是今年的网络流行语，它正好刻画了嫉妒的生长轨迹：始干羡慕终于恨。对一个人来说，被人嫉妒等于领受了嫉妒者最真诚的恭维，是一种精神上的优越和快感。而嫉妒别人，则或多或少透露出自己的自卑、懊恼、羞愧和不甘。忌恨优者、能者和强者，既反映出自己人格的卑
既反保守又反冒进，在综合平衡中稳步前进的经济建设方针，是中国共产党在()上提出的。
中国公民张先生是某民营非上市公司的大股东，同时也是一位作家。2019年5月取得的部分实物或现金收入情况如下：(1)公司为其购买了1辆轿车并将车辆所有权登记到其名下，该轿车购买价为35万元。(2)将本人一部长篇小说手稿的复印件拍卖取得收入
下列有关商业银行流动资金贷款受托支付的表述，错误的是()。[2014年11月真题]
关于抵免法的表述，下列说法正确的是()。
凯恩斯主义的货币需求函数中，影响货币需求的变量包括()。
简述唐代佛教六大宗派及其在长安地区的祖庭。
已知函数f(x)=x3-x2+bx+c。若函数f(x)的图象上有与直线平行的切线，求b的取值范围；
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。为论文创建封面，将论文题目、作者姓名和作者专业放置在文本框中，

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

下面对于Linux内核的叙述，错误的是()。

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

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

在下面列出的条目中，哪个(些)是当前应用开发工具的发展趋势?Ⅰ．采用三层或多层Client/Server结构Ⅱ．支持Web应用Ⅲ．支持开放的、构件式的分布式计算环境

直观教具的类型包括()。

既反保守又反冒进，在综合平衡中稳步前进的经济建设方针，是中国共产党在()上提出的。

下列有关商业银行流动资金贷款受托支付的表述，错误的是()。[2014年11月真题]

关于抵免法的表述，下列说法正确的是()。

凯恩斯主义的货币需求函数中，影响货币需求的变量包括()。

简述唐代佛教六大宗派及其在长安地区的祖庭。

已知函数f(x)=x3-x2+bx+c。若函数f(x)的图象上有与直线平行的切线，求b的取值范围；