首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
26
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://jikaoti.com/ti/gyq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在下列程序的下划线处,填入适当语句使程序能正确执行并输出异常栈信息。publicclassThrowableException{publicstaticvoidmain(Stringargs[]{tr
一个关系表的行称为【】。
在定制Applet的绘图功能时,应该使用的方法是
下面选项中不属于面向对象程序设计特征的是
线程是程序运行时的一个执行流,是由CPU运行程序代码并操作【】所形成的。
本程序中,主窗口有一个按钮“显示对话框”,点击该按钮后显示一个对话框,对话框的标题是“对话框”,其上有一个文字标签“这是一个练习,希望大家都能考个好成绩”,此时仍允许对原来窗口进行操作,当关闭新生成的对话框时退出程序。运行结果如图所示。注
下列是一个JavaApplet程序,填空使它的功能为计算数组各元素和的平均值。importjavaapplet.*;importjavaawt.*;publicclassTestvvextendsApplet
一个关系数据库文件中的各条记录()。
在结构化方法中,软件功能分解属于下列软件开发中的哪个阶段?()
下列关于<APPLET>的属性的说法中错误的是______。
随机试题
下列指标中,可用于衡量企业短期偿债能力的是()。
任何单位或个人发现有犯罪事实或犯罪嫌疑人,向司法机关反映的形式有
A、甲苯达唑B、氯喹C、甲硝唑D、恩波维铵E、吡喹酮治疗血吸虫病的首选药物是( )。
专利权的转让合同包括下列主要内容( )。
国际承包工程中,经常出现工程变更已成事实后,再进行价格谈判,这对承包商很不利。当遇到这种情况时承包商可采取的对策有()。
叠加原理只适用于分析下列选项中()的电压、电流问题。
下列货物销售中,应按17%税率计征增值税的()
周某为了诈骗方便而伪造公文,则周某的行为应认定为()。
将前缀运算符“--”重载为非成员函数,下列原型中能正确用于类中说明的是()。
"Wehavebeenignoringthebiggestglobalhealththreatofthe21stcentury."Thiswasthemessagespelledoutinareportlaunc
最新回复
(
0
)