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

admin2013-02-21 28

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

选项 A、正确
B、错误

答案B

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

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

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

计算机

农村信用社招聘

相关试题推荐

采用划线更正法更正错误的数字时，正确的做法是()。
信用社会计检查范围及内容。
通知审计也称______，是指审计机构在审计工作开始前，预先通知被审计单位的一种审计形式。
()是在数据处理系统中，对随机产生的会计数据或处理要求随时接受，并立即送回处理结果。
使用科目汇总表登记总账，大大简化了登记总账的工作量。科目汇总表具有试算平衡的功能。科目汇总表使用的平衡公式是()。
A市的甲和B市的乙达成协议，由甲交给乙一张银行承兑汇票，金额400万元。其中200万元用于偿还原先所欠乙的债务，200万元用于联营投资。3天后，甲、乙和A市的丙银行3家达成协议，由丙银行出具银行承兑汇票400万元给乙，乙将400万元资金一次性汇入丙银行存储
在日常生活中，我们经常听到“以事实为依据、以法律为准绳”的说法，而在法学中，专业意义上的“事实构成”是指()。
Word2003窗口由____________、_________、_________、文档编辑区域和_________等部分组成。
对应ASCII码表，下列有关ASCII码值大小关系描述正确的是()。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。

随机试题

Whatisbeingadvertised?
中性焰的最高温度为3100～3300℃。
对于危重患者及病情突变者，病程记录的时间应是()
既可治疗脾胃病，又多用于生殖泌尿病的穴位为()
2006年3月，财政部、国家安全生产监督管理总局联合印发了《烟花爆竹生产企业安全费用提取与使用管理办法》(财建[2006]180号)，规定从()起，我国境内所有烟花爆竹生产企业全面建立生产安全费用提取使用制度。
乙公司是一家汽车生产厂商，该公司在生产过程中向一家供应商采购整套刹车系统，直接安装在汽车上。此外，乙公司在设计新款汽车时，还委托该供应商根据新款汽车的特点设计适合的新刹车系统。该公司采取的采购策略是()。
甲公司是一家从事生物制药的上市公司，2012年12月31日的股票价格为每股60元，为了对当前股价是否偏离价值进行判断，公司拟采用股权现金流量法评估每股股权价值，相关资料如下：(1)2012年每股净经营资产30元，每股税后经营净利润6元，预计未来保持不变。
依次填入下列横线处的字，正确的一组是：(1)这只戒指已在我家__________传好几代了。(2)他专心致志地工作，以__________有人招呼他也没有听到。(3)今年，我国财政收支平衡，略有__________余。
在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。
注意：下面出现的所有文件都必须保存在指定的文件夹下。1.打开工作簿文件EX04.XLS(内容如下)，将工作表sheet1的A1：D1单元格合并为一个单元格，内容居中，计算“总计”列的内容，将工作表命名为“管理费用支出表”。(2)取“管理费用支出表”

最新回复(0)

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

计算机

农村信用社招聘

采用划线更正法更正错误的数字时，正确的做法是()。

信用社会计检查范围及内容。

通知审计也称______，是指审计机构在审计工作开始前，预先通知被审计单位的一种审计形式。

()是在数据处理系统中，对随机产生的会计数据或处理要求随时接受，并立即送回处理结果。

使用科目汇总表登记总账，大大简化了登记总账的工作量。科目汇总表具有试算平衡的功能。科目汇总表使用的平衡公式是()。

在日常生活中，我们经常听到“以事实为依据、以法律为准绳”的说法，而在法学中，专业意义上的“事实构成”是指()。

Word2003窗口由________、_、_、文档编辑区域和_____等部分组成。

对应ASCII码表，下列有关ASCII码值大小关系描述正确的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。

Whatisbeingadvertised?

中性焰的最高温度为3100～3300℃。

对于危重患者及病情突变者，病程记录的时间应是()

既可治疗脾胃病，又多用于生殖泌尿病的穴位为()

2006年3月，财政部、国家安全生产监督管理总局联合印发了《烟花爆竹生产企业安全费用提取与使用管理办法》(财建[2006]180号)，规定从()起，我国境内所有烟花爆竹生产企业全面建立生产安全费用提取使用制度。

依次填入下列横线处的字，正确的一组是：(1)这只戒指已在我家传好几代了。(2)他专心致志地工作，以有人招呼他也没有听到。(3)今年，我国财政收支平衡，略有__余。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

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

计算机

农村信用社招聘

采用划线更正法更正错误的数字时，正确的做法是()。

信用社会计检查范围及内容。

通知审计也称______，是指审计机构在审计工作开始前，预先通知被审计单位的一种审计形式。

()是在数据处理系统中，对随机产生的会计数据或处理要求随时接受，并立即送回处理结果。

使用科目汇总表登记总账，大大简化了登记总账的工作量。科目汇总表具有试算平衡的功能。科目汇总表使用的平衡公式是()。

在日常生活中，我们经常听到“以事实为依据、以法律为准绳”的说法，而在法学中，专业意义上的“事实构成”是指()。

Word2003窗口由____________、_________、_________、文档编辑区域和_________等部分组成。

对应ASCII码表，下列有关ASCII码值大小关系描述正确的是()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT、DELETEUPDATE实现的功能有()。

Whatisbeingadvertised?

中性焰的最高温度为3100～3300℃。

对于危重患者及病情突变者，病程记录的时间应是()

既可治疗脾胃病，又多用于生殖泌尿病的穴位为()

2006年3月，财政部、国家安全生产监督管理总局联合印发了《烟花爆竹生产企业安全费用提取与使用管理办法》(财建[2006]180号)，规定从()起，我国境内所有烟花爆竹生产企业全面建立生产安全费用提取使用制度。

依次填入下列横线处的字，正确的一组是：(1)这只戒指已在我家__________传好几代了。(2)他专心致志地工作，以__________有人招呼他也没有听到。(3)今年，我国财政收支平衡，略有__________余。

在结构化设计方法中，数据流图表达了问题中的数据流与加工间的关系，并且每一个______实际上对应一个处理模块。

Word2003窗口由________、_、_、文档编辑区域和_____等部分组成。

依次填入下列横线处的字，正确的一组是：(1)这只戒指已在我家传好几代了。(2)他专心致志地工作，以有人招呼他也没有听到。(3)今年，我国财政收支平衡，略有__余。