首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
admin
2020-06-17
31
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
给出入队操作和出队操作的基本过程。
选项
答案
操作的基本过程如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/8U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
计算机操作系统中,若WAIT、SIGNAL操作的信号量S初值为3,当前值为一2,则表示当前有()个等待信号量S的进程。
(某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:CPU访问内存的平均时间是多少纳秒?
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
某机字长32位,主存容量32MB,按字节编址;该机的Cache采用4路组相联映射方式,Cache容量为16KB,块长为4个字,试回答下列问题:画出主存地址格式示意图,注明各字段名称及位数。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
假定站点A和B在同一个10Mbit/s以太网的网段上,这两个站点之间的传播时延为225bit时间。现假定A开始发送一帧,并且在A发送结束之前B也发送一帧。如果A发送的是以太网所允许的最短的帧,试问:在(1)中的站点A和B在t=0时同时发送了数据帧。当t
随机试题
舒适
稳定蛋白质分子中α-螺旋和β-折叠的化学键是
孕妇慎用的感冒药包括
商业银行风险管理的目标并不是要完全消除风险,而是将风险控制在可承受范围的基础上,尽量争取收益/风险的有效性。()
长江股份有限公司(以下简称“长江公司”)为上市公司,2016年和2017年与投资相关的业务资料如下:(1)2016年1月1日,长江公司发行股票1000万股,自西湖公司取得甲公司80%的股权,能够对甲公司实施控制。西湖公司和长江公司均属于大海公司控制的子公
企业从银行借入短期借款,不会导致有效年利率高于报价利率的利息支付方式是()。
情绪的测量方法有()。
Inhis1979book,TheSinkingArk,biologistNormanMyersestimatedthat(1)_____ofmorethan100human-causedextinctionsoccu
以下程序中,while循环的循环次数是()。main(){inti=O;while(i<10){if(i<1)continue;if(i==5)b
A、Moreandmorepeoplegointothecollege.B、Theproportionofgirlstudentsisgrowing.C、Noteveryoneissuitableforcollege
最新回复
(
0
)