首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
57
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
JDK中,用()命令对其源文件进行编译,生成字节码文件。
有下面程序段:PublicclassArrayTest{Publicstaticvoidmain(Stringargs[]){int[]intArray=newint[3];
编制一个好的程序,要确保它的正确性和可靠性的同时,还应强调良好的编程风格。在选用标识符的名字时应考虑()。
向DataOutputStream对象dos的当前位置处写入一个保存在变量f中的浮点数的语句是【】。
阅读下列代码publicclassTest2005{publicstaticvoidmain(Stringargs[]){System.out.println((3>2)?4:5);}}
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*;importjavaawt.*;publicclassTestvvextendsApplet
阅读下面程序段,SelectItem应用程序显示从文本域的组合框中进行选择,请在程序中的画线处添上正确的语句使得程序能够正确运行。...JTextFieldresult=newJTextField();JComboBox
根据一个模式串pattemStr,将表达式编译成模式对象的语句是【】。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
确定一个控件在窗体上的位置的属性是
随机试题
判断组织兴奋性高低最常用的简便指标是
离心式暖风机的布置原则是________。
当事人负债务,有先后履行顺序的,先履行的一方未履行的,后履行的一方有权拒绝其履行要求,这种情况为( )。
在项目施工实践中,必须树立和坚持一个最基本的工程管理原则,即在()的前提下,控制工程的进度。
中国证券监督管理委员会制定的《上市公司信息披露管理办法》属于()。(2012年)
公司是以营利为目的的经济组织,但是不具备法人资格。()
()比较系统地初步总结了“大跃进”以来经济建设工作的基本经验教训。
自1945年以来,局部战争几乎不断,但是却未发生像二次世界大战那样严重的世界战争,这是因为人们恐惧于世界大战的破坏力导致的。下列哪项如果正确,最能削弱上述结论?
在考生文件夹下,打开文档WORD2.DOCX,按照要求完成下列操作并以该文件名(WORD2.DOCX)保存文档。【文档开始】2001年11月1日全球主要市场指数一览【文档结束】设置表格居中;表格中的第1行和第1列文字水平
A、It’sfineasitis.B、Onlyafewchangesshouldbemadeinit.C、Majorrevisionsamneededinit.D、Itwon’tbeapprovedbyth
最新回复
(
0
)