首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
admin
2020-06-17
45
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
画出队列的初始状态,并给出判断队空和队满的条件。
选项
答案
该循环链式队列的实现,可以参考循环队列,不同之处在于循环链式队列可以方便增加空间,出队的结点可以循环利用,入队时空间不够也可以动态增加。同样,循环链式队列也要区分队满和队空的情况,这里参考循环队列牺牲一个单元来判断。初始时,创建只有一个空闲结点的循环单链表,头指针front和尾指针rear均指向空闲结点,如下图所示。 [*] 队空的判定条件: front==rear。 队满的判定条件: front==rear->next。
解析
转载请注明原文地址:https://kaotiyun.com/show/NU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:主存地址位数为多少?
Cache用组相联映射,一块大小为128字节,Cache共64块,4块分一组。主存有4096块,主存地址供需()位。
一个SPOOLING系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程1通过输入缓冲区为进程P输人数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPP
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
某银行的营业厅有多个柜员窗口,可以同时办理业务。银行的营业厅中安排有n张座椅供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码,若此前没有客户,则排队机就会唤醒一个柜员为储户服务,当没有储户时柜员便可以休息。若储户较多,则所有柜员均会参与服务,
随机试题
大型精密仪器可以与其他电热设备共用电线。()
AccordingtothepsychologistSigmundFreud,wisdomcomesfromthe______ofmaturity.
A.玉女煎B.导赤散C.六一散D.黄连解毒汤E.竹叶石膏汤心胸烦热,口渴面赤,口舌生疮者。治疗应选用()
实施电子转单后,依据《口岸查验管理规定》相关规定,检验检疫机构( )。
流动比率,也称营运资金比率,计算公式为()。
下列表述中,不正确的有()。
某民办寄宿制幼儿园小朋友军军睡觉时不小心从上铺摔下受伤,关于该起事故()。(2016年上半年真题)
在下列各组社会意识形式中,完全不属于意识形态的是
Iwasnotmorethanthirteenyearsoldatthetime,(31)______,butIrememberthemomentasifit(32)______yesterday.Ihadj
Thebankisreportedinthelocalnewspaper______inbroaddaylightyesterday.
最新回复
(
0
)