首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
41
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://www.kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面OneFrame类创建了一个名为ThisisaFrame的窗口。importjava.awt.*;publicclassOneFrameextendsFrame{publicstaticvoid
向DataOutputStream对象dos的当前位置处写入一个保存在变量f中的浮点数的语句是【】。
在下面的代码段中填入一个适当的语句,表示从输入流中能读取对象(注:FileInputStream的形象为theTime)。FileInputStreamin=【】;ObjectInputStreams=ObjectInputStr
下列关于异常类型的说明中错误的是()。
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
下列适配器类中不属于事件适配器类的是
下面是一个Applet程序,其功能是计算山顶的高度,计算方法是:该山顶由a点量得仰角度数为a度,由b点量得仰角度数为b度,且测得a,b点之间的距离为c米,求山的高度。要求窗口中有3个输入框,分别作为a,b,c的输入,一个按钮点击后进行计算,结果显示在另一个
若所用变量都已正确定义,则在以下选项中,非法的表达式是()
final属性是专门定义【】变量的保留字。
下列构造函数中创建了一个为20行,30列的文本区的是()。
随机试题
甲、乙、丙、丁拟任A上市公司独立董事。根据公司法律制度的规定,下列选项中,不影响当事人担任独立董事的情形是()。
晋升计划属于人力资源规划中的()
心肌梗死属于
患者,女,32岁。饱餐后出现上腹部剧痛伴恶心呕吐,呕后腹痛反而加重,服解痉剂无效。检查:体温39℃,心率120次/分,腹部紧张,有压痛、反跳痛,血清淀粉酶350u,血钙1.63mmol/L。应首先考虑的是
在楼梯段跨度不大时,宜采用()楼梯。
未列入《出入境检验检疫机构实施检验检疫的进出境商品目录》的进出口商品,都无须凭检验检疫机构签发的通关单办理通关手续。( )
下列各项中,工业企业应通过“其他业务成本”科目核算的有()。
我国最基本的宗教政策是宗教信仰自由。()
BecauseWebserversareplatformandapplication(1),theycansendorrequestdatafromlegacyorexternalapplicationsincludi
RisksforYouthsWhoEatWhatTheyWatchA)Manyfactorsinfluencechildren’sfoodchoices;wheretheyeat;whattheirfrien
最新回复
(
0
)