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

admin2010-05-13 71

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】_______结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】_______结构。
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。
在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。
指纹考勤机(如图所示)通常用于在工作日的上班时间，采集员工指纹信息，以确定该员工是否正常上班。其基本功能要求有：a、能够采集指纹信息，并求取指纹特征，然后与事先预存在指纹特征库中的指纹特征比对。b、系统中需存储指纹图原始信息和指纹特
在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
设有两个散列函数H1(K)=Kmod13和H2(K)=Kmod11+1，散列表为了[0...12]，用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为：

随机试题

1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较，其不同点在于()。
CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade
[案情]2007年1月，甲不慎遗失其手袋，内有其名贵玉镯一只。乙拾得后，按照手袋内的名片所示积极寻找失主，与甲取得了联系，将玉镯归还给了甲。2007年5月，甲与丙结婚。甲、丙合计开设一家茶馆，茶馆办理工商登记注明的开办人为甲。因急需资金，甲持玉镯到信达典当
关于绩效考核指标评价标准的说法，错误的是()。
如果甲商品和乙商品是互补商品，则甲商品价格下降将造成()。
下列社会群体中，属于初级群体的有()
()是中国第一大淡水湖。
以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu
TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio
Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

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

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

1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较，其不同点在于()。

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

关于绩效考核指标评价标准的说法，错误的是()。

如果甲商品和乙商品是互补商品，则甲商品价格下降将造成()。

下列社会群体中，属于初级群体的有()

()是中国第一大淡水湖。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

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

三级数据库技术

NCRE全国计算机三级

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。

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

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

1924一1927年的大革命规模宏伟、内涵丰富。与辛亥革命相比较，其不同点在于()。

CanceristhesecondleadingcauseofdeathintheUnitedStates,afterheartdisease.Inthepast,itwasoftenconsideredade

关于绩效考核指标评价标准的说法，错误的是()。

如果甲商品和乙商品是互补商品，则甲商品价格下降将造成()。

下列社会群体中，属于初级群体的有()

()是中国第一大淡水湖。

以下程序的输出结果是()。defadd(x)：ifx>0：returnx+add(x-1)else：return0result=add(10)print(resu

TheDifferenceBetweenSpokenandWrittenEnglishI.Thedefinitionofspeechandwritingtwo【T1】______methodsofcommunicatio

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw

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

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。