首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
admin
2009-03-15
60
问题
对于长度为n的顺序表,插入或删除表中元素的时间复杂度为【 】 ;对于顺序栈或队列,插入或删除表中元素的时间复杂度为【 】。
选项
答案
O(n) ,O(1)
解析
对于线性表的插入和删除,需要移动表中的元素,对于栈的插入和删除,只能在栈头进行操作;对于队列的插入或删除,只能在队尾或队头进行操作。
转载请注明原文地址:https://kaotiyun.com/show/mG1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在执行Java程序时,将应用程序连接到调试器的选项是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
下列运算符中不能进行位运算的是
Java中的三元运算符是【】。
关键字super的作用是()
设有二维数组A[0…9,0…19],其每个元素占两个字节,第1个元素的存储地址为100,若按行优先顺序存储,则元素A[6,6]的存储地址为【】。
常用的关系运算是关系代数和()。
如果对一个关系实施了一种关系运算后得到了一个新的关系,而且新的关系中属性个数少于原来关系中属性个数,这说明所实施的运算关系是()。
所有在函数中定义的变量,连同形式参数,都属于()。
当对象obj调用其类成员函数init()时,init()的this指向的是()。
随机试题
用人单位自用工之日起满1年不与劳动者订立书面劳动合同的,视为用人单位与劳动者之间()
全科医生面临的挑战是
在计算机网络中,WAN网指的是()。
根据UCP600规定,开证行可以拒付货款的理由是:
下列增值税一般纳税人支付的运费中,不允许抵扣进项税额的是()。
“人只有靠教育才能成为人,人完全是教育的结果”,这是()的言论。
在下列横线上依次填入词语,最恰当的一项是:①对于外国文化,排外主义的方针是错误的,应当尽量______进步的外国文化,以之为发展我国新文化的______。②蜘蛛的丝,即使放弃了科学的______,从实用上看,也是很有意思的。③科学技
[*]
设随机变量X与Y相互独立,X服从参数为λ(λ>0)的指数分布,Y的概率分布为P{Y=-1)=1/3,P{Y=1}=2/3,记Z=XY·若Z1,Z2,…,Zn为总体Z的简单随机样本,求λ的矩估计量
阅读以下有关80X86汇编语言的叙述,回答问题1和问题2,将解答填入对应栏内。【说明】本题由两部分组成,第一部分为计算AX寄存器的值,第二部分为判错题。
最新回复
(
0
)