首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2010-07-20
49
问题
在一个长度为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语句?
下列哪一项不是打开文件时所做的工作?
如下是一个稀疏矩阵的三元组法存储表示和相关的叙述:Ⅰ该稀疏矩阵有5行,Ⅱ该稀疏矩阵有4行,Ⅲ该稀疏矩阵有6个非0元素,这些叙述中哪个(些)是正确的?
按先根次序周游树(林)等同于按【】序周对应的二叉树。
在SQL语言中,为了提高查询速度通常应创建______。
随机试题
属于胃癌癌前病变的是
年老或久病气衰神疲,畏寒肢冷,腰膝软弱,阳痿遗精,或阳衰无子,或饮食减少,大便不实,或小便自遗,舌淡苔白,脉沉而迟。方剂宜选用
按照《中华人民共和国合同法》的规定,招标人在招标时,招标公告属于合同订立过程中的:
借款人的还款意愿是信贷资金安全,特别是个人汽车贷款资金安全的重要前提。
会计人员根据经过审核后确定无误的原始凭证,按照经济业务内容加以分类,并确定会计分类而填制的作为登记账簿依据的是()。
下列各项中,属于现金流量表中“筹资活动产生的现金流量”的有()。
对私自雇用外国人的单位和个人,在终止其雇用行为的同时,可以()
如果把通货膨胀因素抽象掉,投资报酬率就是时间价值率和风险报酬率之和。()
甲骑摩托车违章撞伤乙,造成乙腿部表皮破裂。甲送乙到医院治疗,护士未作皮试,即给乙注射破伤风针,乙因药物过敏而死。甲的行为属于()
TheimpactofthecoronavirusontheU.S.economywillbegrave;potentiallygraverthantheGreatRecessionof2008-2009.JPMo
最新回复
(
0
)