【单选题】【消耗次数:1】
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
R-F
F-R
(R-F+M)%M
(F-R+M)%M
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【判断题】 在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
①  正确
②  错误
【单选题】 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则对该队列进行出队操作中并把结点的值保存在变量e中,其运算为e=f?data;和( )。
①  A.r=r?next;
②  B.r?next=r;
③  C.f=f?next;
④  D.f?next=f;
【单选题】 循环队列A[m] 存放其元素,用front和rear分别表示队头及队尾,则循环队列满的条件是( )。
①  A.(rear+1)%m=front
②  B.rear=front+1
③  C.rear=front
④  D.(rear+1)%m-1=front
【单选题】 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
①  仅修改队头指针
②  仅修改队尾指针
③  队头、队尾指针都要修改
④  队头、队尾指针都可能要修改
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【单选题】 在一个不带头结点的链队中,假设f和r分别为队头和队尾指针,则从该对列中删除一个结点并把结点的值保存在变量x中的运算为( )。
①  A.x=r?data;r=r?next;
②  B.r=r?next; x=r?data
③  C.x=f?data;f=f?next;
④  D.f=f?next; x=f?data
【判断题】 用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
①  正确
②  错误
【判断题】 循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
①  正确
②  错误
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
随机题目
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/BFCB90840775EF905B48C95B70BB97CF.png title=7.png alt=7.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/04FEA835D1E6AF16B4FCA568C6750CD4.png title=12.png alt=12.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/4F6EB119FD8634B15CE85D80F3D85C80.png title=8.png alt=8.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/0D0E207DC04C023DB6CCF1577F97A964.png title=18.png alt=18.png/>
①  正确
②  错误
【判断题】 <img src=https://huaweicloudobs.ahjxjy.cn/3866276D57B992792F78AB1CC1592E2D.png title=2.png alt=2.png/>
①  正确
②  错误
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/0E4FDA32E7AC6BB1836CD7F82BE20F42.png title=1.png alt=1.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/198D8F0E241EB972E4411CFCA67F568E.png title=1-1.png alt=1-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/77E1D87AC92804F428B5E14E517A51AB.png title=1-2.png alt=1-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/CDF751B4978075EB08360A6346E12CD0.png title=1-3.png alt=1-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/A28B0BD0CEBD202351EC5BCAF3B1383A.png title=1-4.png alt=1-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/14426ACF10408D9620792CFF365DFDC2.png title=14.png alt=14.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/0D1746F1F70CA20BECA5C2A23140D7F1.png title=14-1.png alt=14-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/809B24D2A30C84FF5A3FA32E056CDD6F.png title=14-2.png alt=14-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/8F496D536B0177F17C16E576AD734549.png title=14-3.png alt=14-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/C8B69D7E29CFB7E6B30F56B4C206CB8F.png title=14-4.png alt=14-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/BFDD5441750652F26F137A72093D1A6D.png title=20.png alt=20.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/6601AFDB830A5C054C26D924B0BA4824.png title=20-1.png alt=20-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/4EB6BB490203ECA8D511DB2B7EAEF6F6.png title=20-2.png alt=20-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/C1D73AAADE918ABF1A2EDB919C58D82A.png title=20-3.png alt=20-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/2EBF537CF61730516AEE967706719C11.png title=20-4.png alt=20-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/13E140DD72BB801A41A4F4D8F1BCB122.png title=17.png alt=17.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/3871C2739B2F51EC2A654DE30CBF3AF6.png title=17-1.png alt=17-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/DBF1533BA8443A52DC9F19D190268FD5.png title=17-2.png alt=17-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/067C4FD7160C7A6417453A92EB842695.png title=17-3.png alt=17-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/588B60F10512F18C13B3293682D34529.png title=17-4.png alt=17-4.png/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/39D0B6FD2F105295D2E7B3F4474B6D31.png title=8.png alt=8.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/9456BC8D59E40819DA015F6911144529.png title=8-1.png alt=8-1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/86BEC2C817D335A74407257FE446EA35.png title=8-2.png alt=8-2.png/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/0BDFD407DDB9BFB1A011EB66F473DEAE.png title=8-3.png alt=8-3.png/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/BF0F13738EE41CD7F9FA041535913137.png title=8-4.png alt=8-4.png/>