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

admin2010-07-20 71

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_______型和【44】_______型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。
μC／OS-Ⅱ操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS-Ⅱ的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口(API)层，【76】层，及设备驱动程序层。
从该B树中删除关键码30后，结点A的子女数为

随机试题

在ASP.NET中，对于母板页的使用错误的有()
用氯己定控制菌斑，长期使用会产生
患者，男，35岁。患慢性再生障碍性贫血4个月入院。血常规：Hb45g／L，WBC3．5×109／L，Plt35×109／L。拟输血治疗，鉴于该患者需反复输血，为防止输血不良反应，应选用的最佳输血成分是
房地产经纪业务应当以()名义承接。
我国的政府预算由()组成。
在下列情况中，企业应当确认收益的情况为(　　)。
正当程序的特征主要体现在()。
Thereceptionwasattendedbyvarious______membersofthelocalcommunityandrepresentativesofregionalindustries.
Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?
A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面是关于ARM嵌入式芯片中的DMA控制器的叙述，其中错误的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

已知内存0x30000010～0x30000013以大端模式存放一个32位无符号数0xAABBCCDD，R1=0x30000010，R0=0，执行ARM指令LDRHR0，[R1，#2]之后，R0的值为()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_______型和【44】_______型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

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

从该B树中删除关键码30后，结点A的子女数为

在ASP.NET中，对于母板页的使用错误的有()

用氯己定控制菌斑，长期使用会产生

患者，男，35岁。患慢性再生障碍性贫血4个月入院。血常规：Hb45g／L，WBC3．5×109／L，Plt35×109／L。拟输血治疗，鉴于该患者需反复输血，为防止输血不良反应，应选用的最佳输血成分是

房地产经纪业务应当以()名义承接。

我国的政府预算由()组成。

在下列情况中，企业应当确认收益的情况为( )。

正当程序的特征主要体现在()。

Thereceptionwasattendedbyvarious______membersofthelocalcommunityandrepresentativesofregionalindustries.

Fromthepassage,weknowthat______.Whatdoestheword"flexibility"(Line3,Para.2)mean?

A、Heisalwaysinahurry.B、Heisquickinmakingdecisions.C、Heisalwaysthefirsttoarriveattheairport.D、Heusuallydo

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】_型和【44】_型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

在下列情况中，企业应当确认收益的情况为(　　)。