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

admin2010-07-20 65

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与嵌入式处理器有关的叙述中，错误的是()。
__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。
下面关于$3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。
UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。
在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
队列适用于下列哪一种应用?

随机试题

下面关于多媒体系统的描述中，不正确的是
A．混浊尿，加酸后澄清，无气泡产生B．混浊尿，加酸后澄清，产生气泡C．混浊尿，加碱后澄清D．混浊尿，加酸后不澄清，产生气泡E．混浊尿，加酸后无变化脓尿表现为
患者男性，82岁。肺心病，近半个月来咳嗽、咳痰，今晨呼吸困难加重，神志恍惚，烦躁不安。查体：体温36.4℃，脉搏120次／分，血压130／80mmHg，呼吸38次／分，口唇发绀，两肺底闻及湿啰音。患者最可能出现的并发症是
在用超声洁牙机行龈上沽治时，丁作头的前端部分与牙面以__________度的角成__________接触。
倡导性规划是在()引导下形成的。
贝克莱把世界上的一切事物都看做是“观念的集合”。从认识论的角度上看，其本质上是
(1)在名称为Form1的窗体上添加一个名称为L1，标题为“业余爱好”的标签，再添加一个名称为Ch1的复选框数组，含3个复选框，它们的Index属性分别为0、1、2，标题依次为“体育”、“音乐”、“美术”，清设置复选框的属性，使其初始状态如下表所示。
A、 B、 C、 C
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt
A、TheattackofIslamistterrorists.B、Indonesiahadbeenonhighalert.C、FiveJakartaattackersinIndonesia.D、Allattackers

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

下面关于$3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

队列适用于下列哪一种应用?

下面关于多媒体系统的描述中，不正确的是

A．混浊尿，加酸后澄清，无气泡产生B．混浊尿，加酸后澄清，产生气泡C．混浊尿，加碱后澄清D．混浊尿，加酸后不澄清，产生气泡E．混浊尿，加酸后无变化脓尿表现为

患者男性，82岁。肺心病，近半个月来咳嗽、咳痰，今晨呼吸困难加重，神志恍惚，烦躁不安。查体：体温36.4℃，脉搏120次／分，血压130／80mmHg，呼吸38次／分，口唇发绀，两肺底闻及湿啰音。患者最可能出现的并发症是

在用超声洁牙机行龈上沽治时，丁作头的前端部分与牙面以度的角成接触。

倡导性规划是在()引导下形成的。

贝克莱把世界上的一切事物都看做是“观念的集合”。从认识论的角度上看，其本质上是

A、 B、 C、 C

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

A、TheattackofIslamistterrorists.B、Indonesiahadbeenonhighalert.C、FiveJakartaattackersinIndonesia.D、Allattackers

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

三级数据库技术

NCRE全国计算机三级

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

__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。

下面关于$3C2410嵌入式微处理器芯片RTC的叙述中，错误的是()。

UART传输一个字符时有固定的格式约定。字符总是以起始位开始，停止位结束，起始位以逻辑【65】电平为标志，停止位以逻辑【66】电平为标志，停止位可为1位、1位半和2位。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

μC／OS－II的每个任务都处于5种状态之一，这5种状态是()。

在Internet中负责选择合适的路由，使发送的数据分组(paocket)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

队列适用于下列哪一种应用?

下面关于多媒体系统的描述中，不正确的是

A．混浊尿，加酸后澄清，无气泡产生B．混浊尿，加酸后澄清，产生气泡C．混浊尿，加碱后澄清D．混浊尿，加酸后不澄清，产生气泡E．混浊尿，加酸后无变化脓尿表现为

患者男性，82岁。肺心病，近半个月来咳嗽、咳痰，今晨呼吸困难加重，神志恍惚，烦躁不安。查体：体温36.4℃，脉搏120次／分，血压130／80mmHg，呼吸38次／分，口唇发绀，两肺底闻及湿啰音。患者最可能出现的并发症是

在用超声洁牙机行龈上沽治时，丁作头的前端部分与牙面以__________度的角成__________接触。

倡导性规划是在()引导下形成的。

贝克莱把世界上的一切事物都看做是“观念的集合”。从认识论的角度上看，其本质上是

A、 B、 C、 C

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

A、TheattackofIslamistterrorists.B、Indonesiahadbeenonhighalert.C、FiveJakartaattackersinIndonesia.D、Allattackers

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

在用超声洁牙机行龈上沽治时，丁作头的前端部分与牙面以度的角成接触。