首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
48
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://jikaoti.com/ti/8z47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库的3级模式结构中,当模式改变时,通过修改外模式;模式的映像而使外模式不变,从而不必修改应用程序,这是保证了数据与程序的()。
假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到()。
下列关于电子邮件服务的叙述中,不正确的是()。
通常可用传输速率描述通信线路的数据传输能力,传输速率是指()。
在计算机硬件系统中,将计算机内部二进制形式的信息转换成人们所需要的或其他设备能接受和识别的信息形式的部件是()。
下列叙述中正确的是()。
若用如下的SQL语句创建一个表K:CREATETABLEK(S#char(16)NOTNULL;SNAMEchar(8)NOTNULL,SEXchar(2),AGEinteger)向表S中插入如下行时,(
下列关于顺序存储结构的叙述中,()是错误的。
______是指个人或机构的基本信息页面,用户通过它可以访问有关的信息资源。
在关系数据库系统中,为了简化用户的查询操作,而又不增加数据的存储空间,常用的方法是创建
随机试题
以下哪项不是市场预期理论的观点?()
酸化施工时,高压管汇用清水以设计施工压力的()试压,稳压3min无渗漏为合格。
乌龙茶壶泡法的冲泡水温以()为宜。
A.肺炎B.肺脓肿C.肺结核D.支气管扩张E.支气管肺癌老年,痰中带血,经久不愈,最常见于
妊娠期间,胸胁胀满,甚至喘急,烦躁不安。应诊断为妊娠期间,烦闷不安,郁郁不乐,烦躁易怒。应诊断为
50岁女性,阴道不规则出血一年余,分泌物臭,宫颈呈菜花样,左侧宫旁组织增厚,达盆壁,阴道下1/3处质硬,不平。临床分期正确的是
主要用于治疗非典型性肺炎的抗菌药为
国家建立统一的义务教育教师职务制度。教师职务分为()、()和()。(2014.湖北)
食言而肥:有言必诺
分析学生丙与学生甲、学生乙的处理老师要求的方法,指出学生丙为什么肯定“觉得自己已经得到了最大的麦穗”?运用唯物辩证法分析怎样才能“摘取一个最大的麦穗”?
最新回复
(
0
)