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

admin2013-02-21 59

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

选项 A、正确
B、错误

答案B

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

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

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

计算机

农村信用社招聘

相关试题推荐

()账务处理程序是以科目汇总表为直接依据登记总账。
关于记账凭证账务处理程序，下列说法不正确的是()。
审计风险与重要性之间呈______关系，即重要性水平越高，审计风险就越______。
根据发生额试算平衡法进行试算平衡，如果试算结果是平衡的，证明记入各账户的发生额是完全正确的。()
与其他子系统比较，账务处理系统具有的特点是()。
甲公司月末计算本月车间使用的机器设备等固定资产的折旧费7000元，下列会计分录正确的是()。
凡以房屋为载体，不可随意移动的附属设备和配套设施，无论在会计核算中是否单独记账与核算。都应计入房产原值，计征房产税。()
工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。
根据我国宪法的规定，下列选项中哪些自然资源不能属于集体所有?()
文档是在_______中保存工作时创建的_______。

随机试题

某工厂设备基础的混凝土浇筑时掺入木质素磺酸钙减水剂，因施工管理不善，掺量多于规定7倍，导致混凝土坍落度大于180mm，石子下沉，混凝土结构不均匀，浇筑后5天仍然不凝固硬化，28天的混凝土实际强度不到规定强度的32％，对这起质量事故的正确处理方法是(
关于罪数，下列哪些选项是正确的(不考虑数额或情节)?()(2016／2／54)
“紧握人民的手，管住官员的手，打造无形的手，强化服务的手，缔造和平的手”，形象地概括了中国共产党执政的新理念，就是()
入汤剂宜后下的药是
在各种传动系统中，其中()保证固定不变的传动比。
对于交通、教育等支出项目，在衡量和提高财政支出效益时应采取的方法是()。
国内甲企业与外国乙投资者拟共同投资设立中外合资经营企业，投资总额为300万美元。根据中外合资经营企业法律制度的规定，该合营企业注册资本至少应为()万美元。
甲、乙公司均投入1000万的资本，本年获利均为60万元，但甲企业的货币已经全部转化为现金，乙公司则全部是应收账款，如果在分析是得出两个公司收益水平相同的结论，得出此结论的原因是()。
下图是以极点为中心的50°纬线图，图中数字表示经度度数，P、Q之间和M、N之间为陆地，据图回答下列问题。关于P、Q、M、N四地气候的叙述，正确的一项是()。
设＝4：5：6，则使x+y+z＝74成立的y值是()．

最新回复(0)

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

计算机

农村信用社招聘

()账务处理程序是以科目汇总表为直接依据登记总账。

关于记账凭证账务处理程序，下列说法不正确的是()。

审计风险与重要性之间呈关系，即重要性水平越高，审计风险就越。

根据发生额试算平衡法进行试算平衡，如果试算结果是平衡的，证明记入各账户的发生额是完全正确的。()

与其他子系统比较，账务处理系统具有的特点是()。

甲公司月末计算本月车间使用的机器设备等固定资产的折旧费7000元，下列会计分录正确的是()。

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

工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。

根据我国宪法的规定，下列选项中哪些自然资源不能属于集体所有?()

文档是在_中保存工作时创建的_。

关于罪数，下列哪些选项是正确的(不考虑数额或情节)?()(2016／2／54)

“紧握人民的手，管住官员的手，打造无形的手，强化服务的手，缔造和平的手”，形象地概括了中国共产党执政的新理念，就是()

入汤剂宜后下的药是

在各种传动系统中，其中()保证固定不变的传动比。

对于交通、教育等支出项目，在衡量和提高财政支出效益时应采取的方法是()。

国内甲企业与外国乙投资者拟共同投资设立中外合资经营企业，投资总额为300万美元。根据中外合资经营企业法律制度的规定，该合营企业注册资本至少应为()万美元。

甲、乙公司均投入1000万的资本，本年获利均为60万元，但甲企业的货币已经全部转化为现金，乙公司则全部是应收账款，如果在分析是得出两个公司收益水平相同的结论，得出此结论的原因是()。

下图是以极点为中心的50°纬线图，图中数字表示经度度数，P、Q之间和M、N之间为陆地，据图回答下列问题。关于P、Q、M、N四地气候的叙述，正确的一项是()。

设＝4：5：6，则使x+y+z＝74成立的y值是()．

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

计算机

农村信用社招聘

()账务处理程序是以科目汇总表为直接依据登记总账。

关于记账凭证账务处理程序，下列说法不正确的是()。

审计风险与重要性之间呈______关系，即重要性水平越高，审计风险就越______。

根据发生额试算平衡法进行试算平衡，如果试算结果是平衡的，证明记入各账户的发生额是完全正确的。()

与其他子系统比较，账务处理系统具有的特点是()。

甲公司月末计算本月车间使用的机器设备等固定资产的折旧费7000元，下列会计分录正确的是()。

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

工商行政管理机关收到设立公司申请预核名称登记的文件并核准后，应发给申请人()。

根据我国宪法的规定，下列选项中哪些自然资源不能属于集体所有?()

文档是在_______中保存工作时创建的_______。

关于罪数，下列哪些选项是正确的(不考虑数额或情节)?()(2016／2／54)

“紧握人民的手，管住官员的手，打造无形的手，强化服务的手，缔造和平的手”，形象地概括了中国共产党执政的新理念，就是()

入汤剂宜后下的药是

在各种传动系统中，其中()保证固定不变的传动比。

对于交通、教育等支出项目，在衡量和提高财政支出效益时应采取的方法是()。

国内甲企业与外国乙投资者拟共同投资设立中外合资经营企业，投资总额为300万美元。根据中外合资经营企业法律制度的规定，该合营企业注册资本至少应为()万美元。

甲、乙公司均投入1000万的资本，本年获利均为60万元，但甲企业的货币已经全部转化为现金，乙公司则全部是应收账款，如果在分析是得出两个公司收益水平相同的结论，得出此结论的原因是()。

下图是以极点为中心的50°纬线图，图中数字表示经度度数，P、Q之间和M、N之间为陆地，据图回答下列问题。关于P、Q、M、N四地气候的叙述，正确的一项是()。

设＝4：5：6，则使x+y+z＝74成立的y值是()．

审计风险与重要性之间呈关系，即重要性水平越高，审计风险就越。

文档是在_中保存工作时创建的_。