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

admin2010-05-13 59

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。
下面关于嵌入式系统逻辑组成的叙述中，错误的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。
设计基于嵌人式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚(低电平有效)连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。
IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。
下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。
在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户

随机试题

从1976年开始，卫星通信技术用于移动通信，为海上船只提供()业务。
装配基准面的选择原则是什么?
2岁女童，因持续发热1周伴皮疹来院就诊。入院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大，诊断为川崎病。护士除监测皮肤黏膜受损情况外还应当密切监测（）
膝关节滑膜型结核的X线表现错误的是
蓝天公司现已拥有资金总额2000万元，其中股本400万元(每股面值1元、发行价格5元)、长期债券600万元(年利率为8%)。蓝天公司为生产甲产品，急需购置一台价值为500万元的W型设备，该设备购入后即可投入生产使用。预计使用年限为4年，预计净残值为20万
人体内分泌腺的共同特点是没有______。
平面3x-2y+z+3=0和平面x+5y+7z一1=0的位置关系是()。
A、 B、 C、 D、 C
甲窃得信用卡一张，使用一段时间后就随手扔弃。乙捡起该信用卡并使用，造成信用卡合法所有人重大经济损失。下列说法正确的是()。
1

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

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

从1976年开始，卫星通信技术用于移动通信，为海上船只提供()业务。

装配基准面的选择原则是什么?

2岁女童，因持续发热1周伴皮疹来院就诊。入院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大，诊断为川崎病。护士除监测皮肤黏膜受损情况外还应当密切监测（）

膝关节滑膜型结核的X线表现错误的是

人体内分泌腺的共同特点是没有______。

平面3x-2y+z+3=0和平面x+5y+7z一1=0的位置关系是()。

A、 B、 C、 D、 C

甲窃得信用卡一张，使用一段时间后就随手扔弃。乙捡起该信用卡并使用，造成信用卡合法所有人重大经济损失。下列说法正确的是()。

1

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

三级数据库技术

NCRE全国计算机三级

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE【45】a／b／g／n，其数据传输速率可达11一【46】Mb／s。

下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中，正确的是()。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：__________【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、__________【48】以及快速中断FIQ。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_______；另一部分提供对各种网络硬件的支持，称为网络【76】_______。

IP核是开发SoC的重要保证，IP核的复用可以减少SoC研发成本，缩短研发时间。以CPU为例，目前采用【41】公司的【42】内核占所有32位嵌入式处理芯片的90％左右，已经成为32位嵌入式CPU事实上的标准。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

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

从1976年开始，卫星通信技术用于移动通信，为海上船只提供()业务。

装配基准面的选择原则是什么?

2岁女童，因持续发热1周伴皮疹来院就诊。入院后检查发现四肢末端实性肿胀、双眼结膜充血、口唇干燥潮红、咽部黏膜弥漫性发红及颈部淋巴结肿大，诊断为川崎病。护士除监测皮肤黏膜受损情况外还应当密切监测（）

膝关节滑膜型结核的X线表现错误的是

人体内分泌腺的共同特点是没有______。

平面3x-2y+z+3=0和平面x+5y+7z一1=0的位置关系是()。

A、 B、 C、 D、 C

甲窃得信用卡一张，使用一段时间后就随手扔弃。乙捡起该信用卡并使用，造成信用卡合法所有人重大经济损失。下列说法正确的是()。

1

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】_；另一部分提供对各种网络硬件的支持，称为网络【76】_。