首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
27
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/tLvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下ARM处理器中,为降低成本,存储机制采用为冯·诺依曼结构的处理器是()。
SPI一般使用4条信号线:串行__________【61】线SCK、主机输入/从机输出数据线MISO、主机输出/从机输入数据线MOSI和低电平有效的从机__________【62】线SSEL。
下面关于USB的叙述中,错误的是()。
下面关于嵌入式系统中常用的简单输入设备和简单输出设备的叙述中,错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点,下面不是其特点的是()。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedeba的顺序排列)是()。
为了连接ARM内核与处理器芯片中其他各种组件,ARM公司定义了总线规范,名为先进微控制器总线体系结构,常用四个大写英文字母简称为【57】_______。该总线规范除规定了通常称为系统总线的接口标准外,也规定了通常称为外围总线的接口标准,先进外围总线常用三个
下面的语句中,说法不正确的是()。
ARM处理器如果R1=0x98001200,已知在小端模式下,内存0x98001204中存放数据0x35,0x98001205中存放数据0x36,0x98001206中存放数据0x37,0x98001207中存放数据0x38,在指令LDRR0,[R1,#
随机试题
新生儿硬肿症的发生与下列哪种因素无关
男性,26岁,患右侧腹股沟斜疝3年,应首先采用哪种术式
脑血栓形成病人出现尿失禁是病变损害了
男,20岁,神志不清2小时入院,既往患1型糖尿病5年,长期皮下注射胰岛素,近3天因腹泻而停用。体检:血压70/50mmHg,皮肤中度失水征,呼吸深大,有烂苹果味。最可能与诊断无关的检查是
第三方保证是由贷款人以借款人之外的第三方与其信用对借款人的还款提供保证,提供第三方保证的担保人可以是()。
下列关于项目参与各方项目管理的表述中,正确的是()。
某企业由于财务印章被盗用,导致该企业在开户行的巨额存款在几天内被取走,给该行造成不良影响。从操作风险事件分类来看,该事件归于()类别。
例外原则是指企业高级管理人员,把一般日常事务授权给下属管理人员负责处理,而自己保留对例外事项,一般也是重要事项的决策和控制权。根据以上定义,下列属于例外原则的是()。
校园网内的一台计算机无法使用域名而只能使用IP地址访问某个外部服务器,造成这种情况的原因不可能是
A、Dead.B、Worse.C、Better.D、Unclear.C细节题。短文在最后对乡村生活做了一个总结“Itisjustlife,andabetterlife”(这就是生活,更好的生活)。故答案为C。
最新回复
(
0
)