首 页
大学试题
CMS专题
工学
经济学
专升本
法学
教育学
历史学
更多分类
搜索
题库考试答案搜索网 > 题目详情
当前位置:
首页
>
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
>
题目详情
问题题干
答案解析
相关问题
热门问题
最新问题
问题详情
对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______
A、R-F
B、n+R-F
C、(R-F+1)mod n
D、(n+R-F)mod n
时间:2022-01-04 01:48
关键词:
答案解析
D
解析:循环队列中,头指针指向的是队头元素的前一个位置,而尾指针的是队尾元素所在的位置,因此队列中元素的个数为(n+R.F)mod n。
相关问题
在一个容量为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为队尾指针,则执行出队操作的语句为
别人在看