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

admin2010-05-13 60

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(10g2n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。
下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。
在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。
在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下列关于数据库数据模型的说法中，哪一个是不正确的？
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

随机试题

化工过程参数有()。
适合微波消毒的物品是
A．巴西棕榈蜡B．羟丙甲纤维素酞酸酯C．乙基纤维素D．甲基纤维素E．葡萄糖属于缓控释制剂膜控释制剂中致孔剂的是()。
通常城市一次送电电压和二次送电电压分别为()。
中外合资经营企业的最高权力机构为股东会，执行机构为董事会，监事会为监督机构。()
合理的收入分配制度是社会公平的重要体现。在构建社会主义和谐社会过程中初次分配和再分配都要处理好效率和公平的关系，再分配更加注重公平，逐步提高居民收入在国民收人分配中的比重，提高劳动报酬在初次分配中的比重。这表明处理效率与公平的关系，就要()。
下列属于最严重的行政处罚的是()
被《中国科学技术史》作者、英国科学家李约瑟赞誉为“中国科技史上最卓越的人物”的沈括，创作了：
简述上颌骨的支柱及支架结构。
Itisalwayshardforasmallfishtoliveinabigpond.Pluto’srecentdeparturefromtheclassicalplanetfamilyclearlyprov

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列关于数据库数据模型的说法中，哪一个是不正确的？

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

化工过程参数有()。

适合微波消毒的物品是

A．巴西棕榈蜡B．羟丙甲纤维素酞酸酯C．乙基纤维素D．甲基纤维素E．葡萄糖属于缓控释制剂膜控释制剂中致孔剂的是()。

通常城市一次送电电压和二次送电电压分别为()。

中外合资经营企业的最高权力机构为股东会，执行机构为董事会，监事会为监督机构。()

下列属于最严重的行政处罚的是()

被《中国科学技术史》作者、英国科学家李约瑟赞誉为“中国科技史上最卓越的人物”的沈括，创作了：

简述上颌骨的支柱及支架结构。

Itisalwayshardforasmallfishtoliveinabigpond.Pluto’srecentdeparturefromtheclassicalplanetfamilyclearlyprov

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

三级数据库技术

NCRE全国计算机三级

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替MMU的方法来管理存储器，该部件是()。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

μC／OS—II的事件控制块有4种类型，需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_______，指示下面为16位代码的伪指令是【58】_______。

在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列关于数据库数据模型的说法中，哪一个是不正确的？

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。

设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

化工过程参数有()。

适合微波消毒的物品是

A．巴西棕榈蜡B．羟丙甲纤维素酞酸酯C．乙基纤维素D．甲基纤维素E．葡萄糖属于缓控释制剂膜控释制剂中致孔剂的是()。

通常城市一次送电电压和二次送电电压分别为()。

中外合资经营企业的最高权力机构为股东会，执行机构为董事会，监事会为监督机构。()

下列属于最严重的行政处罚的是()

被《中国科学技术史》作者、英国科学家李约瑟赞誉为“中国科技史上最卓越的人物”的沈括，创作了：

简述上颌骨的支柱及支架结构。

Itisalwayshardforasmallfishtoliveinabigpond.Pluto’srecentdeparturefromtheclassicalplanetfamilyclearlyprov

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】_，指示下面为16位代码的伪指令是【58】_。

已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为。若采用链接法解决冲突，则平均查找长度为。