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

admin2010-07-20 66

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

选项 A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下指令中不属于逻辑移位的指令是()。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
下述哪一条不是由于关系模式设计不当而引起的？
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

随机试题

李商隐的无题诗，大多属于()。
建筑活动应当确保建筑工程质量和安全，符合国家的建筑工程安全标准。
建筑安装工程费的间接费包括()。
业主将工程项目的设计施工以及设备和材料采购的任务分别发包给每个设计单位、施工单位和设备材料供应厂商，并分别与各承包商签订合同。这属于(　　)管理模式。
甲市的A公司与乙市的B公司在丙市签订施工合同，该工程位于丁市。双方在合同履行中发生争议，则对此案有管辖权的法院是(　　)市人民法院。
希望公司2004年底的所有者权益总额为11250万元,普通股6000万股。目前的资金结构为长期负债占55%,所有者权益占45%,没有需要付息的流动负债。该公司的所得税税率为40%。预计继续增加长期债务不会改变目前的12%的平均利率水平。董事会在讨论明年资金
阅读下列说明，回答问题。(2007年5月试题三)[说明]某银行账务处理系统，某天突然崩溃，银行被迫停业。银行的信息系统维护人员紧急集合起来处理该问题。经过简单的调查分析后，维护人员内部发生了争论，提出了两种处理方法：(1)根据
办理数字证书具备的条件中规定，个人用户必须年满（）。
Whydoesthewomancall?
DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下指令中不属于逻辑移位的指令是()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

属于ARM处理器特点的是()。①单周期操作②只使用加载／存储指令访问内存③三地址指令格式④指令流水线技术⑤低功耗设计⑥采用RISC指令集结构

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

下述哪一条不是由于关系模式设计不当而引起的？

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

李商隐的无题诗，大多属于()。

建筑活动应当确保建筑工程质量和安全，符合国家的建筑工程安全标准。

建筑安装工程费的间接费包括()。

业主将工程项目的设计施工以及设备和材料采购的任务分别发包给每个设计单位、施工单位和设备材料供应厂商，并分别与各承包商签订合同。这属于( )管理模式。

甲市的A公司与乙市的B公司在丙市签订施工合同，该工程位于丁市。双方在合同履行中发生争议，则对此案有管辖权的法院是( )市人民法院。

办理数字证书具备的条件中规定，个人用户必须年满（）。

Whydoesthewomancall?

DietingadvisorDr.RobertAtkinsrecommendseatingadiethighinproteinforthosewhowanttoloseweightandkeepitoff.Th

业主将工程项目的设计施工以及设备和材料采购的任务分别发包给每个设计单位、施工单位和设备材料供应厂商，并分别与各承包商签订合同。这属于(　　)管理模式。

甲市的A公司与乙市的B公司在丙市签订施工合同，该工程位于丁市。双方在合同履行中发生争议，则对此案有管辖权的法院是(　　)市人民法院。