itgle.com
更多“在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。()”相关问题
  • 第1题:

    设某循环队列的容量为50,如果头指针front=45(指向队头元索的前一位置),尾指针Teatr=lO(指向队尾元素),则该循环队列中共有【 】个元素。


    正确答案:15
    15 解析:计算队列中元素个数的公式为:(read-front+MAXQSIZE)%MAxQSIZE,其中MAXQSIZE为队列的容量,所以该队列中的元素为(10-45+50)%50=15。

  • 第2题:

    对于循环队列,下列叙述中正确的是( )。

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

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

    C.在循环队列中,队头指针一定大于队尾指针

    D.在循环队列中,队头指针一定小于队尾指针


    正确答案:A
    循环队列是将顺序队列首尾相连形成的,随着插入元素或删除元素的进行,其队头指针及队尾指针是在不断变化的,有时可能会出现队头指针大于队尾指针的情况,也可能是队尾指针大于队头指针。

  • 第3题:

    在一个顺序存储的循环队列中,队头指针指向队头元素的( )。

    A.前一个位置

    B.后一个位置

    C.队头元素位置

    D.队尾元素的前一位置


    正确答案:A
    解析:在循环队列中,为了判断队列满和队列空的情况,对队列少用一个元素空间,使头指针指向队头元素的前一个位置,当尾指针等于该位置时就表示队满。

  • 第4题:

    假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )

    A.rear==front

    B.(front+1)%n==rear

    C.rear+1==front

    D.(rear+1)%n==front


    正确答案:D
    解析:在循环队列中,在少用一个元素空间的前提下,可约定入队前,测试尾指针在循环意义下加1后是否等于头指针,若相等则认为队满。

  • 第5题:

    在一个循环顺序队列中,队首指针指向队首元素的()位置。

    • A、前一个
    • B、后一个
    • C、当前
    • D、后面

    正确答案:A

  • 第6题:

    在一个顺序存储的循环队列中,队头指针指向队头元素的()

    • A、当前位置
    • B、任意位置
    • C、前一个位置
    • D、后一个位置

    正确答案:C

  • 第7题:

    循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。


    正确答案:前一个;不用于存储

  • 第8题:

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


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

  • 第9题:

    判断题
    在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第10题:

    单选题
    在一个循环顺序队列中,队首指针指向队首元素的()位置。
    A

    前一个

    B

    后一个

    C

    当前

    D

    后面


    正确答案: C
    解析: 暂无解析

  • 第11题:

    单选题
    在一个顺序存储的循环队列中,队头指针指向队头元素的()
    A

    当前位置

    B

    任意位置

    C

    前一个位置

    D

    后一个位置


    正确答案: B
    解析: 循环队列的队头指针指示队头元素在数组中实际位置的前一个位置,队尾指针指示队尾元素在数组中的实际位置。所以,选项C正确。

  • 第12题:

    填空题
    循环队列的队头指针指示队头元素在数组中实际位置的()位置, 对头指针指示的结点()队列元素。

    正确答案: 前一个,不用于存储
    解析: 暂无解析

  • 第13题:

    设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。

    A.5

    B.15

    C.35

    D.40


    正确答案:B
    队列个数-rear—front+容量。

  • 第14题:

    在一个顺序存储的循环队列中,队头指针指向队头元素的______。

    A.当前位置

    B.任意位置

    C.前一个位置

    D.后一个位置


    正确答案:C

  • 第15题:

    设某循环队列的容量为50,头指针front=5(指向队头元素的前-位置),尾指针rear=29(指向队尾元素),则该循环队列中共有—________个元素。


    正确答案:
    24【分析】本题主要考查考生对循环队列的存储形式和入队运算、出队运算的理解。循环队列的初始状态为满或空(front=50,rear=50),出队:front=front+1(若front=50,则将1赋值给front),入队:rear=rear+1(若rear=51,则将1赋值给rear)。
    我们现在来模拟从循环队列的初始状态,经过多少次入队WWW出队操作来达到最终状态front=5,rear=29。
    假设循环队列的初始状态为满(front=50,rear=50),只能先出队,然后再入队。将一个元素出队,front=50+l=51,根据循环队列的规定应该将l赋值给front,即front=1,再将一个元素出队,front=1+1=2,直到出队5个元素,front=5。5个元素出队了,空出了5个空间,所以元素可以入队,将一个元素入队,rear=50+1=51,根据循环队列的规定应
    该将l赋值给rear,即rear=1,再将一个元素入队,rear=1+1=2,直到入队29个元素,rear=29。由于出队只空出5个空间,所以无法入队29个元素。因此循环队列的初始状态为满不成立。
    假设循环队列的初始状态为空(front=50,rear=50),只能先入队,然后再出队。rear=29,表示有29个元素入队了,也即队列中只有29个元素。现在front=5,表示要有5个元素出队,队列中只剩下29—5=24个元素。因此循环队列的初始状态只能为空。队列中有24个元素。
    同理,若循环队列的最终状态为front=29,rear=5,我们可以肯定循环队列的初始状态为满,则队中有50—29+5=26个元素。
    若循环队列的最终状态为front=29,rear=29,我们可以肯定循环队列为满或空,所以循环队列中有50或O个元素。
    总结,规律如下:若front>rear,队列中有n-front+rear个元素(其中n为循环队列的容量);若front<rear,队列中有rear-front个元素;若front=rear,队列中有n个或0个元素。因此本题的正确答案是24。

  • 第16题:

    在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。


    正确答案:错误

  • 第17题:

    在一个顺序队列中,队首指针指向队首元素的()位置。

    • A、前一个
    • B、后一个
    • C、当前
    • D、后面

    正确答案:A

  • 第18题:

    在一个循环队列中,队首指针指向队首元素的()位置。


    正确答案:前一个

  • 第19题:

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


    正确答案:错误

  • 第20题:

    设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()


    正确答案:front=(rear+1)%MAXLEN

  • 第21题:

    填空题
    设循环队列的头指针front指向队首元素,尾指针rear指向队尾元素后的一个空闲元素,队列的最大空间为MAXLEN,则队满标志为()

    正确答案: front=(rear+1)%MAXLEN
    解析: 暂无解析

  • 第22题:

    单选题
    设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()
    A

    R-F

    B

    F-R

    C

    (R-F+M)%M

    D

    (F-R+M)%M


    正确答案: C
    解析: 暂无解析

  • 第23题:

    判断题
    在循环队列中,front指向队头元素的前一个位置,rear指向队尾元素的位置,则队满的条件是front=rear。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第24题:

    填空题
    在一个循环队列中,队首指针指向队首元素的()位置。

    正确答案: 前一个
    解析: 循环队列的头指针指向是队首元素的前一个位置.队尾指针指向队尾元素.