首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
admin
2013-02-21
58
问题
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
资产、负债、所有者权益的概念及相互关系是什么?
资产类账户的结构与权益类账户的结构()。
财务杠杆主要反映______之间的关系,用于衡量息税前利润变动对普通股每股收益变动的影响程度。
下列表述正确的是()。
下列账户中,根据期末余额直接填列资产负债表项目数据的有()。
企业在使用固定资产核算系统之前,应对企业的固定资产进行整理、分类和编码。()
报表处理系统中,表元值的计算方法一般是用()来表示的。
财务报表项目中的数字其直接来源是()。
字长是计算机___________次能处理的_________进制位数。
Word的表格计算中要写函数参数。以下()是函数参数。
随机试题
A、0.1mmB、0.2mmC、0.3mmD、0.5mmE、1.0mm桩冠的桩距根尖至少
格栅所能截留悬浮物和漂浮物的数量,因()不同而有很大区别。
关于施工招标文件,下列说法中正确的有()。
下列各项中,属于会计核算具体内容的有()。
企业与其关联方之间的业务往来,不符合独立交易原则,或者企业实施其他不具有合理商业目的安排的,税务机关有权在该业务发生的纳税年度起20年内,进行纳税调整。()
________是从客户(业主)自身的角度出发,全面详细地论述、阐明所期望的目标和期望得到的结果。
计算机“回收站”中的文件可以还原。
关于资本结构理论的以下表述中,错误的有()。(浙江工商大学2012真题)
李大钊在《再论问题与主义》一文中指出,社会主义理想,“因各地、各时之情形不同,务求其适合者行之,遂发生共性与特性结合的一种新制度。故中国将来发生之时,必与英、德、俄……有异”。这说明()
TheUSDepartmentofLaborstatistics(统计结果)indicatesthatthereisanoversupplyofcollege-trainedworkersandthatthisovers
最新回复
(
0
)