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

admin2010-07-20 34

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

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410的外部存储器的叙述中，错误的是()。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。
__________【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于__________【70】内核操作系统。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为
计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

随机试题

女，62岁，持续性胸痛2小时。2小时前出现胸骨后疼痛，休息后未减轻，逐渐出现呼吸困难。既往高血压和血脂异常病史。查体：BP130／70mmHg，双肺呼吸音清，心率86次／分，心律齐，A2>P2。心电图：V1～V6导联ST段抬高0．4mV，Ⅱ、Ⅲ、aVF导
经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。
建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。
某机电安装工程项目，业主通过公开招标方式选择了某机电安装企业，双方签订了机电安装工程施工总承包合同，施工总承包企业又选择了一家劳务分包企业，将某分部工程的劳务作业分包给该劳务分包企业。在施工过程中发生如下事件。事件一：由于业主供应的工程材料延误，使
下列关于成本分析的方法，叙述错误的是()。
在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。
步兵：陆军：空军
BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents
PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu
PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的外部存储器的叙述中，错误的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】：“A”的共阳编码，用16进制表示LDRR1，＝0x10000000：指向nGCS2段中的任何一个地址STRBR0，【66】：

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

经营者在市场交易中，应当遵循()的原则，遵守公认的商业道德。

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的( )。

下列关于成本分析的方法，叙述错误的是()。

在理论和实践的基础体系上仍接近于原始佛教的上座部佛教又被称为()。

步兵：陆军：空军

BeforehighschoolteacherKimberlyRughgotdowntobusinessatthestartofarecentschoolweek,shejokedwithherstudents

PESTCONTROL(1)ManypestspeciesthatarenativetoNorthAmerica,suchaswhite-footedmiceandgroundmoles,aremorenu

PassageOne(1)Mrs.Sowerberryburstintoafloodoftears.ThisfloodoftearsleftMr.Sowerberrynoalternative.

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

建立进度控制文档管理系统，事先设计好各类进度报告的内容、格式及上报时间等，属于进度控制措施中的(　　)。