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

admin2009-01-19 87

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(log₂n)

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址
互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7
PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。
下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是
用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML
有些技术资料按公式Q=W×F/N计算总线的数据传输速率Q(其中，W为总线数据宽度(总线位宽/8)：F为总线工作频率；N为完成一次数据传送所需的总线时钟周期个数)。当总线位宽为16位，总线工作频率为8MHz，完成一次数据传送需2个总线时钟周期时，总线数据传输
寄存器间接寻址方式中，操作数在()中。
下面是关于PC中CPU的若干叙述：　①CPU中包含几十个甚至上百个寄存器，用来临时存放待处理的数据　　②CPU是PC中不可缺少的组成部分，它担负着运行系统软件和应用软件的任务　　③CPU的速度比主存储器低得多，使用高速缓存(cache)可以显著提高系
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

随机试题

圆明园被烧毁于()
A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜具有杀虫功效的药物是
左炔诺孕酮的化学结构是()
下列各项中，不属于企业拥有或控制的经济资源是()。
范小姐目前资产10万元，每年可储蓄2万元，打算5年后购房，投资报酬率8%．贷款年限20年，利率以6%计。其购房总价为(　　)万元。
银行在完成“购买行为、市场细分、目标选择和市场定位”四大分析任务的基础上应做到“四化”，即()。
在对O公司2009年度财务报表进行审计时，卯注册会计师负责或有事项的审计。在审计过程中，卯注册会计师遇到以下事项，请代为作出正确的专业判断。在检查O公司某或有事项时，发现O公司因该或有事项确认需要向中旅公司支付120万元的款项，因而确认预计负债120万
丙公司正在以招标方式聘请2015年度财务报表审计业务的会计师事务所。ABC会计师事务所与同一网络的D会计师事务所共同参与投标。以下各情形所提及的会计师事务所中，属于ABC会计师事务所的前任注册会计师的是()。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．仔细阅读给定的资料，按照后面提出的“作答要求”依次作答。二、给定资料1．四川宜宾县孔滩镇万家村，早上7时，11岁的留守女孩王素悄悄起床
下列具有NAT功能的无线局域网设备是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

互联网目前广泛使用的是IP协议第四版(IPv4)，IP地址仅32位，据报道已全部分配完毕，今后在互联网中推广使用的很可能是______。A)IPv4.1B)IPv5C)IPv6D)IPv7

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

下面是关于Intel公司开发的微处理器体系结构的叙述，其中错误的是______。A)IA-32是32位微处理器体系结构B)IA-32是IA-32体系结构的扩展，它通过EM64T技术，使微处理器兼容32位和64位两种工作模式C)Intel64是

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

寄存器间接寻址方式中，操作数在()中。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

笔记本电脑能在公共场所通过无线局域网上网的条件是该场所安装有AP没备，AP的中文名称是______。

圆明园被烧毁于()

A．白及B．仙鹤草C．棕榈炭D．血余炭E．炮姜具有杀虫功效的药物是

左炔诺孕酮的化学结构是()

下列各项中，不属于企业拥有或控制的经济资源是()。

范小姐目前资产10万元，每年可储蓄2万元，打算5年后购房，投资报酬率8%．贷款年限20年，利率以6%计。其购房总价为( )万元。

银行在完成“购买行为、市场细分、目标选择和市场定位”四大分析任务的基础上应做到“四化”，即()。

丙公司正在以招标方式聘请2015年度财务报表审计业务的会计师事务所。ABC会计师事务所与同一网络的D会计师事务所共同参与投标。以下各情形所提及的会计师事务所中，属于ABC会计师事务所的前任注册会计师的是()。

下列具有NAT功能的无线局域网设备是()。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

范小姐目前资产10万元，每年可储蓄2万元，打算5年后购房，投资报酬率8%．贷款年限20年，利率以6%计。其购房总价为(　　)万元。