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

admin2010-05-13 56

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。
设计基于嵌人式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
下面的描述语句中不正确的是()。
8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_______结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_______结构。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
已知一个待散列存储的线性表18，34，58，26，75，67，48，81，散列函数为H(k)=kmod11，若采用线性探测法解决冲突，则平均查找长度为______。若采用链接法解决冲突，则平均查找长度为______。
设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

随机试题

全血细胞减少、骨髓三系增生低下，你认为符合下列何种疾病护理评估的实验室检查（）
货物A,在2002年的价格为150元,若通货膨胀率为3.5714%,货物A的时价上涨率为2%,则2003年货物A的实价为()。
下列费用项目中，不在单位工程施工图预算编制范围之内的是()。
常用的双绞电缆分100Ω和150Ω两类。100Ω电缆有()。
根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。
在货币需求理论中，费雪方程式认为长期中不受总货币存量影响的变量是()。
下列各项中，企业应将其确认为—项资产的是()。
汉延熹五年(162)皇甫规得罪宦官，论输左校，太学生()等三百人，跟大官僚一起诣阙陈诉，使皇甫规获得赦免。
Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase
在期货交易中，当现货商利用期货市场来抵消现货市场中价格的反向运动时，这个过程称为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面的描述语句中不正确的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_结构。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

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

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

全血细胞减少、骨髓三系增生低下，你认为符合下列何种疾病护理评估的实验室检查（）

货物A,在2002年的价格为150元,若通货膨胀率为3.5714%,货物A的时价上涨率为2%,则2003年货物A的实价为()。

下列费用项目中，不在单位工程施工图预算编制范围之内的是()。

常用的双绞电缆分100Ω和150Ω两类。100Ω电缆有()。

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。

在货币需求理论中，费雪方程式认为长期中不受总货币存量影响的变量是()。

下列各项中，企业应将其确认为—项资产的是()。

汉延熹五年(162)皇甫规得罪宦官，论输左校，太学生()等三百人，跟大官僚一起诣阙陈诉，使皇甫规获得赦免。

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

在期货交易中，当现货商利用期货市场来抵消现货市场中价格的反向运动时，这个过程称为()。

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

三级数据库技术

NCRE全国计算机三级

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

假设一台数码相机一次可拍摄16位色1024×1024的彩色相片共80张，数据压缩比平均是4，则它使用的存储器容量大约是()。

下面的描述语句中不正确的是()。

8段共阴极LED数码管如右图所示，为使其显示数字5，其段代码(高位到低位的顺序是：dpgfedcba)为()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_______结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_______结构。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

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

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

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

全血细胞减少、骨髓三系增生低下，你认为符合下列何种疾病护理评估的实验室检查（）

货物A,在2002年的价格为150元,若通货膨胀率为3.5714%,货物A的时价上涨率为2%,则2003年货物A的实价为()。

下列费用项目中，不在单位工程施工图预算编制范围之内的是()。

常用的双绞电缆分100Ω和150Ω两类。100Ω电缆有()。

根据技术分析理论，葛兰威尔法则可以用来判断是否出现( )。

在货币需求理论中，费雪方程式认为长期中不受总货币存量影响的变量是()。

下列各项中，企业应将其确认为—项资产的是()。

汉延熹五年(162)皇甫规得罪宦官，论输左校，太学生()等三百人，跟大官僚一起诣阙陈诉，使皇甫规获得赦免。

Duringthelast15years,theEarth’ssurfacetemperatureroseatarateof0.04°Cadecade,farslowerthanthe0.18℃increase

在期货交易中，当现货商利用期货市场来抵消现货市场中价格的反向运动时，这个过程称为()。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_结构。

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

根据技术分析理论，葛兰威尔法则可以用来判断是否出现(　　)。