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

admin2009-01-19 55

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

选项 A、O(n)
B、O(1)
C、O(n²)
D、O(log₂n)

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/6EQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时
通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA
请编制程序，其功能为：将一个ASCII字符串中所有大写字母全部变成小写字母，其他字母不变。字符串以00H结束，长度不超过20个字节。部分程序已经给出，其中原始数据由LOAD过程从文件INPUT1.DAT中读入从SOURCE开始的内存单元，运算结果要
微处理器对I/O口的编址方式一般有两种。一种是将I/O口地址和主存储器地址统一编址，把I/O口，地址看作存储器地址的一部分，指令系统中，没有专门的I/O指令。另一种是将I/O口地址和存储器地址分别独立编址，采用专门的_____指令对I/O口地址进行操作。
相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

随机试题

ThedoctoradvisedKentoavoidstrenuousexercise.
2岁患儿，消瘦，多汗，气短，因肺炎住院治疗，体检中发现有心脏杂音，经x线、超声心电图等检查诊断为室间隔缺损。该患儿属于下列哪一型先天性心脏病
直剪试验的剪切面是人为固定的。()
某企业连续6年盈亏情况如下：(单位；万元)年2004年应纳企业所得税(　　)万元。
和其他财政收入相比，不属于税法特征的是()。(2018年新大纲试题，原考试真题考点在新大纲中删除)
姚某最近在A银行申请开通了“网上银行”业务。2008年7月1日，他通过“网上银行”缴纳了一笔电话费。对于此笔支付形成的日志文件，A银行应当保存至()。
第斯多惠说：“一个坏的教师奉送真理，一个好的教师则教人发现真理。”这一观点体现了教学的()原则。
GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The
设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。
WhyDoWeNotLiveForever?Thehumanbodyiscomposednotofperishablematerialslikewoodormetal,butoflivingcellst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与PCI-Express有关的叙述中，错误的是______。A)在目前流行的PC中，PCI-Express已成为总线的主流B)PCI-Express每个通路使用差分驱动器和差分接收器来发送和接收信息C)PCI-Express每个通路都可同时

通过计算机打IP电话时，用户经麦克风输入语音信号，借助声卡对其进行数字化。假设取样频率为8kHz。量化精度为8位。不考虑数据压缩，则每分钟的数据量是______字节。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

Pentium微处理器在保护模式下，中断服务程序的段地址和偏移地址分别来自______。A)中断门描述符，段描述符B)段描述符，中断门描述符C)中断门描述符，中断门描述符D)段描述符，段描述符

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

ThedoctoradvisedKentoavoidstrenuousexercise.

2岁患儿，消瘦，多汗，气短，因肺炎住院治疗，体检中发现有心脏杂音，经x线、超声心电图等检查诊断为室间隔缺损。该患儿属于下列哪一型先天性心脏病

直剪试验的剪切面是人为固定的。()

某企业连续6年盈亏情况如下：(单位；万元)年2004年应纳企业所得税( )万元。

和其他财政收入相比，不属于税法特征的是()。(2018年新大纲试题，原考试真题考点在新大纲中删除)

姚某最近在A银行申请开通了“网上银行”业务。2008年7月1日，他通过“网上银行”缴纳了一笔电话费。对于此笔支付形成的日志文件，A银行应当保存至()。

第斯多惠说：“一个坏的教师奉送真理，一个好的教师则教人发现真理。”这一观点体现了教学的()原则。

GooglealreadyhasawindowintooursoulsthroughourInternetsearchesanditnowhasinsightintoourailingbodiestoo.The

设有栈s和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次人队，最后将队列中所有元素退出，则退队元素的顺序为()。

WhyDoWeNotLiveForever?Thehumanbodyiscomposednotofperishablematerialslikewoodormetal,butoflivingcellst

VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。　VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。_______极大地增强了系统的性能，

某企业连续6年盈亏情况如下：(单位；万元)年2004年应纳企业所得税(　　)万元。