首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
73
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O
C、O(n
2
)
D、O(log
2
n)
答案
B
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。
转载请注明原文地址:https://kaotiyun.com/show/0AvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:【】、一致性、隔离性和持久性。
关系模式规范化过程中,若要求分解保持函数依赖,那么模式分解一定可以达到3NF,但不一定能达到【】。
在“学生-选课-课程”数据库中的3个关系如下:S(S#,SNAME,SEX,AGE)SC(S#,C#,GRADE)C(C#,CNAME,TEACHER)现要查找选修“数据库技术”这门课程的学生的学生姓名和成绩,可使用如下的SQL语句:SELEC
二维数组A[0…8,0…9],其每个元素占2字节,从首地址400开始,按行优先顺序存放,则元素A[8,5]的存储地址为
下列______条目是MSSQLServer2000数据库系统对Web的支持。Ⅰ.XML和Internet标准的支持Ⅱ、通过Web访问数据Ⅲ.基于Web的分析功能Ⅳ.安全的应用程序管理
对数据库的结构、完整性、安全保密性、存取路径等信息的描述是由______实现的。
Oracle的Internet解决方案主要包括哪几部分工具?Ⅰ.OracleExpressServerⅡ.OracleExpressObjectsⅢ.OracleExpressAnalyzerⅣ.OracleW
MS_SQLServer数据库系统的核心是
随机试题
下列关于法官、检察官任免的说法正确的是哪一项?()
工程师对已同意承包人覆盖的隐蔽工程质量有怀疑,致使承包人进行剥露后重新取样试验。试验结果表明该部分的施工质量虽满足规范的要求,但未达到合同约定的标准。工程师应决定()。
可转让信用证是开证行授权有关银行在受益人的要求下,可将信用证的全部或部分金额转让给第三者的信用证,可转让信用证只限转让()。
下列关于外币财务报表折算的一般原则的说法中,不正确的有()。
财务报告分析的主要形式中,()分析是财务分析的最基本和最主要的形式。
在一定条件下,水路运输费用只相当于铁路运费的()。
在平面直角坐标系中,已知A(-4,0),B(1,0),且以AB为直径的圆交y轴的正半轴于点C(0,2),过点C作圆的切线交z轴于点D.(1)求过A,B,C三点的抛物线的解析式;(2)求点D的坐标.
取得高中教师资格应当具备的相应学历是什么?
法律的教育作用是指()。
TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)
最新回复
(
0
)