题目内容（请给出正确答案）

[主观题]

在队列中，n个元素的进队列顺序和出队列顺序总是一致的。()

在队列中，n个元素的进队列顺序和出队列顺序总是一致的。（)

此题为判断题(对，错)。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在队列中，n个元素的进队列顺序和出队列顺序总是一致的。()”相关的问题

第1题

假设以数组se[m]存放循环队列的元素，同时设变量rear和num分别作为队尾指针和队中元素个数记录，试给出判别此循环队列的队满条件，并写出相应入队和出队算法。

点击查看答案

第2题

如果以链表作为队列的存储结构,则出队操作时（）

A.必须判别队列是否满

B.判别队列元素的类型

C.必须判别队列是否空

D.对队列不作任何判别

点击查看答案

第3题

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点(注意不设头指针)，试写出相应的置空队、入队、出队的算法。

假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

点击查看答案

第4题

假设在如教科书3.4.1节中图3.9所示的铁道转轨网的输入端有n节车厢：硬座、硬卧和软卧（分别以P，H

假设在如教科书3.4.1节中图3.9所示的铁道转轨网的输入端有n节车厢：硬座、硬卧和软卧(分别以P，H和S表示)等待调度，要求这三种车厢在输出端铁道上的排列次序为：硬座在前，软卧在中，硬卧在后。试利用输出受限的双端队列对这n节车厢进行调度，编写算法输出调度的操作序列：分别以字符E'和D'表示对双端队列的头端进行入队列和出队列的操作;以字符A表示对双端队列的尾端进行入队列的操作。

点击查看答案

第5题

考查实现如134页代码5.20所示的层次遍历算法，设二叉树共含n个节点。a)试证明，只要辅助队列Q的容量不低于[n/2]，就不致于出现中途溢出的问题;b)在规模为n的所有二叉树中，哪些的确会需要如此大容量的辅助队列？c)在层次遍历过程中，若Q中节点的总数的确会达到这么多，则至多可能达到多少次？

点击查看答案

第6题

向一个循环队列中插入元素时，需要首先移动()，然后再向所指位置()新插人的元素。

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

点击查看答案

第7题

简述以下算法的功能（栈和队列的元素类型均为int)。

简述以下算法的功能(栈和队列的元素类型均为int)。

点击查看答案

第8题

队列中允许插入元素的一端称为（)，允许删除元素的一端称为（)。

A.队尾、队尾

B.队尾、队头

C.队头、队尾

D.队头、队头

点击查看答案

第9题

下列不属于MongoDB数据库三元素的是？（)

A.文档

B.数据库

C.队列

D.集合

点击查看答案

第10题

试为第4章的队列结构增加Queue::getMax（)接口，在O（1)时间内定位并读取其中最大元素。要求Queue::dequeue（)接口的时间复杂度依然保持为O（1)，Queue::enqueue（)接口的时间复杂度不超过分摊的O（1)。

点击查看答案

第11题

从队列的角度回顾二路归并算法的两个版本，不难发现，无论Vector::merge（)（教材63页代码2.29)还是List::merge（)（教材82页代码3.22)，所用到的操作无非两类：从两个输入序列的前端删除元素；格元素插入至输出序列的后端。因此，若使用队列ADT接口来描述和实现该算法的过程，必将既简洁且深刻。试按照这一理解，编写二路归并算法的另一版本，实现任意一对有序队列的归并。

点击查看答案