首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
23
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化方法的核心和基础是()。
编制一个好的程序,要确保它的正确性和可靠性的同时,还应强调良好的编程风格。在选用标识符的名字时应考虑()。
软件是程序、数据和【】的集合。
下列安全控制命令中,用于管理密钥库和证书的是()。
对如下二叉树进行后序遍历的结果为
阅读下列代码段intx=3;while(x<9)x+=2;x++;while语句成功执行的次数是【】。
下列叙述中,错误的是
请完成程序,首先由一个类simple实现Serializable接口,并有三个成员变量,分别为int型、double型和String型,可以用toString的方法显示这三个成员变量。在main方法中创建这个simple的持久对象,根据用户在命令行输入的三
设x,y,max均为int型变量,x,y已赋值。用三目条件运算符求x,y的最大值,这个赋值语句应是max=【】。
在JDK1.4的java.util.rcgex正则表达式包中,有一个【】类,该类的staticPatterncompile方法用于将正则表达式字符串编译成模式对象来进行快速模式匹配。
随机试题
在表格中用下列______可使插入点移至前一单元格。
A.抑制甲状腺激素的生物合成B.破坏甲状腺组织C.抑制甲状腺组织摄取碘D.抑制甲状腺激素的释放E.降解已合成的甲状腺激素大剂量碘治疗甲状腺危象的主要机制是
男性盆腔CT检查,能观察的是
关于职业禁止,下列哪一选项是正确的?(2016年卷二9题)
集资诈骗罪的客体是()。
下列属于存款业务的办理原则的有()。
在职业活动中,践行“合作”规范的具体要求是()
“吾心即宇宙"属于客观唯心主义。()
关于意识的产生、本质和能动作用的原理,应承认()。
2013年,习近平总书记指出,建设一支听党指挥、能打胜仗、作风优良的人民军队,是党在新形势下的强军目标。军队的根本职能和军队建设的根本指向是
最新回复
(
0
)