首页 › 答案 › 标签 › 队列

队列

201下面哪一种研究证据属于二次研究证据（）。

202下列属于线性数据结构的是（）

203用指针实现队列的基本运算时间复杂性（）

204用循环数组实现的队列基本运算时间复杂性（）

205循环队列的出队操作为（）。

206循环队列的队空条件为（）。

207循环队列的队满条件为（）。

208一个队列的入队列顺序是1，2，3，4，则队列的输出序列是（）

209队列的操作原则是（）。

210用链表方式存储的队列，在进行删除运算时（）。

211循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。

212栈和队列的共同特点是（）。

213栈的特点是(B)，队列的特点是（）。

214一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。

215在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。

216当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。

217从一个顺序存储的循环队列Q中删除一个元素时，需要（）。

218假定一个顺序存储的循环队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

219判断一个队列QU(最多元素为MAXSIZE)为空的条件是（）

220循环顺序队列中是否可以插入下一个元素，（）

221队列是限制插入只能在表的一端，而删除在表的另一端进行的线性表，其特点是（）。

222区分循环队列的满与空，只有两种方法，它们是（）和（）。

223循环队列用数组A[0.m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。

224设Q[0.N-1]为循环队列，其头尾指针分别为P和R，则队Q中当前所含元素个数为（）%N。

225队列是一种限定在表的一端插入，在另一端删除的线性表，它的特点是（）。

226队列的插入操作在（）进行，删除操作在（）进行。

227设循环队列Q的队头和队尾指针分别为front和rear，则判断队空的条件为（）。

228设循环队列Q的队头和队尾指针分别为front和rear，队列的最大容量为MaxSize，且规定判断队空的条件为Q.front==Q.rear，则判断队满的条件为（）。

229向一个循环队列中插入元素时，需要向所指位置写入新插入的元素，然后再移动（）。

230在一个链式队列（不带头结点）中，若队头指针与队尾指针的值相同，则表示该队列至多有（）元素。

231双端队列是限定插入和删除操作在表的（）进行的线性表。

232在对链式队列作出队列操作时，不会改变front指针的值。

233在链式队列中，即便不设置尾指针，也能进行入队操作。

234栈和队列都是运算受限的线性表。

235栈与队列是一种特殊操作的线性表。

236队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。

237通常使用队列来处理函数或过程的调用。

238队列逻辑上是一个下端和上端既能增加又能减少的线性表。

239循环队列通常用指针来实现队列的头尾相接。

240循环队列也存在空间溢出问题。

241队列和栈都是运算受限的线性表，只允许在表的两端进行运算。

242栈和队列都是线性表，只是在插入和删除时受到了一些限制。

243每次从队列中取出的应是具有最高优先权的元素，这种队列就是优先级队列。

244在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。

245栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。

246在用单链表表示的链式队列中，队头在链表的链尾位置。

247在一个循环队列Q中，判断队满的条件为Q.rear%MaxSize+1==Q.front。

248在一个循环队列Q中，判断队空的条件为Q.rear+1==Q.front。

249在循环队列中，进队时队尾指针加一，出队时队头指针减一。

250在循环队列中，进队时队尾指针加一，出队时队头指针加一。

251在用单链表表示的链式队列Q中的队头和队尾指针分别为Q-〉front和Q-〉rear，则队空条件为Q-〉front==Q-〉rear。

252设某循环队列的容量为50，如果头指针front=45，尾指针rear=10，则该循环队列中共有（）个元素

253最大容量为n的循环队列，队尾指针是rear，队头是front，则队满的条件是（）。

254迷宫问题用什么数据结构实现？

255以下属于单个军人徒手队列动作的是（）

256规定队列动作、队列队形和队列指挥的法规是（）。

257下面哪个术语与数据的储存结构无关（）

258在带头结点的链队列中，对头指针指向链表的（）

259下面哪个术语与数据的存储结构无关（）

260已知循环队列存储在一个数组中，数组大小为n，队首指针和队尾指针分别为front和rear，写出求循环队列中当前结点个数的表达式。

261设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次通过栈S，一个元素出栈后既进入队列Q，若6个元素出队的序列为e2、e4、e3、e6、e5和e1，则栈S的容量至少应该为（）。

262循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）

263顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）

264顺序循环队列解决了空间溢出的问题。

265树的（）需要队列的支持

266下列数据结构中，属于非线性数据结构的是（）。

267以下与数据存储结构无关的术语是（）。

268进程调度中的先来先服务算法是把处理机分配给（）。

269将处于（）的进程链接在一起就形成了进程队列。

270进程队列常用的组织方式有两种，分别是（）和（）。

271作业调度程序从处于（）状态的队列中选取适当的作业投入运行。

272设有PA，PB，PC，PD四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：进程处理器时(秒)优先数PA202PB153PC105PD123若不计调度等所消耗的时间。请回答：(1)分别写出采用“先来先服务”和“非抢占式的优先数（假设优先数越大，级别越高）”调度算法选中的进程执行的次序。(2)在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

273在（）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

278关于疾病年龄分布分析方法的叙述，正确的是（）

279病例对照研究与队列研究相比，其优点是（）

280在进行某病的队列研究时，最初选择的队列组成是（）

281如果研究开始时研究人群病例已经产生，则不能进行（）

282区分历史性队列研究与前瞻性队列研究的依据是（）

283特异危险度AR指（）

284在队列研究中，最常用于分析疾病与危险因素联系强度的指标是（）

289需要借助于一个队列来实现DFS算法。

290多级反馈队列调度算法设置多个就绪队列，时间片依次（），优先级依次（）。

291应用时间片为2s的时间片轮转调度算法，2时刻就绪队列有AB(右边为队首，A剩3s，B剩4s)，正好2时刻需要为进程分配处理机，此时CPU分配给，执行s，时间到达4s，在2~4s之间C进入内存到达系统，则4s时刻，就绪队列为(右边为队首)。

292高级调度的任务是将后备队列的作业调入内存。

293多级反馈队列调度算法设置了多个就绪队列，每个就绪队列的时间片相同。

294以下与数据的存储结构无关的术语是（）

295依次在初始为空的队列中插入元素a，b，c，d以后，紧接着做了两次删除操作，此时的队头元素是（）。

296若用一个大小为6的数组a来实现循环队列，当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

297作业调度是从处于（）状态的队列中选取作业投入运行

298在设计进程调度程序时，应考虑（）、（）、（）三个问题。

299在队列动作中，向后转的要领是：按照向右转的要领向后转（）度。

300立正是军人的基本姿势，是队列动作的基础。

‹1 234…10 ›