首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
请设计一个队列,要求满足: 初始时队列为空; ②入队时,允许增加队列占用空间; ③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减; ④入队操作和出队操作的时间复杂度始终保持为O(1)。 请回答下列问题: 给出入队操作和出队操作的基
admin
2020-06-17
50
问题
请设计一个队列,要求满足:
初始时队列为空;
②入队时,允许增加队列占用空间;
③出队后,出队元素所占用的空间可重复使用,即整个队列所占用的空间只增不减;
④入队操作和出队操作的时间复杂度始终保持为O(1)。
请回答下列问题:
给出入队操作和出队操作的基本过程。
选项
答案
操作的基本过程如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/8U3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为:假设该链表只给出了头指针list。在不改变链表的前提下,请设计一个尽可能高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。要求:根据设
某计算机系统的内存储器由(2ache和主存构成,Cache的存取周期为45纳秒,主存的存取周期为200纳秒。已知在一段给定的时间内,CPU共访问内存4500次,其中340次访问主存。问:Cache的命中率是多少?
设有一个双向链表h,每个结点中除有prior,data和next三个域外,还有一个访问频度域freq,在链表被起用之前,每个结点中的freq域都被初始化为零。每当进行LocateNode(h,x)运算时,令元素值为x的结点中freq域中的值加一,并调整表中
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
如果I/O设备与存储设备间的数据交换不经过CPU来完成,则这种数据交换方式是()。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50%和
某计算机的(2ache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
假定在一个处理机上执行的操作如下:这些作业假定按A、B、C、D、E次序先后几乎同时(时间差相对时间片大小忽略不计)到达。(1)给定相应的图示来说明分别用FcFS、RR(时间片=1)、SJF和非抢占优先调度算法(最小优先数有最高优先权)调度这些作业的情
一个网络的物理线路上抓到011001位串的波形如下;请问该线路采用了()编码方式。
下列关于RISC的叙述中,错误的是()。
随机试题
电子商务中应用最广泛的形式是()
除去海藻中盐分的方法的是
难复性腹外疝是指
A.严格执行标准预防的原则B.搞好环境卫生,灭蚊蝇C.保持空气流通D.搞好“二三管一灭”及个人卫生E.保持洁身自好消化道传染病的预防重点是()
费用是指企业发生的、会导致所有者权益减少的、与向所有者分配利润无关的经济利益的总流出。()
简述情绪的功能。
尽管出发点不同,人本主义理论家和建构主义理论家都强调,教学应该以学生为主。()
随着长江沿线经济迅猛发展,货运需求增加,长江沿岸私设码头、黑码头的数量越来越多,有人认为应该撤掉。有人认为存在即合理,这些码头带动了经济发展,请问你怎么看?
2009年,某省全年粮食作物播种面积253.85万公顷,比上年增长1.5%;糖蔗种植面积13.58万公顷,下降0.2%;油料种植面积33.14万公顷,增长2.3%;蔬菜种植面积113.847万公顷,增长2.3%。以下三种作物按2009年亩产
大明律.名例律》规定:“凡律自颁降日为始,若犯在已前者,并依新律拟断。”其注云:“此书言犯罪在先,颁律后事发,并依新定律条拟断,盖遵王之制,不得复用旧律也。”请说明其基本含义,并从法律适用原则发展变化的角度,分析这一规定的历史背景及主要目的。
最新回复
(
0
)