首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
admin
2013-02-21
54
问题
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
谨慎性原则指在有不确定因素情况下做出判断时,不抬高资产或收益,也不压低负债或费用,下面能体现此项原则的有()。
下列关于借贷记账法的说法,错误的是()。
折扣期限是为客户规定的______的付款时间。
通知审计也称______,是指审计机构在审计工作开始前,预先通知被审计单位的一种审计形式。
下列对编制财务会计报告基本表述不正确的是()。
()是在数据处理系统中,对随机产生的会计数据或处理要求随时接受,并立即送回处理结果。
在SQL语言中,关系模式称为________,存储模式称为________,子模式称为________。
数据库系统是实现有组织地、动态地存储大量___________数据,支持多用户访问的计算机软件、________和数据资源组成的系统。
操作系统是一种系统软件,是_______的接口。
随机试题
某国有企业拟投资建设一个经营性项目,该项目属于依法必须招标,由发展改革部门核准的项目。该企业委托A咨询公司对项目盈利风险进行分析,A咨询公司经过风险识别和风险估计,识别出风险因素可能状态组合有9个,各风险因素状态组合的相关数据见下表5—1。在完成风险
“适用于公布各有关方面应当遵守或周知的事项”的文体是()
A、使酶灭活,又使药物软化,便于切片B、增强补脾益气的功能C、降低毒性,保证临床用药安全D、由清转补,具有滋阴补血、益精填髓的功效E、增强了补肝肾、益精血、乌须发、强筋骨的作用地黄蒸制的目的是()。
刘徽在注释《九章算术》的过程中,提出了许多创造性的见解,值得一提的是,他创造性地发展了极限思想并加以灵活运用,其例子是()。
我国的佛教寺庙分布于全国各地,普济寺是我国的佛教寺庙,所以普济寺分布于我国各地。下列选项中所犯逻辑错误与上述推理最为相似的是()。
生态系统中的能量流动和物质循环是通过______进行的,不同生物间的关系十分复杂,主要是围绕______发生联系。
依据香港特别行政区基本法,香港特别行政区享有
Prewritingreferstostrategiesyoucanusetogenerateideasbeforestartingthefirstdraftofapaper.Prewritingtechniques
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina
Gotapenhandy?Tobestestimateyourstart-upcosts,you’llneedtomakealistandthemoredetailedthebetter.Asmartway
最新回复
(
0
)