首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
admin
2020-06-17
23
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
画出队列的初始状态,并给出判断队空和队满的条件。
选项
答案
该循环链式队列的实现,可以参考循环队列,不同之处在于循环链式队列可以方便增加空间,出队的结点可以循环利用,入队时空间不够也可以动态增加。同样,循环链式队列也要区分队满和队空的情况,这里参考循环队列牺牲一个单元来判断。初始时,创建只有一个空闲结点的循环单链表,头指针front和尾指针rear均指向空闲结点,如下图所示。 [*] 队空的判定条件: front==rear。 队满的判定条件: front==rear->next。
解析
转载请注明原文地址:https://kaotiyun.com/show/NU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache一主存系统的效率是多少?
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
IEEE754标准浮点数的尾数采用()机器数形式。
关于分页系统,回答下列问题:在什么情况下,上述两种页面淘汰算法执行效果是一样的?为什么?
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
在集中式总线仲裁中,()方式响应时间最快。
以下关于计算机存储器件的叙述,()是不正确的。
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
随机试题
给定资料: 1.2014年6月6日下午两点多,驻马店文化路的一家按摩店门前,敲锣打鼓,秧歌红绸,鞭炮轰鸣……这是十几位盲友为河南盲人高考第一人——李金生参加高考而助威。随后,李金生和盲友们到汽车站坐班车前往考点。 到达考点附近已是下午5点多,确山县招生
患者男性,68岁,近期间断出现胃部不适,行胃镜.取病理检查示:A型慢性萎缩性胃炎。以下致病酋与胃炎的发生关系最密切的细菌是
原发性与继发性三叉神经痛的鉴别主要依据是
患者,女性,24岁,慢性阑尾炎,择期手术治疗。护士告诉患者术前常规禁食的时间不得少于
下列与圆锥形套筒冠固位力大小关系最密切的是()。
“借贷相等”是复式记账法的记账规则。()
可以增加支付浮差,并延迟现金流出的营运资本方法是
抵押权和质权的区别是:抵押权以不动产为标的物,而质权则以动产为标的物。()
胡锦涛同志在中国共产党第十八次全国代表大会上所作的报告中指出,科技创新是提高()的战略支撑,必须摆在国家发展全局的核心位置。
A、DiamondHunting.B、Diamond—APreciousStone.C、Diamond—SymbolofFortune.D、HowIsDiamondFormedandFound?D判断推测题。文章主要讲钻石的形成
最新回复
(
0
)