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

admin2010-07-20 70

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于Android操作系统的说法，正确的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的__________【71】正确性。因此，评价实时系统的实时性最重要的指标是__________【72】，即系统从事件请求开始到任务完成的时间间隔。
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_______型和【44】_______型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
对包含n个元素的散列表进行检索，平均检索长度________。
当前数据处理大致可分为两大类：【】和分析型处理。

随机试题

Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhisleadandstartclassesat11am,allowingteenagers
在pH＞10．5的溶液中，EDTA的主要存在形式是()。
Winteristheseasonoftheyear___________thedaysareshortandthenightsarelong.
刷手的顺序
双面阅读型CR其IP的DQE值比普通IP增加了
前视点A的高程为20．503m，读数为1．082m，后视点B的读数为1．102m，则其后视点B的高程为()m。
某有限责任公司章程中的下列规定，不符合《公司法》的是()。
Atthedawnofthe20thcentury,suburbiawasadreaminspiredbyrevulsiontothepovertyandcrowdingofthecities.Inthevi
IknownotmoreFrenchthanIknowLatin.Therefore,Ican’tteacheitherofthem.
Market【C1】______donotcomenaturallytoChineseofficials.Forthepastfouryearstwohugediversion【C2】______havebeenunde

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于Android操作系统的说法，正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

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

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_型和【44】_型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

对包含n个元素的散列表进行检索，平均检索长度________。

当前数据处理大致可分为两大类：【】和分析型处理。

Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhisleadandstartclassesat11am,allowingteenagers

在pH＞10．5的溶液中，EDTA的主要存在形式是()。

Winteristheseasonoftheyear___________thedaysareshortandthenightsarelong.

刷手的顺序

双面阅读型CR其IP的DQE值比普通IP增加了

前视点A的高程为20．503m，读数为1．082m，后视点B的读数为1．102m，则其后视点B的高程为()m。

某有限责任公司章程中的下列规定，不符合《公司法》的是()。

Atthedawnofthe20thcentury,suburbiawasadreaminspiredbyrevulsiontothepovertyandcrowdingofthecities.Inthevi

IknownotmoreFrenchthanIknowLatin.Therefore,Ican’tteacheitherofthem.

Market【C1】donotcomenaturallytoChineseofficials.Forthepastfouryearstwohugediversion【C2】havebeenunde

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

三级数据库技术

NCRE全国计算机三级

如下关于Android操作系统的说法，正确的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为__________【71】，最低优先级取值为实际定义的最大任务数减__________【72】。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

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

RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的__________【71】正确性。因此，评价实时系统的实时性最重要的指标是__________【72】，即系统从事件请求开始到任务完成的时间间隔。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_______型和【44】_______型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

对包含n个元素的散列表进行检索，平均检索长度________。

当前数据处理大致可分为两大类：【】和分析型处理。

Apioneeringheadteacheriscallingforallsecondaryschoolstofollowhisleadandstartclassesat11am,allowingteenagers

在pH＞10．5的溶液中，EDTA的主要存在形式是()。

Winteristheseasonoftheyear___________thedaysareshortandthenightsarelong.

刷手的顺序

双面阅读型CR其IP的DQE值比普通IP增加了

前视点A的高程为20．503m，读数为1．082m，后视点B的读数为1．102m，则其后视点B的高程为()m。

某有限责任公司章程中的下列规定，不符合《公司法》的是()。

Atthedawnofthe20thcentury,suburbiawasadreaminspiredbyrevulsiontothepovertyandcrowdingofthecities.Inthevi

IknownotmoreFrenchthanIknowLatin.Therefore,Ican’tteacheitherofthem.

Market【C1】______donotcomenaturallytoChineseofficials.Forthepastfouryearstwohugediversion【C2】______havebeenunde

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

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

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_型和【44】_型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

Market【C1】donotcomenaturallytoChineseofficials.Forthepastfouryearstwohugediversion【C2】havebeenunde