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

admin2010-07-20 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/zJ97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

随机试题

完善重大行政决策程序制度的内容包括:明确决策主体、事项范围、法定程序、法律责任，规范决策流程，强化决策法定程序的刚性约束。（）
简答个人与社会的关系。
以上哪项可能继发于肾肿瘤以上哪项新生儿多见
下列各项，属于融资租赁标准的有()。
个人质押贷款还款方式不包括()。
关于电子计算机的特点，以下论述错误的是()。
学前儿童美术教育心理层次目标包括()
十进制数89转换成二进制数是___________。
Whoeversaidthatvictoryhasmanyfathersanddefeatisanorphan,surelyhadneverheardoftheWorldTradeOrganization(WTO)
Threedice,eachwithfacesnumbered1through6,weretossedontoagameboard.Ifoneofthediceturnedup4,whatwasthesu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列不是实时操作系统的是()。

存储器容量以存储1位【61】数为最小单位(bit)，内存容量1MB=220【62】。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

下面是关于AMBA(AdvaricedMicrocontrollerBusArchitecture)的叙述：I．AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ．AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ．AMBA规定

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

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

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

完善重大行政决策程序制度的内容包括:明确决策主体、事项范围、法定程序、法律责任，规范决策流程，强化决策法定程序的刚性约束。（）

简答个人与社会的关系。

以上哪项可能继发于肾肿瘤以上哪项新生儿多见

下列各项，属于融资租赁标准的有()。

个人质押贷款还款方式不包括()。

关于电子计算机的特点，以下论述错误的是()。

学前儿童美术教育心理层次目标包括()

十进制数89转换成二进制数是___________。

Whoeversaidthatvictoryhasmanyfathersanddefeatisanorphan,surelyhadneverheardoftheWorldTradeOrganization(WTO)

Threedice,eachwithfacesnumbered1through6,weretossedontoagameboard.Ifoneofthediceturnedup4,whatwasthesu