在Queue类中，Enqueue方法的作用是：（）A、将队列末端元素出队列B、将队列前端元素出队列C、在队列前端压入新的元素D、在队列末端压入新的元素

题目

在Queue类中，Enqueue方法的作用是：（）

  • A、将队列末端元素出队列
  • B、将队列前端元素出队列
  • C、在队列前端压入新的元素
  • D、在队列末端压入新的元素
相似考题

1.下列叙述中正确的是A ) 循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B ) 在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C ) 在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D ) 循环队列中元素的个数是由队头指针和队尾指针共同决定

2.下列关于栈和队列的描述中，正确的是（）A.栈是先进先出B.队列是先进后出C.队列可在队头和队尾删除元素D.栈在栈顶删除元素

3.下列关于栈和队列的描述中，正确的是()A.栈是先进先出B.队列是先进后出C.队列允许在队友删除元素D.栈在栈顶删除元素

4.下列关于栈和队列的描述中，正确的是（ ）。A)栈是先进先出B)队列是先进后出C)队列允许在队头删除元素D)栈在栈顶删除元素

参考答案和解析
正确答案:D
更多“在Queue类中，Enqueue方法的作用是：（）A、将队列末端元素出队列B、将队列前端元素出队列C、在队列前端压入新的元素D、在队列末端压入新的元素”相关问题

  • 第1题：

    假设将循环队列定义为:以整型域变量front和length分别指示循环队列中队头元素位置和队列中元素个数,指针elem指示存放队列元素的连续空间的首地址,写出相应的入队列和出队列的算法。


    参考答案：

  • 第2题：

    下列关于栈和队列昀描述中，正确的是（ ）。

    A. 栈是先进先出

    B. 队列是先进后出

    C. 队列允许在队头删除元素

    D. 栈在栈顶删除元素


    正确答案：D
    栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另?端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。

  • 第3题：

    下列叙述中正确的是（ ）。【考点4队列】

    A.循环队列有队头和队尾两个指针，因此循环队列是非线性结构

    B.在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况

    C.在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况

    D.循环队列中元素的个数是由队头指针和队尾指针共同决定的


    正确答案：D
    循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。

  • 第4题：

    设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为（ ）。

    A.DEFXYZABC

    B.FEDZYXCBA

    C.FEDXYZCBA

    D.DEFZYXABC


    正确答案：B
    栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z人栈后栈中元素为ABCXYZ，全部入队后，队列元素为FEDZYXCBA，故B选项正确。

  • 第5题：

    以下哪一个不是队的基本运算?（ ）

    A）从队列中删除第i个元素

    B）从队尾插入一个新元素

    C）将队列置为空队列

    D）读取队头元素的值


    正确答案：A

  • 第6题：

    试题四（共 15 分）阅读以下说明和 C 函数，填补函数中的空缺，将解答填入答题纸的对应栏内。【说明】简单队列是符合先进先出规则的数据结构，下面用不含有头结点的单向循环链表表示简单队列。函数 enqueue（queue *q，KeyType new_elem） 的功能是将元素new_elem 加入队尾。函数 Dnqueue（queue *q，KeyType *elem）的功能使将非空队列的队头元素出队（从队列中删除），并通过参数带回刚出队的元素。用单向循环链表表示的队列如图 4-1 所示。

    图 4-1 单向循环链表表示的队列示意图队列及链表结点等相关类型定义如下:enum {errOr， OK};typedef int KeyType;typedef struct qNode﹛KeyType data;Struct qNode*next;﹜qNode，*Linkqueue; Typedef struct﹛int size;Link:queue rear;}queue; 【C 函数】int enqueue（queue*q,KeyType new_elem）﹛ ／／元素 new_elem 入队列qNode*p;P=（qNode*）malloc（sizeof（qNode））;if（!p）return errOr;P->data=new_elem;if（q->rear）﹛P->next=q->rear->next;（）;﹜elseP->next=p;﹙﹚;q->size++;return OK;﹜ int Dequeue（queue*q,KeyType*elem）﹛ ／／出队列qNode*p;if（0＝＝q->size） ／／是空队列return errOr；P=（）; ／／令 p 指向队头元素结点*elem =p->data;q->rear->next=（）; ／／将队列元素结点从链表中去除if（（）） ／／被删除的队头结点是队列中唯一结点q->rear=NULL ／／变成空队列free（p）;q->size--;return OK;﹜


    答案：
    解析：
    （1）Q→rear→next=p（2）Q→rear=p（3）Q→rear→next（4）p→next（5）Q→rear==p 或 Q→rear→next==p→next 或 Q→size==1
    【解析】

    本题考察C语言指针与链表的知识，为入队列和删除队列问题。对于入队列，那么当队列Q不为空时，P的队尾t要指向原Q的队尾指向的元素，即：P->next=Q->rear->next，Q的队尾要指向p，即：Q→rear→next=p。当队列Q为空时，插入p元素，则p的队尾指向p自身，即：p→next=p，且整个队列Q的队尾也是p，即：Q→rear=p。对于队列删除元素p，先判断Q是否为空，为空队列则返回 ERROR;If(0＝＝q->size) //是空队列Return ERROR；另p指向队头元素结点，队头元素结点可用Q→rear→next表示。此时，p转化为头结点，p出列，则需要Q的队尾指向p的下一个元素，因此第4空填：p→next。最后，判断被删除的队头结点是否是队列中的唯一结点，可采用：Q→rear==p 或 Q→rear→next==p→next 或 Q→size==1 等表示方法。

  • 第7题：

    下列4种操作中，不是队列基本操作的是（）。

    • A、删除队尾元素
    • B、删除队头元素
    • C、将队列置为一个空队列
    • D、判断一个队列是否为空

    正确答案:A

  • 第8题：

    已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）；出队，返回队头元素intisEmpty（Queueq）；判断队空


    正确答案:void QueueInvent(Queue q) { ElemType x; makeEmpty(SqStack s); while(!isEmpty(Queue q)) {x=deQueue(Queue q); push(SqStack s, ElemTypex);} while(!isEmpty(SqStack s)) {x=pop(SqStack s); enQueue(Queue q, ElemType x);} }

  • 第9题：

    队列中的操作有（）。

    • A、入队
    • B、出队
    • C、获得对首元素
    • D、判断队列是否为空

    正确答案:A,B,C,D

  • 第10题：

    在Queue类中，移除并返回队列前端对象的方法是：（）.

    • A、pop
    • B、peek
    • C、Dequeue
    • D、Enqueue

    正确答案:C

  • 第11题：

    填空题
    在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。

    正确答案： 尾,头
    解析： 暂无解析

  • 第12题：

    单选题
    在Queue类中，Enqueue方法的作用是：（）
    A

    将队列末端元素出队列

    B

    将队列前端元素出队列

    C

    在队列前端压入新的元素

    D

    在队列末端压入新的元素


    正确答案： A
    解析： 暂无解析

  • 第13题：

    下列关于栈和队列的描述中，正确的是( )。

    A．栈是先进先出

    B．队列是先进后出

    C．队列允许在队头删除元素

    D．栈在栈顶删除元素


    正确答案：D
    解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端勾栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。

  • 第14题：

    设有栈S和队列Q，其初始状态为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a2、a4、a3、a6、a5、a1，则栈的容量至少是______。

    A．6

    B．4

    C．3

    D．2


    正确答案：C

  • 第15题：

    设有栈S和队列Q，其初始状态为空，元素a、a、 a、a、a、a依次入栈，出栈的元素进入队列Q，若6个元素出队列的顺序是a、a、a、a、a、，则栈的容量至少是______。

    A．6

    B．4

    C．3

    D．2


    正确答案：C

  • 第16题：

    对队列的基本运算，哪个说法是错误的? ( )

    A．将队列初始化为空队列

    B．求队列的元素个数

    C．对队尾元素的删除

    D．取出队头元素


    正确答案：C

  • 第17题：

    队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

    A.入队列时需要从头至尾遍历链表，而出队列不需要
    B.出队列时需要从头至尾遍历链表，而入队列不需要
    C.新元素加入队列以及队头元素出队列都需要遍历链表，
    D.入队列和出队列操作都不需要遍历链表

    答案：D
    解析：
    本题考察数据结构与算法的基础知识。对于链表结构，插入删除元素改变指针指向即可，不需要遍历。

  • 第18题：

    在队列的顺序存储结构中，当插入一个新的队列元素时，（）指针的值增1，当删除一个元素队列时，（）指针的值增1。
    尾；头
    略

  • 第19题：

    在Queue类中，移除并返回队列前端对象的方法是（）。


    正确答案:Dequeue

  • 第20题：

    允许对队列进行的操作有（）。

    • A、对队列中的元素排序
    • B、取出最近进队的元素
    • C、在队头元素之前插入元素
    • D、删除队头元素

    正确答案:D

  • 第21题：

    在一个循环队列中，队首指针指向队首元素的（）；从循环队列中删除一个元素时，其操作是先取出队首元素，后（）；在具有n个单元的循环队列中，队满时共有（）个元素。


    正确答案:前一个位置；移动队首指针；n-1

  • 第22题：

    单选题
    下列4种操作中，不是队列基本操作的是（）。
    A

    删除队尾元素

    B

    删除队头元素

    C

    将队列置为一个空队列

    D

    判断一个队列是否为空


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    允许对队列进行的操作有(  )。
    A

    对队列中的元素排序

    B

    取出最近进队的元素

    C

    在队头元素之前插入元素

    D

    删除队头元素


    正确答案： C
    解析：

相关内容