首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
admin
2013-02-21
73
问题
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
下列记账错误中,不能通过试算平衡检查发现的是()。
会计核算的主要内容是什么?
下列说法正确的有()。
按照审计工作底稿的编制要求,在内容上要做到______、______、______、______;在形式上要做到______、______、______、______。
审计风险与重要性之间呈______关系,即重要性水平越高,审计风险就越______。
会计基本假设包括()。
已知甲公司所得税税率25%,甲公司2010年、2011年度有关指标见下表:问题:(1)根据上述资料计算填制下列表格。(2)分析甲公司收益质量的发展趋势,并作出简要评价。(3)分析甲公司未来经营理财过程中,应当关注
我国《会计法》规定,会计记录的文字应当使用中文,因此,在民族自治的地方会计记录()。
金融机构必须依法合规收集保存使用和对外提供个人金融信息,这些法律、法规、规章和规范性文件是()。①《中华人民共和国商业银行法》②《个人存款账户实名制规定》③《个人信用信息基础数据库管理暂行办法》④《中国人民银
在Word中,有两种打印文档的启动方法:单击“_________”工具栏中的“打印”按钮;单击“_________”菜单中的“打印”命令。
随机试题
根据自然人、法人或者其他组织的申请,公证机构可以办理的公证事项有
由于他人在场而使行为效率下降的现象是_______。
下列关于医疗机构配制中药制剂的说法,正确的有()。
港口规划包括()。
某儿童福利机构在策划“六一”儿童节的活动方案中制订了总目标和影响性目标,并细化为各项服务目标。社会工作者在确定上述服务目标的优先次序时,首先需要考虑的是()。
给定资料1.“中国领导层为明年确立了经济发展蓝图,强调直面长期问题,他们意识到靠借债和投资已无法驱动世界第二大经济体。”2015年12月,中央经济工作会议闭幕后,美国《华尔街日报》作出这样的评价。投资、出口等传统引擎“扭力”在减弱,驱动
王明“左”倾错误的主要特征是()
A、Jazzmusichascomefromavarietyofdifferentsources.B、IndividualmusiciansinterpretJazzmusicintheirownstyle.C、Jaz
A、Hecannotgetthemealreadysoearly.B、Hedidn’twanttogetatablehimself.C、Hethinksit’stooearlytohavelunch.D、He
中国书法(Chinesecalligraphy)是一门古老的汉字书写艺术,它是中国最高的艺术形式。书法是在洁白的纸上,靠毛笔(brush)的运动留下水墨印迹。它不仅表现了线条和结构的美,也能传达书写者的观念、思维和精神。汉字与中国书法紧密相连,是中国书法
最新回复
(
0
)