首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
admin
2013-02-21
49
问题
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
科目汇总表账务处理程序能科学地反映账户的对应关系,且便于账目核对。()
对会计科目的下列说法中,正确的是()。
资产是指过去的交易、事项形成并由企业拥有或控制的资源,该资源预期会给企业带来__________。
假设某企业2005年12月31日的资产、负债和所有者权益的状况如下表所示(单位:元):根据上表回答:(1)在下面填列表中相应位置应填的数据。A______;B______;C______。
某企业向银行借款100万元用于偿还前欠外单位货款,该项经济业务将引起企业()。
信用社账务组织包括______和______两个系统。
根据我国宪法的规定,下列选项中哪些自然资源不能属于集体所有?()
域名即字符形式的________,域名和________一一对应。
Word可以将文本转换为_________,但对文本中的各数据项的_________有一定的要求,这就是每一个数据项之后的分隔符必须相同,且分隔符只能是空格、制表符、逗号或其他特殊字符之一。
Word的表格计算中要写函数参数。以下()是函数参数。
随机试题
患者男性,51岁,无痛性肉眼血尿一周。超声特征:膀胱充盈后,于三角区可见一乳头状稍高回声实性肿块,基底较宽,该处膀胱肌层回声不清晰,血流较丰富。本病可诊断为
咽部与喉部直接相通的区域是
配对设计的两组计量资料样本均数差别的检验
承认具有溯及效果,对新国家或新政府的承认可以追溯到新国家或新政府_________。
设备保温层施工时,其保温制品的层厚大于100mm时,应分两层或多层施工,其施工要点有()。
某建筑工程,建筑面积145200m2,现浇钢筋混凝土框架一剪力墙结构,地下3层,地上60层,基础埋深18.6m,主楼底板厚3.0m,底板面积6036m2,底板混凝土强度设计为C35/P12,底板施丁时施工单位制定了底板施工方案,采用溜槽配合混凝土地泵的施工
2018年2月,教育部等五部门印发《教师教育振兴行动计划(2018—2022年)》提出要将学习贯彻习近平总书记对教师的殷切希望和要求作为()的首要任务和重点内容。
根据以下资料,回答下列问题。截至2012年年底,我国全年新增网民5090万人(其中农村新增1960万人),互联网普及率为42.1%,较2011年底提升3.8个百分点。网民中使用手机上网的用户占比由上年底的69.3%提升至74.5%,微博
某商店售卖可乐、雪碧两种饮料,已知可乐的数量占所有饮料的,商店再次进货20瓶可乐,则可乐的数量占所有饮料的。问:原来商店中的饮料共有多少瓶?
ThebasicpurposeofIQtestsisto______.
最新回复
(
0
)