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

admin2013-02-03 82

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于关系数据库视图的说法中，错误的是()。Ⅰ、视图是关系数据库3级模式中的内模式Ⅱ、视图能够对机密数据提供一定的安全保护Ⅲ、视图对重构数据库提供了一定程度的逻辑独立性Ⅳ、所有的视图都是可以更新的
下列关于SQL语言的叙述中，不正确的是()。
下列关于B树运算的叙述中，正确的是()。
函数ReadDat()的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOL()，该函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数
函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
在SQL的SELECT语句中，实现投影操作的是子句()。
在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。
下列叙述中正确的是()。
下列关于汇编语言的叙述中，错误的是()。

随机试题

糖皮质激素治疗哮喘的主要机制是
自身免疫性溶血性贫血（　　）。缺铁性贫血（　　）。
甲企业收到乙企业作为资本投入的专利权一项，该专利权按照投资合同约定的价值为200000元。假设合同约定价值和公允价值相符，不考虑其他因素。该企业在进行会计处理时，应编制的会计分录是()。
头发样品收集的正确方法是剪取被测者（），从发根部起2～3cm的头发。
研究表明，运动会促进儿童长高。研究人员跟踪调查一家儿童球类运动俱乐部的会员身高发现：在参加该俱乐部的5年里，女孩平均长高了约40厘米，男孩平均长高了约35厘米。下列哪项与评价该研究的结论最有关系?
国家公务员对行政处分不服的，不能申请行政复议或提起行政诉讼，但可以提出申诉。()
取缔非法校车的初衷是为了保障学生的生命安全，但我们也应当注意到，如果没有得力的配套措施，单纯采用这种取缔手段并不一定能够降低事故率：非法校车取缔之后，风险变得分散了，媒体也不会集中报道了，但并不意味着上下学的安全隐患消失，在没有正规校车的情况下，离家较远的
酸雨通常是指酸碱度指数的pH值低于5．6的酸性降水。它对人体健康、生态环境、建筑设施都有很大危害，每年造成的直接经济损失达数百亿美元。可以确认，大气中的二氧化硫和二氧化氮是形成酸雨的主要物质，它们在空气中氧化剂的作用下形成溶于水的种酸。科研人员研究指出，减
在面向对象的系统中，系统责任的良好分配原则是(7)。软件配置项是软件配置管理的对象，即软件工程过程中产生的(8)。软件测试计划开始于需求分析阶段，完成于(9)阶段。
在Windows2003系统中，能够获得如下图运行结果的命令是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于关系数据库视图的说法中，错误的是()。Ⅰ、视图是关系数据库3级模式中的内模式Ⅱ、视图能够对机密数据提供一定的安全保护Ⅲ、视图对重构数据库提供了一定程度的逻辑独立性Ⅳ、所有的视图都是可以更新的

下列关于SQL语言的叙述中，不正确的是()。

下列关于B树运算的叙述中，正确的是()。

函数ReadDat()实现从文件IN47．DAT中读取1000个十进制整数到数组xx中。请编制函数Compute()分别计算出xx中偶数的个数even、奇数的平均值avel、偶数的平均值ave2及所有偶数的方差totfc的值，最后调用函数WriteDat(

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

在SQL的SELECT语句中，实现投影操作的是子句()。

在SQL语言中，允许获得某种权限的用户把这种权限再转授给其他用户，可以在GRANT语句中指定______子句。

下列叙述中正确的是()。

下列关于汇编语言的叙述中，错误的是()。

糖皮质激素治疗哮喘的主要机制是

自身免疫性溶血性贫血（ ）。缺铁性贫血（ ）。

甲企业收到乙企业作为资本投入的专利权一项，该专利权按照投资合同约定的价值为200000元。假设合同约定价值和公允价值相符，不考虑其他因素。该企业在进行会计处理时，应编制的会计分录是()。

头发样品收集的正确方法是剪取被测者（），从发根部起2～3cm的头发。

研究表明，运动会促进儿童长高。研究人员跟踪调查一家儿童球类运动俱乐部的会员身高发现：在参加该俱乐部的5年里，女孩平均长高了约40厘米，男孩平均长高了约35厘米。下列哪项与评价该研究的结论最有关系?

国家公务员对行政处分不服的，不能申请行政复议或提起行政诉讼，但可以提出申诉。()

在面向对象的系统中，系统责任的良好分配原则是(7)。软件配置项是软件配置管理的对象，即软件工程过程中产生的(8)。软件测试计划开始于需求分析阶段，完成于(9)阶段。

在Windows2003系统中，能够获得如下图运行结果的命令是

自身免疫性溶血性贫血（　　）。缺铁性贫血（　　）。