首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
23
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动,直接插入即可。对应的渐进时间复杂度为O(1) 。
转载请注明原文地址:https://kaotiyun.com/show/ekvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列系统属于实时系统的是()。
嵌入式系统的应用形式是多种多样的,不同的嵌入式应用系统,需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
若执行下面列出的操作,哪个操作不能成功执行?
下面列出的数据管理技术发展的3个阶段中,哪个(些)阶段没有专门的软件对数据进行管理? Ⅰ.人工管理阶段 Ⅱ.文件系统阶段 Ⅲ.数据库阶段
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
关系代数是一种关系操纵语言,它的操作对象和操作结果均为【】。
设根结点的层次为0,则高度为k的二叉树的最大结点数为
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户程序中的逻辑地址转换为运行由机器直接寻址的物理地址,这一过程称为
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
如果对于给定的一组数值,所构造出的二叉树的带权路径长度最小,则该树称为【】。
随机试题
根据资源税法律制度规定,应缴纳资源税的纳税人是()
不符合肝细胞气球样变的描述是
体外循环手术病人前应当停用的药物包括()
女性,40岁,左乳房外上象限4cm×3cm肿块,距乳头距离5cm,可推动,但是病人双手叉腰时肿块活动度明显受限,左腋窝未扪及肿大淋巴结。该病人若确诊为乳腺癌,手术方式应选择
牵张训练的作用不包括
文学创作主体的心灵自由和社会担当问题,一直是文学理论和创作实践关注的核心问题之一。如何辩证地看待和准确地处理“心灵自由”和“社会担当”之间的关系,辩证地看待、准确地处理文学和时代的关系,至关重要。我们崇尚心灵自由。新时期以来,文学艺术领域打破了束
债发生的原因不包括()。
某系统集成企业为做好项目风险管理,给风险定义了3个参数:(1)风险严重性:指风险对项目造成的危害程度;(2)风险可能性:指风险发生的几率;(3)风险系数:是风险严重性和风险可能性的乘积。其中,对项目进度延误、费用超支的风险严重性等级和风险可能性等级如下表所
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_KEY"
Accordingtothepassage,thetaskofeducationisfairlycomplicatedbecause______.Itcanbeinferredfromthepassagethat
最新回复
(
0
)