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

admin2010-05-13 61

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列各操作系统中，不属于嵌入式Linux发行版的是()。
下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。
下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。
下列哪个不是RTOS的实时指标?
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。
如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=__________【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／__________【64】。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

企业年应收账款周转次数为4．5次，若一年按360天计算，则应收账款周转天数是()
A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅱ型呼吸衰竭的是
患者，女，28岁。产后20天，右侧乳房红肿，疼痛，排乳不畅，时有畏寒发热，恶心烦渴，舌苔薄黄，脉弦。治疗除取足三里、内关、肩井穴外，还应取
金融资产首次出售给公众时形成的交易市场是()。
甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。
对单位违反治安管理的，()
A、 B、 C、 D、 B
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。(1)整个演示文稿设置成“时装设计”模板；将全部幻灯片切换效果设置成“分割”。(2)将第二张幻灯片对象部分的动画效果设置为“向内溶解”；在演示文稿的开始处插入
A、TRUEB、FALSEA

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列各操作系统中，不属于嵌入式Linux发行版的是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

下列哪个不是RTOS的实时指标?

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

如存储器的工作频率为333MHz，数据线宽度为32位，每个周期传输1次数据，则存储器的带宽=【63】MB／s。若存储器总线采用串行总线，以10位为一个数据帧(包含一个字节的存储数据)，则总线带宽=总线频率／【64】。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

企业年应收账款周转次数为4．5次，若一年按360天计算，则应收账款周转天数是()

A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅱ型呼吸衰竭的是

患者，女，28岁。产后20天，右侧乳房红肿，疼痛，排乳不畅，时有畏寒发热，恶心烦渴，舌苔薄黄，脉弦。治疗除取足三里、内关、肩井穴外，还应取

金融资产首次出售给公众时形成的交易市场是()。

甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。

对单位违反治安管理的，()

A、 B、 C、 D、 B

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

A、TRUEB、FALSEA

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

三级数据库技术

NCRE全国计算机三级

下列各操作系统中，不属于嵌入式Linux发行版的是()。

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到___________【73】所在的空间，执行其引导，这个过程中可以给___________【74】传递参数，可以控制系统启动的模式。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

下列哪个不是RTOS的实时指标?

在μC／OS—II操作系统下，处于运行态的任务调用系统函数OSSemPend()后将转入()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

企业年应收账款周转次数为4．5次，若一年按360天计算，则应收账款周转天数是()

A．慢性阻塞性肺气肿B．大叶性肺炎C．原发性肺结核D．中叶综合征E．肺栓塞可以发生Ⅱ型呼吸衰竭的是

患者，女，28岁。产后20天，右侧乳房红肿，疼痛，排乳不畅，时有畏寒发热，恶心烦渴，舌苔薄黄，脉弦。治疗除取足三里、内关、肩井穴外，还应取

金融资产首次出售给公众时形成的交易市场是()。

甲委托乙购买一台电脑，但要求以乙的名义签订合同，乙同意，遂与丙订购了电脑；后由于甲的原因，乙未能按时向丙支付价款；乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。

对单位违反治安管理的，()

A、 B、 C、 D、 B

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

A、TRUEB、FALSEA

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到_【73】所在的空间，执行其引导，这个过程中可以给_【74】传递参数，可以控制系统启动的模式。