首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
admin
2020-06-17
62
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
给出入队操作和出队操作的基本过程。
选项
答案
操作的基本过程如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/8U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
设有一缓冲池P,P中含有10个可用缓冲区,一个输入进程将外部数据读入P,另有一个输出进程将P中数据取出并输出(如下图所示)。若进程每次操作均以一个缓冲区为单位,试用记录型信号量写出两个进程的同步算法,要求写出信号量的设置。输入进程输出进程L:读入数据L1;
如下图所示的AOE网,求:完成此工程最少需要多少天(设边上权值为天数)?
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(10gn)的算法,确定树中第k个结点的位置。
进程由就绪态转换为运行态是由()引起的。
IEEE754标准浮点数的尾数采用()机器数形式。
设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34}。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节。(3)若
下列关于RISC的叙述中,错误的是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:请说明系统处于不安全状态;
一个16端口的二层以太网交换机,冲突域和广播域的个数分别是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
随机试题
Sometimeswefinditdifficulttorecognizeatruefriend.Hopefullythesetipswillhelpyourecognizethetruefriends.Be
“老年人如夕照,少年人如朝阳。老年人如瘠牛,少年人如乳虎。老年人如僧,少年人如侠”出自谁的文章()
一般认为,新闻属于
下列选项可以用汗法的是
奶牛右后肢跗关节外侧创伤,从伤口流出透明的黏稠滑液和少量血液,轻度跛行。正确的治疗方法是()
【真题(初级)】下列各项中,属于企业存货发出计价方法的有()。
支撑线和压力线都有可能被突破,他们不足以长久的组织股价保持原来的变动方向,只不过是暂时停顿而已。( )
意志具有的品质包括()。
设有职工实体Employee(职工号,姓名,性别,年龄,通信地址,家庭成员),其中通信地址记录了邮编、省、市、街道信息;家庭成员记录了职工的亲属的姓名。职工实体中的通信地址是一个1._____属性:为了将数据库模式设计的更合理,对于家庭成员
A、How724peoplelivedforthepast75years.B、Whatkeepspeoplehappyandhealthyinlife.C、Themeaningofwealthandhardwo
最新回复
(
0
)