首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2012-10-29
24
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/AIqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统是建立在______之上的软件系统,属于系统软件。
对于数据库系统,负责定义数据库内容,决定存储结构和存储策略及安全授权等工作的是______。
数据库系统支持数据的逻辑独立性依靠的是______。
设一台微机的CPU有20根地址线,其寻址能力可达【】。
在一个数据库中,模式与内模式的映像个数是
设有关系R,S和T如下。关系T是由关系R和S经过哪种操作得到的?
文件系统采用多级目录结构的好处是
SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求,而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术,它也是一种
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
下列关于分布式数据库系统的叙述中,哪一条是不正确的
随机试题
计算机开机时报错HDDControllerFailure,错误信息大意是()启动失败。
输卵管()。
A、补阳还五汤B、参附汤合右归丸C、生脉散合炙甘草汤D、瓜蒌薤白半夏汤合涤痰汤E、枳实薤白桂枝汤合当归四逆汤心绞痛患者,症见胸闷痛如窒,气短痰多,肢体沉重,形体肥胖,纳呆恶心,舌苔浊腻,脉滑,治疗首选
土在有侧限条件下测得的模量称为:
()必须建立在可靠的市场分析的基础上,通过市场分析,把握市场需求发展趋势,确定项目的目标市场,并制定市场营销策略,为项目的建设和未来的运营提供可靠基础。
我国生态建设规划有()。
并购重组委委员以( )身份出席并购重组委会议,依法履行职责,独立发表审核意见并行使表决权。
某仓库失窃,四个保管员涉嫌被传讯。四人的口供如下:甲:我们四人都没作案。乙:我们中有人作案。丙:乙和丁至少有一人没作案。丁:我没作案。如果四人中有两人说的是真话,有两人说的是假话,那么以下哪项断定成立?
类的析构函数的作用是()。
Olderpeoplewhoholdtemporaryorpart-timejobsafterretirementenjoybetterphysicalandmentalhealththanthosewhostopw
最新回复
(
0
)