首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
64
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列不属于软件工程过程的基本活动的是()。
算法的空间复杂度是指算法执行过程中所需要的【】。
下面各项中的用于对对象加锁,从而使得对对象的访问是排他的关键字为()。
下列关于线性表叙述不正确的是()。
任何一个Java程序都默认引入了一个包,这个包的名字叫java.【】。
下面程序创建一个长宽均为100的Frame窗口,并且窗口的背景颜色是蓝色。请将程序补充完整。注意:不改动程序结构,不得增行或删行。importjava.awt.*;publicclassex1extendsFrame
若有数组名作为实参,则传递给形参的是()。
VisualFoxPro是一种()。
下列语句序列执行后,K的值是______。publicclassTest11{publicstaticvoidmain(String[]args){
下列不能由标准对话框JOptionPane类创建的是( )。
随机试题
慢性肺源性心脏病的发病机制是
治疗不寐症时哪类病人可自己选择用药
全面结算会员期货公司调整非结算会员结算准备金最低余额的,应当在当日结算前向()报告。
个人住房贷款审批的流程包括()。
(2017·天津)根据《中华人民共和国教育法》《中华人民共和国教师法》对我国现阶段教师的权利做出的具体规定,教师享有的权利有()
义和团运动的性质是农民反封建运动。()
某村农民李某,为建私房,未经主管机关批准,在村旁的河道内用马车采沙。县水利局发现后,责令李某停止采沙,并处以罚款500元,没收马车。李某不服,向主管机关申请复议,复议机关维持了原处罚决定。李某仍不服,向县人民法院提起行政诉讼。被告水利局辩称“省人民政府《关
由域名查询IP地址的过程分为递归查询和迭代查询两种,其中递归查询返回的结果为(17),而迭代查询返回的结果是(18)。(17)
在Windows系统中,默认权限最低的用户组是_____________。
Whenistheflushingscheduledtobecompleted?
最新回复
(
0
)