首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
41
问题
在一个长度为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全国计算机三级
相关试题推荐
一个SQL语句原则上可产生或处理一组记录,而主语言一次只能处理一个记录,为此必须协调两种处理方式,这是通过使用()机制来解决的。
设关系R和关系S具有相同的元数,且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
在关系数据库中,表(table)是三级模式结构中的
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后,下面的操作序列中哪一个是正确的?
下列关于紧凑技术的叙述中,哪个是不正确的?
数据库系统的日志文件用于记录下述哪类内容?
按行优先顺序存储下三角矩阵Ann的非零元素,则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
数据库结构的描述和定义是DBMS运行的基本依据,它们存储于
下列关于数据元素的叙述中,不正确的是______。
随机试题
脊柱生理弯曲为颈段______________凸,胸段______________凸,腰椎______________凸,骶椎______________凸。
男婴,8个月。腹泻3天,大便10余次/日,蛋花汤样伴少量黏液,呕吐,4~5次/日。嗜睡,口干,尿量少。体检:精神萎靡,皮肤干燥、弹性较差,眼窝及前囟明显凹陷,哭时泪少。血钠132mmol/L,血钾4mmol/L。该患儿诊断为婴儿腹泻合并
男性,59岁。吸烟30年,每日20支,每遇秋冬咳嗽15年,到呼吸科门诊咨询是否有COPD。对早期阻塞性肺气肿的诊断有较大帮助的是
人民法院在审理行政案件过程中,发现地方政府规章和部门规章不一致的,正确的处理方法是()
某甲因受贿罪被判无期徒刑,服刑12年后获得假释,在假释考验期内的第6年,故意致人重伤,应当判刑9年。根据刑法规定,对某甲应撤销假释,按数罪并罚的规定处理。对某甲应适用何种刑罚幅度或刑种?()
某项目部承揽一土石坝工程施工任务。为加快施工进度,该项目部按坝面作业的铺料、整平和压实3个主要工序组建专业施工队施工,并将该坝面分为3个施工段,按施工段1、施工段2、施工段3顺序组织流水作业。已知各专业施工队在各施工段上的工作持续时间如下表:在“施工
下列各项预算中,在编制利润预算时需要考虑的有()。
浙贝的主要功效是化痰止咳。()
赵、钱、孙、李四个人比谁的体重最重。已知:赵、钱的体重之和与孙、李的体重之和相等,赵、李的体重之和高于钱、孙的体重之和,而钱的体重高于赵和孙的体重。那么,下列哪项为真?()
证明:=anxn+an-1xn-1+…+a1x+a0。
最新回复
(
0
)