首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
42
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
JDK中,用()命令对其源文件进行编译,生成字节码文件。
JDBCAPI主要都是定义在下列哪一个包内?()
编制好的程序,确保它的正确性和可靠性的同时,还应强调良好的编程风格。在书写功能性注解时应考虑()。
数据结构分为线性结构和非线性结构,带链的队列属于【】。
下列叙述中,错误的是
下列叙述中,错误的是
下列语句能给数组赋值而不使用for循环的是
软件设计中模块划分应遵循的准则是
定义一个表示10个值为null的字符串数组,下面选项正确的是
当对象obj调用其类成员函数init()时,init()的this指向的是()。
随机试题
行政处理,是行政主体为了实现相应法律、法规和规章确定的行政管理目标和任务,应行政相对人申请或依职权处理涉及特定行政相对人特定权利义务事项的具体行政行为。所谓行政相对人是指在行政法律关系中与行政主体相对应的另一方当事人。根据上述定义,下列行为属于行政处理的是
古人认为,在无人监督时,依然能严格按道德规范要求做事的修养境界是()。
患者,男,49岁,食欲不振、乏力、腹胀3个月,右季肋部疼痛1个月。实验室检查:甲胎蛋白(AFP)300ug/L。诊断依据是哪些
高血压伴有肾功能不全者宜选用高血压合并心衰心脏扩大者不宜选用
实验流行病学的研究对象不需要随机分组。()
预测矿井涌水量的方法主要有()。
下列有关审计证据的表述中,不正确的有()。
Ioftenthinkofcultureintermsofthe"icebergconcept"commonlyusedineducationalstudies,withitssmallvisibletipandhu
Myformerschoolisnowverydifferentfrom______itwaswhenIwasthere.
A、About625days.B、About700days.C、About750days.D、About500days.AHowmanydaysoftelevisionhavemostyoungpeoplewatc
最新回复
(
0
)