首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
admin
2023-02-06
38
问题
设结点结构为(data,link),试用一个全局指针p和某种链接结构实现一个队列,画出示意图,并给出入队addq和出队deleq过程,要求它们的时间复杂性都是O(1)(不计new和dispose时间)。
选项
答案
本题要求用链接结构实现一个队列, 可用链表结构来实现。一般说,由于队列的先进先出性质所以队列常设队头指针和队尾指针。但题目中仅给出一个“全局指针p”,且要求入队和出队操作的时间复杂性是O( 1),因此用只设尾指针的循环链表来实现队列。 (1)[*] (2)[*]
解析
转载请注明原文地址:https://kaotiyun.com/show/bbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
学生的思想品德是由知、情、意、行四个因素组成的,所以德育过程必须从培养教育者的正确认识开始的。()
根据下面资料,回答下列问题。【资料】某校初二学生刘军与同学相比,自控力较差、做事拖沓,为此经常被老师批评。一次批评中,班主任孙老师说他朽木不可雕,刘军顶嘴。孙老师气急了,踢了刘军小腿一脚,致其受伤。刘军就医后,孙老师主动承担了医疗费。之后,孙老师
小林在中学实习两周后,学会了使用电子白板上课。根据加涅对学习结果的分类,小林的学习属于()。
已有研究指出,口头言语发展的关键期是()。
教育法律关系中两个最重要的主体是()。
音爆是飞行器在突破音障时,由于对空气的压缩无法迅速传播,会逐渐形成激波面,激波面上高度集中的声学能量引起巨大响声,让人耳感受到短暂而极其强烈的爆炸声。音爆只有在突破音障即超音速飞行时才会产生。音爆云则是以飞行器为中心轴、从机翼前段开始向四周均匀扩散的圆锥状
把下面的六个图形分为两类,使每一类图形都有各自的共同特征或规律,分类正确的一项是:
制造与服务融合是智能制造的重要内容之一,服务要素渗透到制造各个环节中形成了生产性服务与制造服务化。本文从工业互联网的商业视角、使用视角、功能视角、实现视角建立了制造与服务融合中虚拟逻辑与实体活动交互的技术体系,有针对性提出了生态位驱动、供应链驱动、大数据驱
某装修公司订购了一条长为2.5m的条形不锈钢管.要剪裁成60Cm和43Cm长的两种规格长度不锈钢管若干根,所裁钢管的横截面与原来一样,不考虑剪裁时材料的损耗,要使剩下的钢管尽量少,此时材料的利用率为:
随机试题
女,21岁,午后发热伴胸闷、气短1周入院,胸部X线片示:左侧胸腔积液(大量)。其气短的最主要原因是
企业可以通过原有股东增资以及吸收新股东增资扩股,包括()的增资扩股。
股票的买卖双方之间直接达成交易的市场是指()。
税收是取得财政收入的惟一形式。()
××县公安局拟发文严禁赌博活动,应选()行文。
热传导是介质内无宏观运动时的传热现象,其在固体、液体和气体中均可发生,但严格而言,只有在固体中才是纯粹的热传导,在流体(泛指液体和气体)中又是另外一种情况,流体即使处于静止状态,也会由于温度梯度所造成的密度差而产生自然对流,因此在流体中热对流与热传导可能会
李某因流氓罪被判处有期徒刑5年,在刑罚执行2年后,又发现他在判决宣告以前还犯有抢劫罪,应判处有期徒刑7年。那么,李某还需执行的刑期最低应为()。
(2014年真题)下列选项中,构成医疗事故罪的有()。
Therearesomanynewbooksaboutdyingthattherearenowspecialshelvessetasidefortheminbookshops,alongwiththehealt
InwhichpartofIrandidtheearthquakehappen?
最新回复
(
0
)