itgle.com

设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）A、r-fB、r-f+lC、（r-f） mod （n+1）D、（r-f+n） mod n

题目

设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）

  • A、r-f
  • B、r-f+l
  • C、（r-f） mod （n+1）
  • D、（r-f+n） mod n
相似考题

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

2.用数组A[0,N-1]存放循环队列的元素值，若其头指针和尾指针分别为front和rear，则循环队列中当前元素的个数为A．(rear-front+N+1)mod NB．(rear-front+1)mod NC．(rear-front-1+N)mod ND．(rear-front)mod N

3.设循环队列中数组的下标是0~N－1,其队头、队尾指针分别为f和r(f指向队首元素的前一位置,r指向队尾元素),则其元素个数为()。A.r-fB.r-f-1C.(r-f)%N+1D.(r-f+N)%N

4.●设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为 (23) 。(23) A．r-fB．(r-f+m)%mC．r-f+1D．(r-f+1+m)％m

更多“设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其”相关问题

  • 第1题：

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

    A．(rear-front+re)mod m

    B．(rear-front+m+1)mod m

    C．(rear-front+m-1)mod m

    D．(rear-front-m-1)mod m


    正确答案：A

  • 第2题：

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

    A．(rear-front+m)mod m

    B．(rear-front+1)mod m

    C．(rear-front-1+m)mod m

    D．(rear-front)mod m


    正确答案：A

  • 第3题：

    循环队列用数组A[o…m-1]存放其元素值，已知其头尾指针分别为front和rear，则当前元素个数为()。

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

    答案：A
    解析：
    循环队列中rear和front分别指向队尾和队头，当rear＞front时，元素的个数为rear-front，根据循环队列的性质，当插入点已经插入到数组A的最后位置且有新的元素插入时，会继续从数组的开始位置执行插入操作，此时rear＜front，数组元素的个数为rear-front+m。综合两种情况，循环队列中当前元素的个数计算方法为：(rear-front+m)modm。

  • 第4题：

    假定一个顺序循环队列存储于数组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

  • 第5题：

    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）

    • A、f == （r十1）％n
    • B、（r-1）％n == f
    • C、f == r
    • D、（f+1）％n == r

    正确答案:A

  • 第6题：

    假定一个循环顺序队列的队首和队尾指针分别为f和r，则判断队空的条件是（）

    • A、f+1==r
    • B、r+1==f
    • C、f==0
    • D、f==r

    正确答案:D

  • 第7题：

    用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）


    正确答案:m-1

  • 第8题：

    填空题
    15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。

    正确答案： front,rear=rear+1,mod n
    解析： 暂无解析

  • 第9题：

    单选题
    假定一个顺序循环队列存储于数组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
    解析： 暂无解析

  • 第10题：

    单选题
    设顺序循环队列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
    解析： 暂无解析

  • 第11题：

    单选题
    设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为（）
    A

    r-f

    B

    r-f+l

    C

    （r-f） mod （n+1）

    D

    （r-f+n） mod n


    正确答案： C
    解析： 因为队头指针指示的结点不用于存储队列元素，只起标志作用。所以，当r≥f时，队内元素个数为(r-f) mod n；当r

  • 第12题：

    填空题
    用数组A[0 … m-1]来存放循环队列的元素，且它的头尾指针分别为front 和rear， 队列满足条件（sq.rear + 1） ％ m == sq.front，队列中当前元素的个数为（）

    正确答案： m-1
    解析： 暂无解析

  • 第13题：

    假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为()。

    A.(rear-front+m)%m

    B.rear-front+1

    C.(front-rear+m)%m

    D.(rear-front)%m


    正确答案：A

  • 第14题：

    设顺序循环队列Q[O：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为()。

    A.(F-R+M)%M
    B.F-R
    C.(R-F+M)%M
    D.R-F

    答案：C
    解析：
    (R-F+M)%M是计算顺序循环队列元素个数的公式。

  • 第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

  • 第16题：

    设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。


    正确答案:sq->rear=（sq->rear+1）%m

  • 第17题：

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

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

    正确答案:A

  • 第18题：

    15.循环队列采用数组data（）来存储元素的值，并用front和rear分别作为其头尾指针。为区分队列的满和空，约定队列中能够存放的元素个数最大为n—1，也即至少有一个元素空间不用，则在任意时刻，至少可以知道一个空的元素的下表是（）。入队时，可用语句（）切除新元素在数组data中的下标。


    正确答案:front；rear=rear+1；mod n

  • 第19题：

    设顺序循环队列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

  • 第20题：

    单选题
    假定一个顺序循环队列存储于数组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
    解析： 暂无解析

  • 第21题：

    填空题
    设SQ是循环队列，存储在数组D[M]中，则SQ入队操作对其队尾指针rear的修改是（）。

    正确答案： sq->rear=（sq->rear+1）%m
    解析： 暂无解析

  • 第22题：

    单选题
    在由n个单元组成的顺序存储的循环队列sq中，假定f和r分别为队头指针和队尾指针，则判断队满的条件是（）
    A

    f == （r十1）％n

    B

    （r-1）％n == f

    C

    f == r

    D

    （f+1）％n == r


    正确答案： B
    解析： 在由n个单元组成的循环队列sq中，因为出队和入队分别要将头指针f和尾指针r在循环意义下加1，所以某一元素出队后，若头指针已从前面追上尾指针，即sq->f = sq->r，则当前队列为空：若某一元素入队后，尾指针已从后面追上头指针，即sq->r = sq->f，则当前队列为满。可见，仅凭等式sq->r = sq->f是无法区别循环队列是空还是满的。为了区分队空、队满的条件，采用下面的方法：入队前，测试尾指针在循环意义下加1后是否等于头指针，若相等则认为是队满，即判别队满的条件是：(sq->r+1)％n == sq->f。从而也保证了sq->r = sq->f是队空的判别条件。注意：队满条件使得循环队列中，始终有一个元素的空间(即队头指针指示的结点)是空的，即有n个单元组成的循环队列只能表示长度不超过n-1的队列。

  • 第23题：

    单选题
    循环队列用数组A［0…m-1］存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）
    A

    （rear-front+m）%m

    B

    read-front+1

    C

    read-front-1

    D

    read-front


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

相关内容