首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 画出队列的初始状态,并给出
admin
2020-06-17
43
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
画出队列的初始状态,并给出判断队空和队满的条件。
选项
答案
该循环链式队列的实现,可以参考循环队列,不同之处在于循环链式队列可以方便增加空间,出队的结点可以循环利用,入队时空间不够也可以动态增加。同样,循环链式队列也要区分队满和队空的情况,这里参考循环队列牺牲一个单元来判断。初始时,创建只有一个空闲结点的循环单链表,头指针front和尾指针rear均指向空闲结点,如下图所示。 [*] 队空的判定条件: front==rear。 队满的判定条件: front==rear->next。
解析
转载请注明原文地址:https://kaotiyun.com/show/NU3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
图的D搜索类似于BFS。不同之处在于使用栈代替BFS中的队列,入/出队列的操作作为入/出栈的操作,即当一个顶点的所有邻接结点被搜索后,下一个搜索出发点应该是最近入栈(栈顶)的顶点。用D搜索方法搜索下图,设初始出发的结点为1,写出顶点的访问次序,当从某
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如何避免这种后果,列出所有可能的方法。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,一1,4,一4,…,j2,一j2(j0时,Hi=(H(key)+di)%m当di
图的邻接表存储表示,数据元素之间的关系是()。
假定在一个处理机上执行的操作如下:这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
线索化的二叉树中,某结点*p没有孩子的充要条件是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离1w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
________是网络计划技术的基础。
非肉芽肿性炎症特点()
溶血发生时红细胞破坏增加的直接证据有()。
关于事业单位法人,下列哪些选项是错误的?(2007年试卷三第52题)
设则φ’(x)=()。
某机械制造厂2013年拥有货车3辆,每辆货车的整备质量均为1.499吨;挂车1部,其整备质量为1.2吨;小汽车2辆。已知货车车船税税率为整备质量每吨年基准税额16元,小汽车车船税税率为每辆年基准税额360元。该厂2013年度应纳车船税为()元。
案例:王老师准备“初识画图技术”一课的教学时,设计了如下的教学流程:创设情境、导入课题:首先播放PPT,展示一个美丽的电子画册,先让学生交流和评价,再由教师引出课题。任务驱动、学习新知:接着教师布置实践任务,并简要讲解完成任务需要的
档案主要是从公文转化而来的,今天的档案是昨天的公文。()
Whatislikelytobethemajorconcernoftheworktheyaretalkingabout?
A、Asimpleconceptofinvestinginbusiness.B、Asimpleconceptofenjoyinglife.C、Acomplexconceptwith3meanings.D、Acompl
最新回复
(
0
)