首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
29
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://jikaoti.com/ti/gyq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序段:PublicclassArrayTest{Publicstaticvoidmain(Stringargs[]){int[]intArray=newint[3];
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
下列选项中不属于结构化程序设计方法的是
下列叙述中,不符合良好程序设计风格要求的是
下列Java源程序结构中前三种语句的次序,正确的是
下面是一个Applet程序,其功能是计算山顶的高度,计算方法是:该山顶由a点量得仰角度数为a度,由b点量得仰角度数为b度,且测得a,b点之间的距离为c米,求山的高度。要求窗口中有3个输入框,分别作为a,b,c的输入,一个按钮点击后进行计算,结果显示在另一个
以下方法不属于结构化分析方法的是()。
已知某序列为{49,38,65,97,76,13,27),试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【】。
Swing组件中可以通过拖动控件来设置数值的是()。
随机试题
Wemaylookattheworldaroundus,butsomehowwemanagenottoseeituntilwhateverwe’vebecomeusedtosuddenlydisappears.
在Excel中,计算平均值的函数是_____________。
女性,32岁,垂直低位阻生拟拔除,经下牙槽神经阻滞麻醉后患者随后出现头晕,胸闷,心悸,面色苍白,四肢湿冷无力,脉搏快而弱。上述症状是
张力性气胸造成呼吸、循环障碍的机制是()
有些公司可能有几年时间保持了较快的增长,但是如果所从事的行业空间有限,就注定了高增长只是________。填入画横线部分最恰当的一项是:
下面4个选项中,不是窗体属性的是()。
考生文件夹下有工程文件sjt4.vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是,程序运行时能自动调用Start过程,产生10个1~100的随机整数保存到数组a中,并将它们显示到文本框Text1中,成为原始数据序列,用户可在文本框T
下列叙述中,正确的是______。
Allthesame,iftherebenottheintention,thereisatleasttheaccident,ofstyle,which,ifonelooksatitatafriendlyw
Nowadaysitisunderstoodthatadiet,whichcontainsnothingharmfulmayyetresultinseriousdiseaseifcertainimportantde
最新回复
(
0
)