首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
财经
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
admin
2013-02-21
76
问题
无论是顺序存储还是链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
对于栈用栈顶指针表示栈顶,而栈的插入和删除操作均在栈顶进行。对于队列用队头和队尾指针分别表示允许插入和删除的一端。因此对于顺序存储和链式存储的栈和队列,进行插入和删除运算的时间复杂度均为O(1)。
转载请注明原文地址:https://kaotiyun.com/show/G4Zc777K
本试题收录于:
计算机题库农村信用社招聘分类
0
计算机
农村信用社招聘
相关试题推荐
记账凭证账务处理程序的特点是直接根据记账凭证逐笔登记总分类账,是最基本的账务处理程序。()
用补充登记法进行错账更正时,应按正确的金额与错误金额之差,用蓝字编制一张借贷方向、账户名称及对应关系与原错误凭证相同的记账凭证,并用蓝字登记入账,以补记少记的金额。()
某人的收入为10000元,全部用于购买商品X和商品Y(各自的价格分别为50元、20元),其效用函数为u=xy2。假设个人收入所得税税率为10%,商品X的消费税率为20%。求:为实现效用最大化,该人对商品X、Y的需求量应分别为多少?
假设经济中有下列关系:消费函数c=50+0.8yd,投资i=100,政府购买g=70,转移支付tr=40,税率t=0.25,出口ex=50,进口im=30。求:(1)求均衡收入和政府预算盈余;(2)若投资增加到120时,政府预算盈余有
从现实操作层面上来讲,上市公司财务管理一般选择()作为其目标。
中外合资经营企业所需场地的使用权,如已为中国合营者拥有,则中国合营者可将该场地使用权作为对合资企业的出资。其作价金额为()。
一位二进制数码表示一个________,它通常是计算机表示信息的最小编码单位。
在衡量计算机的主要性能指标中,计算机运算部件一次能够处理的二进制数据位数叫做_________,总取____________位的整数倍。
输入输出接口的英文缩写是()。
随机试题
《现代汉语词典》(商务印书馆出版)属于()
Internet上使用的网络协议是基于________________协议。
支持:ITP诊断的是()(2005年)
当事人订立的损害社会公共利益的合同,应从( )时起没有法律约束力。
()是《巴塞尔新资本协议》的第三支柱。
2016年7月31日,甲公司发现2015年漏记一项长期股权投资的减值,该项长期股权投资是甲公司对A公司的具有控制权的投资,长期股权投资账面余额为1080万元,以前未计提减值准备,2015年12月31日,A公司财务状况出现严重恶化。长期股权投资的可收回金额为
刑事责任年龄是指法律规定行为人对自己的犯罪行为负刑事责任必须达到的年龄。下列关于刑事责任年龄说法正确的有()。
远程登录之所以能允许任意类型的计算机之间进行通信,是因为()。
OurheadmastertooktheAmericangueststovisitourschool.Ourheadmaster______theAmericanguests______ourschool.
HowtoBuildaStrongTeamSpirit1.Threeprinciplestobuildingateam■Teamworkisbasedon【T1】______【T1】_
最新回复
(
0
)