首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
58
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://www.kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下面的程序段后,变量k的值为()。intk=3,s[2];s[0]=k;k=s[1]*10;
编制好的程序,确保它的正确性和可靠性的同时,还应强调良好的编程风格。在书写功能性注解时应考虑()。
若数组a定义为int[][]a=newint[3][4],则a是
下列叙述中正确的是
数据库技术的根本目标是要解决数据的
设有下列二叉树:对此二叉树中序遍历的结果为()
根据一个模式串pattemStr,将表达式编译成模式对象的语句是【】。
设有下列二叉树:对此二叉树前序遍历的结果为()
Swing组件中可以通过拖动控件来设置数值的是()。
在窗体上画一个名称为Timer1的计时器控件,要求每隔0.5秒发生一次计时器事件,则以下正确的属性设置语句是
随机试题
对上述描述时间分布特征叙述正确的是现在流行性脑脊髓膜炎的发病率大幅度下降,呈现
A.沙丁胺醇B.二丙酸倍氯米松C.麻黄碱D.去甲肾上腺素E.色甘酸钠肺部用药防治哮喘的糖皮质激素类药物
()是对土地登记查询申请的正确叙述。
在下列关于有线电视系统设计的叙述中选择正确的答案。明敷的有线电视电缆与明敷的电力线的间距不应小于()。
()决定了项目的建设规模、产品方案、工艺技术、投资规模、融资方案等关键事项。
下列选项中,不属于石油储存设施项目评价指标的是()
下列各项中,应该设立备查簿的是()。
境外个人出售境内商品房所得人民币,经()核准可以购汇汇出。
人格权是法律规定的作为民事法律关系主体所应享有的权利。下列权利不属于人格权的是()。
我国的司法解释,除最高人民检察院的解释,还包括()。
最新回复
(
0
)