首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-05-13
68
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/VNSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是IP协议中C类IP地址有关规定的叙述,其中正确的是()。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
在ARM处理器中,R0~R15是通用寄存器,其中作为堆栈指针SP使用的寄存器是__________【49】,作为程序链接寄存器LR使用的是__________【50】。
在ARM处理器中,作为记录程序状态的寄存器是【49】_______,其中状态位T的作用是在ARM状态与Thumb状态间进行切换,当T=1时处理器处于的状态是【50】_______状态。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
如下关于Android操作系统的说法,正确的是()。
将R1中的8位二进制数存储到由R2+1指示的单元,并自动更新地址的ARM指令是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
在ARM处理器中,只允许使用16位指令编码的状态称为___________【49】状态,只允许使用32位指令编码的状态称为___________【50】状态。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
随机试题
一般侵权适用【】
下列产褥期处理,哪项是错误的
患者女性,28岁。手指关节疼痛、肿胀2年,晨僵,每次1小时以上,体检:手指关节肿胀、压痛,手臂伸面可见大小不一、质硬、无压痛、对称性结节,RF(+),ESR48mm/L。首选的非特异性对症治疗药物是
现有95%乙醇500ml,要配制70%乙醇,需加入灭菌蒸馏水约
致病性葡萄球菌的鉴定主要根据
工作分解结构是一种()树状结构。
某8层民用建筑,标准层建筑面积为1440m。,首层至二层为商J占,每个分隔单元为260m2,三层至八层为住宅,室外设计地面标高为±0.000m,屋顶消防水箱间顶板标高为29.0m,建筑面积360m2,高度为4m,该建筑的类别为()。
教师比较合理的知识结构应该包括()。
下列不属于法的规范性的表现的是()。
若在定义语句:inta,b,c,*p=&c;接着执行以下选项中的语句,则能正确执行的语句是
最新回复
(
0
)