首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
admin
2018-10-16
70
问题
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为
选项
A、0或100
B、1
C、2
D、99
答案
A
解析
循环队列中,由于入队时尾指针rear向前追赶头指针front;出队时头指针front向前追赶尾指针rear,造成队空和队满时头尾指针均相等。因此,无法通过条件front==rear来判别队列是“空”还是“满”。对于这个题目来说,经过一系列正常的入队与退队操作后,front=rear=99,此时,要么队列为空(元素个数为0),要么队列为满(元素个数为100),因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/1gxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
阅读以下函数:fun(char*s1,char*s2){inti=0;while(s1[i]==s2[i]&&s2[i]!=’\0’)i++;return(s1[i]==’\0’&&s2[i]==
有以下程序#include#defineN5#defineMN+1#definef(x)(x*M)main(){inti1,i2;i1=f(2);i2=f(1+1);printf
若执行下面的程序时,从键盘输入5和2,则输出结果是main(){inta,b,k;scanf("%d,%d",&a,&b);k=a;if(a<b)k=a%b;elsek=b%a;
当把以下四个表达式用作if语句的控制表达式时,有一个选项与其他三个选项含义不同,这个选项是 ______。
有以下程序main(){inti;for(i=0;i<3;i++)switch(i){case0:prinft("%d",i);case
若二维数组a有m列,则在a[i][j]前的元素个数为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
下列循环体的执行次数是()。#include<stdio.h>main(){inti,j;for(i=0,j=1;i<j+1;i+=1,j--)printf("%d\n",j);}
关于语句“for(表达式1;表达式2;表达式3)”,下面说法中错误的是()
随机试题
肺热咳喘,麻黄首选配伍
根据《消费者权益保护法》及其他法律,请问,下列哪种说法不符合法律的规定?()
某机构因电液式万能试验机故障不得已将钢筋拉伸检测委托另外一家检测机构检测,这属于无能力分包。()
财政的()是指财政这种经济行为是凭借国家政治权力,通过颁布法令来实施的。
灭火器的选择应考虑()因素。
根据支付结算法律制度的规定,下列账户中,可以支取现金的有()。
微型计算机硬件系统中最核心的部件是:
著名法学家沈家本曾评论:“国不可无法,有法而不善与无法等。”下列可以代替该评论的名言是()。
下列关于栈的描述中正确的是
Mostofuswhoworkinearlychildhoodeducationfeelstronglythattheworkwedoisvaluable,【C1】______essential,tothewell
最新回复
(
0
)