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

admin2013-02-03 76

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。
在数据库中，产生数据不一致的根本原因是()。
下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。
若关系模式R中只包含两个属性，则()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】。
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。

随机试题

以下哪项不是过敏性鼻炎主要特点()
A．红色B．黄色C．橙黄-橙色D．蓝色-蓝紫色E．紫、绿、蓝等色蒽酚、蒽酮类遇碱液显
A．没有知名血管供血，在设计皮瓣时，其长宽比例要受到一定限制的带蒂皮瓣B．通过肌组织发出营养支，垂直穿透深筋膜至皮下组织及皮肤的游离皮瓣C．营养皮肤的动脉在穿出深筋膜后与皮肤表面平行，走行于皮下组织内，并沿途发出小支以供养皮下组织及皮肤的游离皮瓣D．
采用分裂导线的优点是()。
《中华人民共和国建筑法》规定，建筑工程(　　)必须坚持安全第一、预防为主的方针，建立健全安全生产的责任制度和群防群治制度。
下列各项政策措施中，属于财政政策手段的是()。
下列表达式不正确的是()。
意大利的那不勒斯城附近有个石灰岩洞，人们带着牛马等大牲畜通过岩洞未发生问题，但是猫、老鼠等小动物走进洞里就倒地而死。后来人们经过检验发现，小动物的死亡与吸进大量二氧化碳有关。据此，可以推断出()。
A、 B、 C、 D、 B以左边第二格的白色方块为底，可以直接叠成B，并可根据各个面的关系排除A、C、D。
生长在水中或水边的动植物的遗体是最易被保存下来的，因为保存动植物遗体的必要条件是快速掩埋，而在淤泥不断淤积的海洋、河流乃至湖泊中，动植物的遗体以及其他东西能够被快速掩埋。这段话主要支持了这样一种观点()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

在虚拟页式存储管理系统中，选择页面淘汰算法时应尽量注意减少或避免______现象的发生。

在数据库中，产生数据不一致的根本原因是()。

下列程序的功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0.0。(2)x0=x1，把x1的值赋给x0。(

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

若关系模式R中只包含两个属性，则()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT，REVOKE是实现【】。

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和【】复杂度。

以下哪项不是过敏性鼻炎主要特点()

A．红色B．黄色C．橙黄-橙色D．蓝色-蓝紫色E．紫、绿、蓝等色蒽酚、蒽酮类遇碱液显

采用分裂导线的优点是()。

《中华人民共和国建筑法》规定，建筑工程( )必须坚持安全第一、预防为主的方针，建立健全安全生产的责任制度和群防群治制度。

下列各项政策措施中，属于财政政策手段的是()。

下列表达式不正确的是()。

意大利的那不勒斯城附近有个石灰岩洞，人们带着牛马等大牲畜通过岩洞未发生问题，但是猫、老鼠等小动物走进洞里就倒地而死。后来人们经过检验发现，小动物的死亡与吸进大量二氧化碳有关。据此，可以推断出()。

A、 B、 C、 D、 B以左边第二格的白色方块为底，可以直接叠成B，并可根据各个面的关系排除A、C、D。

《中华人民共和国建筑法》规定，建筑工程(　　)必须坚持安全第一、预防为主的方针，建立健全安全生产的责任制度和群防群治制度。