无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

admin2013-02-21 72

问题无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

选项 A、正确
B、错误

答案B

解析对于栈用栈顶指针表示栈顶，而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(1)。

转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K

本试题收录于：计算机题库农村信用社招聘分类

计算机

农村信用社招聘

相关试题推荐

银行存款日记账是根据()逐日逐笔登记的。
下列关于会计的含义说法正确的是()。
假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A______；B______；C______。
会计确认是依据一定的标准，确认某经济业务事项，应记入会计账簿，并列入会计报告的过程，包括______。
在资产总额和筹资组合都保持不变的情况下，如果固定资产增加，流动资产减少，则企业的风险和盈利()。
凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()
以是否有独立性可将物权分为主物权和从物权，不能单独成立而从属于其他权利的物权是从物权，下列属于从物权的是()。
法律关系是指由一国现行的全部法律规范按照不同的法律部门分类组合而形成的一个呈现体系化的有机联系的统一整体。()
Excel2003的数据类型中没有（）类型。
先选中表格中的所有行，然后按Delete键不能删除整个表格。()

随机试题

如果某企业的流动比率为2，以下业务中能够使该指标下降的是()。
男性，52岁，自幼起咳嗽、咳痰、喘息，多为受凉后发作，静滴“青霉素”可缓解，10—20岁无发作，20岁后又有1次大发作，发作时大汗淋漓、全身发紫、端坐不能平卧，肺部可闻及哮鸣音，静脉推注“茶碱、地塞米松”完全缓解。自后反复出现夜间轻微喘息，每周发作3次以上
某新建猪场猪饲养密度较大，2009年11月陆续发现肥猪和后备猪发病，病猪体温正常，食欲和精神状况正常。感染后张口喘气，腹式呼吸，次数增多，有的呈犬坐姿势，严重时出现连续性咳嗽，咳嗽时站立不动拱背，后期采食下降，偶尔出现死亡。严重的精神萎靡，食欲减退，体温升
堆载预压法和真空预压法加固软土地基的工艺中，相同的工序有()。
下列关于变压器的叙述中，正确的是()。
2014年甲公司决定由本公司科研人员张某负责组建团队进行一项发明创造。2016年4月，张某带领其团队完成了该项任务。根据专利法律制度的规定，下列主体中，有权为该项发明创造申请专利的是()。(2016年)
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟。作答110分钟。3．仔细阅读给定的资料。按照后面提出的“作答要求”依次作答在答题纸指定位置。4．答题时请认准
17周岁的高中生甲继承其父价值15万元的劳力士手表一块。后未经其母同意将该表以13万元出卖给乙，因甲长得高大魁梧，举止言谈较老成，乙误信其已成年，遂将此表买下。二日后，乙又将此表以13．8万元转卖给不知情的丙。甲母获悉此事后，向乙交涉，认为甲、乙之间的买卖
下列属于经典条件作用的规律有()
太平天国起义及其失败表明()

最新回复(0)

无论是顺序存储还是链式存储的栈和队列，进行插入和删除运算的时间复杂度均为O(n)。( )

计算机

农村信用社招聘

银行存款日记账是根据()逐日逐笔登记的。

下列关于会计的含义说法正确的是()。

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A______；B______；C______。

会计确认是依据一定的标准，确认某经济业务事项，应记入会计账簿，并列入会计报告的过程，包括______。

在资产总额和筹资组合都保持不变的情况下，如果固定资产增加，流动资产减少，则企业的风险和盈利()。

凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()

以是否有独立性可将物权分为主物权和从物权，不能单独成立而从属于其他权利的物权是从物权，下列属于从物权的是()。

法律关系是指由一国现行的全部法律规范按照不同的法律部门分类组合而形成的一个呈现体系化的有机联系的统一整体。()

Excel2003的数据类型中没有（）类型。

先选中表格中的所有行，然后按Delete键不能删除整个表格。()

如果某企业的流动比率为2，以下业务中能够使该指标下降的是()。

堆载预压法和真空预压法加固软土地基的工艺中，相同的工序有()。

下列关于变压器的叙述中，正确的是()。

2014年甲公司决定由本公司科研人员张某负责组建团队进行一项发明创造。2016年4月，张某带领其团队完成了该项任务。根据专利法律制度的规定，下列主体中，有权为该项发明创造申请专利的是()。(2016年)

下列属于经典条件作用的规律有()

太平天国起义及其失败表明()

假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位：元)：根据上表回答：(1)在下面填列表中相应位置应填的数据。A；B；C__。