首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2012-10-29
34
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n2)
D、O(log2n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/LFqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列条目中哪些属于数据库管理工具Ⅰ.加载工具Ⅱ.备份工具Ⅲ.CASE工具Ⅳ.通讯接口工具
存在一个等待事务集{TO,T1,…,Tn},其中TO正等待被T1锁住的数据项,T1正等待被T2锁住的数据项,Tn-1正等待被Tn锁住的数据项,且Tn正等待被TO锁住的数据项,则系统的工作状态处于
关系操作能力可用两种方式来表示:【】和逻辑方式。
数据库三级模式体系结构的划分,有利于保持数据库的
进程对主存的访问具有局部性特征,即时间局部性和【】局部性。
在零件—供应数据库中,有如下三个关系:供应商关系:S(供应商号,供应商名,地址)零件关系:P(零件号,零件名,颜色,重量)供应关系:SP(供应商号,零件号,数量)若要查找“红色零件的供应商名”,将涉及关系______。
DBMS中实现事务持久性的子系统是______。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
下列哪一种关系运算不要求:“R和s具有相同的属性个数,且它们对应的属性取自同一个域”?
严格两阶段封锁协议要求事务所持有的所有______必须在事务提交后方可释放。
随机试题
“三个代表”重要思想的本质是()
_______是销售商根据消费者对服务水平的期望值的不同,采用的不同服务方式和服务标准。
16岁女性患者,尿少浮肿3个月,血压125/75mmHg,尿蛋白(++++),肾活检示“微小病变型肾病”,下列哪种治疗为首选
中国古代社会的死刑复奏制度是指奏请皇帝批准执行死刑判决的制度。关于这一制度,下列哪些选项是正确的?
某白酒生产企业为增值税一般纳税人,2014年6月业务如下:(1)向某烟酒专卖店销售粮食白酒30吨,开具普通发票,取得收)入350万元。(2)将外购价值6万元的黄酒委托乙企业加工散装药酒1000千克,收回时向乙企业支付不合增值税的加工费1万元,乙企业无同
在教育教学的细节中如何做到尊重学生的个别差异?()
纵观世界,新的垃圾处理时代正在到来。前不久,俄罗斯科学家已经可以利用等离子技术来处理垃圾焚烧过程中产生的有害气体,并对城市生活制造的“污泥浊水”进行无害化处理,使其转为腐殖酸肥料。德国科学家创造出“风拣技术”,令世界看到了垃圾处理的广阔未来。该技术终结了垃
关于动产抵押权的顺位,以下说法正确的是()
有以下程序#include<stdio-h>intfun(inta,intb){if(b==0)returna;elsereturn(fun(--a,--b));}main(){printf("%d\n",fun(4,2));}程序
Childrenmodelthemselveslargelyontheirparents.Theydoso【C1】______throughidentification.Childrenidentifywithaparent
最新回复
(
0
)