首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
admin
2013-02-03
75
问题
在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
选项
A、O(n)
B、O(1)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/2tqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在数据库中,产生数据不一致性的根本原因是()
假设磁盘上的物理块大小为512字节,一个逻辑记录长度为80个字符。若采用记录成组技术存储若干记录,当块因子为4时,磁盘空间的利用率可达到()。
对网络提供某种服务的服务器发起攻击称为______。
数据库定义模块的基本功能包括()。Ⅰ、数据库模式定义Ⅱ、数据库完整性定义Ⅲ、数据库安全性定义Ⅳ、存取路径定义
下列关于顺序存储结构的叙述中,()是错误的。
下列()不是链式存储结构的主要特点。
下列关键码序列不符合堆定义的是()。
为了保证CPU执行程序指令时能正确访问存储单元,需要将用户地址空间中的虚拟地址转换为内存地址,这一过程称为()。
对关系模式进行规范化的目的是(),并避免出现插入异常、删除异常和更新异常。
在关系数据库的规范化理论中,在执行“分离”时,必须遵守规范化原则:保持原有的依赖关系和【】。
随机试题
简述《沉沦》独特的艺术风格。
妊娠一定会引起妊娠性龈炎或妊娠性龈瘤。()
承包商B在某高层住宅楼的现浇楼板施工中,拟采用钢木组合模板体系或小钢模体系施工。经有关专家讨论,决定从模板总摊销费用(F1)、楼板浇筑质量(F2)、模板人工费(F3)、模板周转时间(F4)、模板装拆便利性(F5)等五个技术经济指标对该两个方案进行评价,并采
银行只要以善意且符合规定的正常操作程序进行审查,对伪造、变造的票据和结算凭证上的签章以及需要交验的个人有效身份证件未发现异常而支付金额的,对出票人或付款人不再承担受委托付款的责任,对持票人或收款人不再承担付款的责任。()
(2017年)甲公司是一家上市公司,主营保健品生产和销售。2017年7月1日,为对公司业绩进行评价,需估算其资本成本,相关资料如下:(1)甲公司目前长期资本中有长期债券1万份,普通股600万股,没有其他长期债务和优先股。长期债券发行于2016年7月1日,
SQL查询语句中,要将结果输入到一个临时表中,应选择的子句是( )。
释放和关闭表单的方法是( )。
Whatarethespeakerstalkingabout?
A、Givingupcharitableorvolunteerwork.B、Neglectingtheirstudyatcollege.C、Givingupfurthereducation.D、Neglectinghigh
【B1】【B10】
最新回复
(
0
)