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

admin2010-07-20 69

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
已知R0=5000，R1=8000，执行指令MOVR0，R1，LSR#3后，R0=___________【51】，R1=___________【52】。
以下ARM指令错误的是()。
下列关于μC／OS－II操作系统空闲任务的描述中，错误的是()。
以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
关系模式A的规范化程度最高达到
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

随机试题

____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。
下列哪项不会引起限制性通气不足
患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。老年人的术前评估包括
房地产经纪机构的业务支持部门包括交易管理部、网络信息部、()。
百分比租金通常以年总营业额为基础计算,但具体可以按月或季度支付。()
运动场的适用坡度是下列哪项?[2007年第69题]
关于对凿井井架的要求，说法不正确的是()。
根据我国《劳动法》的规定，劳动者解除劳动合同应当提前()日以书面形式通知用人单位。
()是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的机构。
Theterm"LearningDisabilities"meansadisorderinoneormoreofthebasicpsychologicalprocessesinvolvedinunderstanding

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

已知R0=5000，R1=8000，执行指令MOVR0，R1，LSR#3后，R0=_【51】，R1=_【52】。

以下ARM指令错误的是()。

下列关于μC／OS－II操作系统空闲任务的描述中，错误的是()。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

关系模式A的规范化程度最高达到

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。

下列哪项不会引起限制性通气不足

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。老年人的术前评估包括

房地产经纪机构的业务支持部门包括交易管理部、网络信息部、()。

百分比租金通常以年总营业额为基础计算,但具体可以按月或季度支付。()

运动场的适用坡度是下列哪项?[2007年第69题]

关于对凿井井架的要求，说法不正确的是()。

根据我国《劳动法》的规定，劳动者解除劳动合同应当提前()日以书面形式通知用人单位。

()是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的机构。

Theterm"LearningDisabilities"meansadisorderinoneormoreofthebasicpsychologicalprocessesinvolvedinunderstanding

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

已知R0=5000，R1=8000，执行指令MOVR0，R1，LSR#3后，R0=___________【51】，R1=___________【52】。

以下ARM指令错误的是()。

下列关于μC／OS－II操作系统空闲任务的描述中，错误的是()。

以下ARM处理器中，为降低成本，存储机制采用为冯·诺依曼结构的处理器是()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

关系模式A的规范化程度最高达到

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。

____________是用户与Access数据库之间的接口，是用户使用Access处理自己数据的一个操作界面。

下列哪项不会引起限制性通气不足

患者男，72岁。拟行胃癌根治术。除偶有胸闷外，无其他特殊病史。BP135／65mmHg，HR97次／分。术前检查：Hb110g／L，WBC8．9×109／L，ECG示Ⅱ、Ⅲ、aVF导联S—T段下移超过0．05mV。老年人的术前评估包括

房地产经纪机构的业务支持部门包括交易管理部、网络信息部、()。

百分比租金通常以年总营业额为基础计算,但具体可以按月或季度支付。()

运动场的适用坡度是下列哪项?[2007年第69题]

关于对凿井井架的要求，说法不正确的是()。

根据我国《劳动法》的规定，劳动者解除劳动合同应当提前()日以书面形式通知用人单位。

()是指依法办理开放式基金份额的认购、申购和赎回的基金管理人以及取得基金代销业务资格的机构。

Theterm"LearningDisabilities"meansadisorderinoneormoreofthebasicpsychologicalprocessesinvolvedinunderstanding

已知R0=5000，R1=8000，执行指令MOVR0，R1，LSR#3后，R0=_【51】，R1=_【52】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。