首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2012-10-29
67
问题
在一个长度为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全国计算机三级
相关试题推荐
在页式存储管理中,用于提高访问速度而存放在高速缓冲存储器中的部分页表称【】。
由于关系模式设计不当所引起的插入异常指的是
散列法存储中处理碰撞的方法主要有两类:拉链法和【】。
在关系模型中,无论是实体还是实体之间的联系,均由单一的结构类型即关系来表示,也就是,任何一个关系数据库都是由若干张【】组成。
设有关系模式R(A,B,C,D,E,F),其函数依赖集为:F={E→D,C→B,CE→F,B→A}。R最高属于第【】范式。
凡是兄弟就用线连起来,然后去掉双亲到子女的连线,只留下双亲到第一个子女的连线不去掉,这种方法是
数据库的三级模式结构中,模式也称为
以下哪一个是从栈中删除元素的序列?
下列关于“分布式数据库系统”的叙述中,正确的是
元组的每个分量必须是不可分的数据项这叫做【】。
随机试题
精彩简历的应具备的要点有()。
建筑、设施与环境,下列描述不正确的是
慢性粒细胞性白血病血常规呈下列哪一种类型的贫血
患儿,男,5岁。咳嗽4个月,凌晨及活动后加剧,服用多种抗生素无效,服用博利康尼(特布他林)后有缓解。查体:无发热,面及颈部散在湿疹。两肺呼吸音粗,该病儿最可能的诊断是()
中隔壁法(CD法)适用于地质条件差的地层、修建跨度不大于()m的隧道。
豹子头林冲沉着老练,身负深仇大恨,尚能忍耐持久,几经挫折,万般无奈,最终被逼上梁山。他的气质类型属于()。
《中国人民银行法》规定:“中国人民银行在国务院领导下,制定和实施货币政策,对金融业实施监督管理。”这表明中国人民银行____。
【自立军】北京大学2000年中国通史真题
Obesitygenerallyisdefinedasanaccumulationoffat(adiposetissue)beyondwhatisconsiderednormalforaperson’sage,sex,
NewJerseySchoolDistrictEasesPressureonStudents,BaringanEthnicDivide[A]Thisfall,DavidAderhold,thechiefofa
最新回复
(
0
)