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

admin2010-07-20 38

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
下面关于NORFlash和NANDF1ash的叙述中，错误的是()。
关于ARM的工作状态，以下说法正确的是()。
在μC／OS—II系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。
RVDS开发工具套件中主要包括了工程管理器(IDE)、编译连接器(RVCT)、调试器(RVD)和指令集仿真器(RVISS)等。下面的语句中，说法错误的是()。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

随机试题

简述创造性思维的特征。
________主要是在继续使用旧设备与购置新设备之间进行选择。
关于蛋白尿的叙述，错误的是
沥青面层压实度计算式K＝ρs/ρo×100(%)中，ρs表示()。
注册咨询工程师(投资)申请注册登记时，在15个执业专业类别中最多申报()专业。
钢筋在运输、储存、加工过程中应防止()。
经常使用明火器具的餐厅、科研试验室，装修材料的燃烧性能等级，除A级外，应在相关规定的基础上()。
居民企业甲公司主要从事日化产品的生产和销售，2014年有关涉税事项如下：(1)为了推广新型洗涤剂，公司推出了“买一赠一”的促销活动，凡购买一件售价40元(不合税)新型洗涤剂的，附赠一瓶原价10元(不含税)的洗洁精。公司按照每件40元确认了新型洗涤剂的销售
社会学习论的代表人物是（）。
以下关于遗嘱能力的表述中，不正确的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

下面关于NORFlash和NANDF1ash的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

在μC／OS—II系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

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

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

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

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

简述创造性思维的特征。

________主要是在继续使用旧设备与购置新设备之间进行选择。

关于蛋白尿的叙述，错误的是

沥青面层压实度计算式K＝ρs/ρo×100(%)中，ρs表示()。

注册咨询工程师(投资)申请注册登记时，在15个执业专业类别中最多申报()专业。

钢筋在运输、储存、加工过程中应防止()。

经常使用明火器具的餐厅、科研试验室，装修材料的燃烧性能等级，除A级外，应在相关规定的基础上()。

社会学习论的代表人物是（）。

以下关于遗嘱能力的表述中，不正确的是()。

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

SPI一般使用4条信号线：串行__________【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。

下面关于NORFlash和NANDF1ash的叙述中，错误的是()。

关于ARM的工作状态，以下说法正确的是()。

在μC／OS—II系统中，可以采用的任务间通信机制有【69】、【70】、信号量、互斥信号量和事件标志组等。

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

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

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

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

简述创造性思维的特征。

________主要是在继续使用旧设备与购置新设备之间进行选择。

关于蛋白尿的叙述，错误的是

沥青面层压实度计算式K＝ρs/ρo×100(%)中，ρs表示()。

注册咨询工程师(投资)申请注册登记时，在15个执业专业类别中最多申报()专业。

钢筋在运输、储存、加工过程中应防止()。

经常使用明火器具的餐厅、科研试验室，装修材料的燃烧性能等级，除A级外，应在相关规定的基础上()。

社会学习论的代表人物是（）。

以下关于遗嘱能力的表述中，不正确的是()。

SPI一般使用4条信号线：串行【61】线SCK、主机输入／从机输出数据线MISO、主机输出／从机输入数据线MOSI和低电平有效的从机【62】线SSEL。

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