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

admin2009-01-19 68

问题在一个长度为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全国计算机三级

相关试题推荐

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器
下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。
编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4
下列有关Windows98设备管理的叙述中，正确的是
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

随机试题

下述哪种物质与吞噬细胞对细菌的杀伤降解无直接关系
下面对氨基苷类抗生素体内过程描述正确的是
男，32岁。从事油漆生产工作12年。因腹痛9天入院。脐周腹痛剧烈，伴恶心、呕吐，食欲不振，便秘。该患者的诊断可能是
患者，男，74岁。20年前患者始有阵发性头晕、头痛，血压最高达170/105mmHg。未服药治疗，3年来体力逐渐下降，劳累后出现气促，休息后可缓解，偶有双下肢水肿。半小时前搬重物后突然出现头痛、视物模糊、心悸气短，不能平卧，大汗，自服硝苯地平无缓解来诊。既
可激动骨骼肌N2受体的药物是
某点在高斯投影60带的坐标表示为X=3106232m，Y=19479432m，则该点所在3°带的带号及其中央子午线经度分别为（）。
在确定借款费用暂停资本化的期间时，应当区别正常中断和非正常中断，下列各项中，属于非正常巾断的有()。
一项研究对1262名67～84岁的男女参试者进行了为期3年的跟踪调查，内容涉及参试者食盐日摄入量和身体活动情况。研究人员测量了参试者的认知能力及心理健康状况。结果发现，饮食含盐量高的老人，认知能力下降速度最快；饮食清淡的老人，认知能力下降速度缓慢。因此，
赵某与王某为邻居，常有口角。一天，由于王某养的羊吃了赵某菜地里的菜，赵某大怒，遂砍伐王某屋前的果树10棵。王某向乡派出所控告，乡派出所接到控告后，经调查，以县公安局的名义对赵某作出拘留5天的决定，并责令赵某赔偿王某200元。下列表述正确的是(
Germany,Europe’seconomicpowerhouse,doesnotlackcourage:itreboundedfromtwoworldwars,digestedreunificationandhasn

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器

下面关于PC芯片组的叙述中，错误的是______。A)芯片组用于PC各组成部分的相互连接与信息交换B)PC中使用的CPU型号应与芯片组相匹配C)芯片组提供给处理芯片供电的电源D)芯片组提供LJSB等I/O接口功能

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

在讨论Windows操作系统的体系结构时，常常会出现英文缩写与HAL。HAL的中文含义是______。

下列有关Windows98设备管理的叙述中，正确的是

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下述哪种物质与吞噬细胞对细菌的杀伤降解无直接关系

下面对氨基苷类抗生素体内过程描述正确的是

男，32岁。从事油漆生产工作12年。因腹痛9天入院。脐周腹痛剧烈，伴恶心、呕吐，食欲不振，便秘。该患者的诊断可能是

可激动骨骼肌N2受体的药物是

某点在高斯投影60带的坐标表示为X=3106232m，Y=19479432m，则该点所在3°带的带号及其中央子午线经度分别为（）。

在确定借款费用暂停资本化的期间时，应当区别正常中断和非正常中断，下列各项中，属于非正常巾断的有()。

Germany,Europe’seconomicpowerhouse,doesnotlackcourage:itreboundedfromtwoworldwars,digestedreunificationandhasn

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址