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

admin2010-07-20 50

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器有关的叙述中，错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到．AX88796芯片的片选引脚上(即CS引脚上，CS低电
下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。
下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为______。

随机试题

磨削加工中所用砂轮的三个基本组成要素是()。
锥体束包括___________和___________束，前者经内囊___________，联系的下运动神经元是___________，后者经内囊___________，联系的下运动神经元是___________。
下列表述哪个不正确？()
某工程原合同规定分两个阶段进行施工，土建工程15个月，安装工程10个月。假定以一定量的劳动力需要量为相对单位，则合同规定的土建工程量可折算为240个相对单位，安装工程量折算为80个相对单位。合同规定，在工程量增减10%的范围内，作为承包商的工期风险，不能要
某泵站工程，业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司，并签订了分包合同。施工合同中说明：建设工期278天，2004年9月1日开工，工程造价4357万元。合同约定结算方法；
基带局域网是指介质中只有一条信道，宽带局域网中存在多条信道，它们介质中传送的既可以是数字信号也可以是模拟信号。()
拉动型控制的特点是集中控制。()
电冰箱的问世引起了冰市场的崩溃，以前人们用冰来保鲜食物，现在电冰箱替代了冰的作用。同样道理，由于生物工程的成果，研究出能抵抗害虫的农作物，则会引起什么后果?以下哪项是上述问题的最好回答?()
艺术必须拒绝融人现实，从而保持一种___________的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所___________的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。
Admittedly,minoraccidentsandslip--upscontinuetoshakepublicconfidenceinnuclearpower.Giventheunquantifiableriskst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器有关的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

磨削加工中所用砂轮的三个基本组成要素是()。

锥体束包括_____和_束，前者经内囊_，联系的下运动神经元是_，后者经内囊_，联系的下运动神经元是_____。

下列表述哪个不正确？()

基带局域网是指介质中只有一条信道，宽带局域网中存在多条信道，它们介质中传送的既可以是数字信号也可以是模拟信号。()

拉动型控制的特点是集中控制。()

电冰箱的问世引起了冰市场的崩溃，以前人们用冰来保鲜食物，现在电冰箱替代了冰的作用。同样道理，由于生物工程的成果，研究出能抵抗害虫的农作物，则会引起什么后果?以下哪项是上述问题的最好回答?()

艺术必须拒绝融人现实，从而保持一种_的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所_的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。

Admittedly,minoraccidentsandslip--upscontinuetoshakepublicconfidenceinnuclearpower.Giventheunquantifiableriskst

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器有关的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

下面关于S3C2410的实时时钟(RTC)组件的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

ARM处理器芯片内部的直接存储器访问控制器常简称为___________【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的___________【60】。

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

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

磨削加工中所用砂轮的三个基本组成要素是()。

锥体束包括___________和___________束，前者经内囊___________，联系的下运动神经元是___________，后者经内囊___________，联系的下运动神经元是___________。

下列表述哪个不正确？()

基带局域网是指介质中只有一条信道，宽带局域网中存在多条信道，它们介质中传送的既可以是数字信号也可以是模拟信号。()

拉动型控制的特点是集中控制。()

电冰箱的问世引起了冰市场的崩溃，以前人们用冰来保鲜食物，现在电冰箱替代了冰的作用。同样道理，由于生物工程的成果，研究出能抵抗害虫的农作物，则会引起什么后果?以下哪项是上述问题的最好回答?()

艺术必须拒绝融人现实，从而保持一种___________的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所___________的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。

Admittedly,minoraccidentsandslip--upscontinuetoshakepublicconfidenceinnuclearpower.Giventheunquantifiableriskst

ARM处理器芯片内部的直接存储器访问控制器常简称为_【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的_【60】。

锥体束包括_____和_束，前者经内囊_，联系的下运动神经元是_，后者经内囊_，联系的下运动神经元是_____。

艺术必须拒绝融人现实，从而保持一种_的姿态。艺术之美所包含的自由、欢悦与人性是日常现实所_的，同时也不会为纷繁的日常现实所销蚀、所掩盖。依次填入划横线部分最恰当的一项是()。