首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
27
问题
对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于构造方法的叙述中，错误的是
下列选项中不属于软件生命周期开发阶段任务的是
如果用户定义的Applet类中没有init()方法，则该程序
按照软件测试的一般步骤，集成测试应在【】测试之后进行。
给一个short类型变量赋值的范围是
按运算符的功能划分，运算符“+=”的类型是
若所用变量都已正确定义，则在以下选项中，非法的表达式是()
以下各特点中属于算法的基本特征的是()。
VisualFoxPro是一种()。
在init()函数里得到applet窗口的宽度的语句是()。
随机试题
技术转移是指技术成果从一个企业、一个机构转移到其他企业、机构的活动。大范围的技术转移就形成技术扩散。根据以上的定义，下列不是技术转移的是()。
肾性贫血微血管病性贫血
摆式仪测试过程中发现橡胶片磨损过度，更换橡胶片后即可进行测试评价。()
由于被迫执行指令而违法违规的期货从业人员，依法履行了报告义务的，中国证监会可以对其从轻、减轻或者免予行政处罚。()
金都公司是国内一家大型制造企业，为了便于商品的销售，他们将产品存放在分布于全国各地的12个分拨中心，每个分拨中心都建有仓库和自己的车队，为其所在的整个地区提供销售服务。大批量运输使得工厂能以经济批量进行生产。各工厂按周计划生产，尽量减少按月计划生产所出现的
属于企业集团结构的特点是()。
有下列()情形之一的外国人，不准入境。
一般资料：求助者，男性，16岁，高一学生。案例介绍：求助者家在偏远山区，排行老大，有两妹一弟。从小懂事，知道父母种地辛苦，养成了勤俭节约的好品质。成绩一直在班上名列前茅。初一开始当班干部，深得老师喜欢。中考时以全县第一名的成绩考入市重点中学。为学
课余体育锻炼的特点包括灵活性、开放性、________、________、________。
中国科学院院士_______当选英国皇家学会外籍会员。他在白血病治疗方面有着重要贡献，包括对新药物作用的理解及其临床应用转化，还是亚洲血吸虫病基因测序项目的带头人之一。
最新回复
(
0
)
