首页/ 题库 / [单选题]●对于顺序存储的队列,存储空间大小为n,的答案

●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。

单选题
2022-01-04 01:47
A、R-F
B、n+R-F
C、(R-F+1)mod n
D、(n+R-F)mod n
查看答案

正确答案
D

试题解析
【解析】循环队列中,头指针指向的是对头元素的前一个位置,而尾指针的是对尾元素所在的位置,因此队列中元素的个数为(n+R-F)mod n。

标签:
感兴趣题目
●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。
设某循环队列的容量为50,如果头指针front=15(指向队头元素的前-位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为(  )。
设某循环队列的容量为50,如果头指针front=45(指向队头元素的前一位置),尾指针rear=10(指向队尾元素),则该循环队列中共有元素个数为( )。
在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
用数组A[0,N-1]存放循环队列的元素值,若其头指针和尾指针分别为front和rear,则循环队列中当前元素的个数为
在一个顺序存储的循环队列中,队头指针指向队头元素的()
在一个顺序存储的循环队列中,队头指针指向队头元素的后一个位置。
数组data[m]为循环队列的存储空间,front为队头指针,rare为队尾指针,则执行入队的操作为()
单链表形式的队列,头指针F指向队列的第一个结点,尾指针R指向队列的最后一个节点。
相关题目
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有元素个数为(  )。
假定利用数组a[N]循环顺序存储一个队列,其队首和队尾指针分别用f和r表示,并已知队列未满,当元素x入列时所执行的操作为( ) 。
假定一个顺序循环队列存储于数组a[N],其队首和队尾指针分别用f和r表示,则判断队满的条件为( )。
. 假定一个顺序存储的循环队列的队头和队尾指针分别为f和r ,则判断队空的条件为( )。
假设循环队列的元素存储空间大小为m,队头指针f指向队头元素,队尾指针r指向队尾元素的下一个位置,“队空”的条件是()。
假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为()。
循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当()时表明队列已满。
循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为:()。
假定一个循环顺序队列的队首和队尾指针分别为front和rear,存储空间的长度为N,则队长为______。
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
设数组data[0…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
在一个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有元素个数为( )。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为(47)。
●对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看一个环,则队列中元素的个数为 (47) 。
广告位招租WX:84302438

免费的网站请分享给朋友吧