对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

admin2009-01-19 60

问题对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

选项

答案O(n)

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。
ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是
妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。
计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。
从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括
8086微处理器在最小模式下执行输出操作时，下列(　　　)所描述的状态是正确的。
模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

随机试题

设曲线y=f(x)上任意一点(x，y)处的切线斜率为且该曲线经过点(1，2)，求该曲线的方程．
典型的J型增长和S型增长，在自然种群增长中是很少见的，常常表现为两类增长型之间的_______过渡型。
移植物血管危象发生的时间是
目前控制HCV传播的主要措施是
盐知母的作用是
依据委托合同，检查受托人的工作情况是委托人的()。
宏观经济数据对于市场经济体制下的人们，其意义已与计划经济时代不可___________。那时的统计数据，主要是眼睛向上，为党和政府提供施政参考，而现在却直接面向社会，向市场主体和广大公众传递公开透明的信息，从而为经济发展的未来走向确立预期。填入划横线部分最
互联网给人类带来极大便利。但是，1988年美国国防部的计算机主控中心遭黑客入侵，6000台计算机无法正常运行。2002年，美军组建了世界上第一支由计算机专家和黑客组成的网络部队。2008年，俄罗斯在对格鲁吉亚采取军事行动之前，先攻击格鲁吉亚的互联网，使其政
Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults【C1】___
Howmanypeoplediedintheflood?

最新回复(0)

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。

三级数据库技术

NCRE全国计算机三级

为了充分使用Pentium 4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为( )。

ASCⅡ编码字符集是最常用的西文字符集。下列关于ASCⅡ编码字符集的叙述中，错误的是

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是( )。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。( )

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是( )。

从逻辑功能上看，一个计算机网络可分成两个子网，即资源子网和通信子网。资源子网提供访问网络和处理数据的能力，其主要组成部件不包括

8086微处理器在最小模式下执行输出操作时，下列( )所描述的状态是正确的。

模型机CPU设置了6种周期，分别用6个【 】来表示它们的状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】；组成部分B是__________【42】。

设曲线y=f(x)上任意一点(x，y)处的切线斜率为且该曲线经过点(1，2)，求该曲线的方程．

典型的J型增长和S型增长，在自然种群增长中是很少见的，常常表现为两类增长型之间的_______过渡型。

移植物血管危象发生的时间是

目前控制HCV传播的主要措施是

盐知母的作用是

依据委托合同，检查受托人的工作情况是委托人的()。

Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults【C1】___

Howmanypeoplediedintheflood?

对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【】。

为了充分使用Pentium　4微处理器。36位的地址空间，最大页面应为4MB，因而程序初始化时除了将PSE(页大小扩展)置1外，还应该将PGE(页扩展)和PAE(页地址扩展)两个标志位的状态设置为(　　　)。

妻在Windows操作系统下使用硬盘，必须先对磁盘进行分区。下列关于分区的描述中，正确的是(　　　)。

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是(　　　)。

8086微处理器在最小模式下执行输出操作时，下列(　　　)所描述的状态是正确的。

模型机CPU设置了6种周期，分别用6个【　　】来表示它们的状态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。