首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2012-10-29
53
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://www.kaotiyun.com/show/AIqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下哪一个术语与数据的存储结构有关?
下列叙述中，哪一条是不正确的?
下列关于网络的叙述错误的是
关于分布式数据库系统，下列叙述中不正确的是
下列问题是基于以下的叙述：关系模式R(B，C，M，T，A，C)，根据语义有如下函数依赖集：F={B→C,(M,T)→B,(M,C)→T,(M,A)→T,(A,B)→C}。
设有关系模式R(A，B，C)，根据语义有如下函数依赖集：F={A→B，(B，C)→A}。关系模式R的规范化程序最高达到
若计算机系统中有10个进程，则系统中处于等待状态的进程最多可有几个?
物理结构设计的任务是设计数据库的______。
对于给出的一组权w={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
随机试题
属于企业人才结构优化战略方案的有()
A．赤石脂B．郁金C．牵牛子D．五灵脂E．芒硝
《水污染防治法》规定，排放水污染物超过国家或者地方规定的水污染物排放标准，由县级以上人民政府环境保护主管部门按照权限责令限期治理，限期治理的期限最长不超过()。
个体、私营业户可以自行建账，也可以聘请中介机构代理记账，代理建账建制的范围有（）。
根据《中华人民共和国预防未成年人犯罪法》的规定，教师和学校对学生的法制教育负有直接责任。()
阅读以下文字。完成下列题。悟践心理疗法又称为“快速心理治疗”，是我国学者李心天等人于20世纪50年代初开始运用和发展的一种心理治疗方法。它以辩证唯物主义有关理论为指导，依据心理是脑的机能，是客观现实的反映的原理，认为人的心身是统一体，心理与生理相
某企业原来每个工人可以操作一台机器。通过技术改革，自动化程度明显提高，每个工人操作的机器数量上升到5台。这种变化属于()
SomehistorianssaythatthemostimportantcontributionofDwightEisenhower’spresidencyinthe1950swastheU.S.interstate
•ReadthistextaboutFDI.•Choosethebestsentencefromthesentencesthatfollowtofilleachofthegaps.•Foreachgap9
Aspresident,hetriedunsuccessfullytobridgetheyawning______betweenthenorthandthesouth.
最新回复
(
0
)
