首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
admin
2020-06-17
72
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
给出入队操作和出队操作的基本过程。
选项
答案
操作的基本过程如下: [*]
解析
转载请注明原文地址:https://www.kaotiyun.com/show/8U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:描述算
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70},其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如下图所示的AOE网,求:是否存在某项活动,当其提高速度后能使整个工程缩短工期?
关于分页系统,回答下列问题:在页表中,哪些数据项是为实现换页而设置的?
某文件由8个字符a、b、c、d、e、f、g、h构成,假设这些字符在该文件中出现的频率依次为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11。如果对这些字符做变长编码而不采用ASCII编码(8个2进制位),可以减少该文件的存储空
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序构造一棵平衡二叉树,并求其在等概率情况下查找成功的平均查找长度。
给定序列{3,5,7,9,11,13,15,17},按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求在等概率情况下查找成功的平均查找长度。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统并不一定死锁。
随机试题
防止土体发生流土渗透变形的工程措施主要有()。
工程中间交接完成包括的内容有()。
按照债务类型的不同来划分,外债可以分为哪些类型?
若α1,α2,α3线性无关,α2,2α3,3α线性相关,则向量组α2,2α3,3α4的极大无关组是______.
A.祛风化痰,定搐止痉B.燥湿化痰,平肝息风C.祛风化痰,通络止痉D.清热益气,息风解痉E.滋阴养血,柔筋息风
工资管理系统业务处理程序一般是由()等步骤组成的。
()是商业经营失败的最大原因,这就要求物业服务企业对租户开展的每一项新的商业经营项目都要进行认真的分析研究。
试述西欧中世纪早期教育的基本特点及其产生的原因。
下列对于线性链表的描述中正确的是
Agricultureisundoubtedlythemostimportantsectorintheeconomiesofmostnon-oilexportingAfricancountries.It【C1】______
最新回复
(
0
)