itgle.com

在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front

题目

在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）

  • A、front=maxSize
  • B、（rear+1）%maxSize=front
  • C、rear=maxSize
  • D、rear=front
相似考题

1.设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

2.设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为A．sq↑.front:=sq↑.front+1;B．sq↑.front:=(sq↑.front+1)%maxsize ;C．sq↑.rear:=(sq↑.rear+1）%maxsize ;D．sq↑.front:=（sq↑.front+1）%（maxsize+1）;

3.设数组data[0…m]作为循环队列S q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。A.S q↑．front：=S q十．front+1；B.S q↑．front：=(S q十．front+1)％maxsize；C.S q↑．rear：=(s q十．rear+1)％maxsize；D.S q↑．front：=(s q十．front+1)％(maxsize+1)；

4.判定一个循环队列qu（最多元素为MaxSize）为空的条件是()。A.QU->rear － QU->front = =MaxSizeB.QU->rear － QU->front －1= =MaxSizeC.QU->front = = QU->rearD.QU->front = = QU->rear+1

更多“在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front”相关问题

  • 第1题：

    设数组data[0…m]作为循环队列s q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）。

    A.S q↑．front：＝s q↑．front＋1；

    B.S q↑．front：＝(S q↑．front＋1)%maxsize；

    C.S q↑．rear：＝(S q↑．rear＋1)%maxsize；

    D.S q↑．front：＝(s q↑．front＋1)%(maxsize＋1)；


    正确答案：B
    循环队列采用的方法是：假设向量Sq↑．data[maxsize]是一个首尾相接的圆环，即Sq↑．data[0]接在Sq↑．data[maxsize—1]之后，我们将这种意义下的向量称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加1操作可描述为：if(Sq↑．rear>＝maxsize)sq↑．near：＝0；elsesq↑．rear＋＋；如果利用“模运算”，上述循环意义下的尾指针加l操作，可以更简洁地描述为：Sq↑．rear＝(sq↑．rear＋1)%maxsize。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑．front：＝(sq↑．front＋1)%max—size。

  • 第2题：

    设循环队列的结构是： const int MaxSize=100； typedef int Data Type； typedef struct { DataType data[MaxSize]； int front, rear； }Queue； 若有一个Queue类型的队列Q，试问判断队列满的条件应是(33)。

    A．Q.front＝Q.rear；

    B．Q.front-Q.rear==MaxSize；

    C．Q.front+Q.rear＝MaxSize；

    D．Q.front==(Q.rear+1)%MaxSize；


    正确答案：D
    解析：循环队列尾指针加1用循环区长度取模后等于头指针则表示队列满。

  • 第3题：

    C语言数组Data[m+1]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )

    A．front=front+1

    B．front=(front+1)%m

    C．rear=(rear+1)%m

    D．front=(front+1)%(m+1)


    正确答案：D

  • 第4题：

    以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

    A.front=front+1
    B.front=(front+1)%m
    C.front=(front+1)%(m+1)
    D.rear=(rear+1)%m

    答案：C
    解析：
    循环队列的出队操作是：front=(front+1)%(m+l)。

  • 第5题：

    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则在队列未满时元素x入队列的主要操作为（）。

    • A、sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
    • B、sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
    • C、sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
    • D、sq．elem[sq．front]=x； sq．front= sq．front+1；

    正确答案:A

  • 第6题：

    某循环队列的容量MAXSIZE=6，队头指针front=3，队尾指针rear=0，则该队列有（）个元素。


    正确答案:3

  • 第7题：

    设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）

    • A、rear = rear+1
    • B、rear = （rear+1）％m
    • C、front = （front+1）％m
    • D、rear = （rear+1）％m + 1

    正确答案:D

  • 第8题：

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

    • A、（rear+1）%n==front
    • B、rear==front
    • C、rear+1==front
    • D、（rear-l）%n==front

    正确答案:B

  • 第9题：

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

    • A、front==rear
    • B、front==0
    • C、rear==0
    • D、front=rear+1

    正确答案:A

  • 第10题：

    单选题
    在循环队列中用数组A[0..m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是（）
    A

    （front-rear+1）%m

    B

    （rear-front+1）%m

    C

    （front-rear+m）%m

    D

    （rear-front+m）%m


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

  • 第11题：

    单选题
    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）
    A

    （rear-1）%n==front

    B

    （rear+1）%n==front

    C

    rear==（front-1）%n

    D

    rear==（front+1）%n


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

  • 第12题：

    单选题
    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）
    A

    （rear - 1）％ n == front

    B

    （rear + 1）％ n == front

    C

    （front - 1）％ n == rear

    D

    （front + 1）％ n == rear


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

  • 第13题：

    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是()。

    A.(rear+1)MODn=front

    B.rear=front

    C.rear+1=front

    D.(rear-l)MODn=front


    正确答案：B

  • 第14题：

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

    A．rear==front

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

    C．rear+1==front

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


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

  • 第15题：

    在循环队列中用数组A[0.m-1]存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是()。

    A.(front-rear+1)%m
    B.(rear-front+1)%m
    C.(front-rear+m)%m
    D.(rear-front+m)%m

    答案：D
    解析：
    D选项即为计算当前队列元素个数的公式。

  • 第16题：

    循环队列qu的队空条件是()。

    A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize
    B.(qu.rear+1)%MaxSize-=qu.front+1
    C.(qu.rear+1)%MaxSize==qu.front
    D.qu.rear==qu.front

    答案：D
    解析：
    循环队列为空，当且仅当队尾指针等于队尾指针.具体的操作语句为qu.rear==qu.front。

  • 第17题：

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

    • A、（front-rear+1）%m
    • B、（rear-front+1）%m
    • C、（front-rear+m）%m
    • D、（rear-front+m）%m

    正确答案:D

  • 第18题：

    假定一个顺序循环队列存储于数组a[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件为（）

    • A、（rear - 1）％ n == front
    • B、（rear + 1）％ n == front
    • C、（front - 1）％ n == rear
    • D、（front + 1）％ n == rear

    正确答案:B

  • 第19题：

    假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（）

    • A、（rear-1）%n==front
    • B、（rear+1）%n==front
    • C、rear==（front-1）%n
    • D、rear==（front+1）%n

    正确答案:B

  • 第20题：

    循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。

    • A、sq．front= sq．rear
    • B、sq．front= sq．rear+1
    • C、（sq．front +1）mod MAXSIZE= sq．rear
    • D、（sq．rear+1）mod MAXSIZE= sq．front

    正确答案:D

  • 第21题：

    单选题
    最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。
    A

    （rear+1）%n==front

    B

    rear==front

    C

    rear+1==front

    D

    （rear-l）%n==front


    正确答案： B
    解析： 最大容量为n的循环队列，队满条件是(rear+1)%n==front，队空条件是rear==front。

  • 第22题：

    单选题
    设数组Data[m+1]作为循环队列sq的存储空间，front成为队头指针，rear为队尾指针，则执行入队操作的语句为（）
    A

    rear = rear+1

    B

    rear = （rear+1）％m

    C

    front = （front+1）％m

    D

    rear = （rear+1）％m + 1


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

  • 第23题：

    单选题
    在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
    A

    front=maxSize

    B

    （rear+1）%maxSize=front

    C

    rear=maxSize

    D

    rear=front


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

相关内容