【单选题】【消耗次数:1】
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
R-F
F-R
(R-F+M)%M
(F-R+M)%M
参考答案:
复制
纠错
相关题目
【判断题】 在一个链队中,假设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。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
随机题目
【多选题】 归档文件目录由()组成
①  A文件目录
②  B目录夹
③  C归档文件管理说明
④  D归档文件目录表格
【多选题】 下列条款中属于禁止性条款的有()
①  A各级人民政府应当加强对档案工作的领导,把档案事业的建设列入国民经济和社会发展规划
②  B国家规定不得归档的材料,禁止擅自归档
③  C禁止出卖属于国家所有的档案
④  D各级国家档案馆馆藏的一级档案严禁出境
【单选题】 预先培养应变能力取决于对()
①  A新科学技术的掌握
②  B劳动力市场供需变化的认识
③  C自我的清醒认识
④  D劳动力市场的正确分析
【单选题】 A4纸的成品尺寸为()
①  A210x297mm
②  B210x265mm
③  C184x265mm
④  D225x156mm
【单选题】 《中华人民共和国档案法》的总则不包括()
①  A目的条款
②  B适用条款
③  C法源条款
④  D原则条款
【单选题】 档案征集主体是()
①  A县级以上地方人民政府
②  B县级以上地方人民政府档案行政管理部门
③  C各级国家档案馆
④  D各级国家综合档案馆
【单选题】 各级各类档案馆,机关、团体、企业事业单位和其他组织的档案机构,应当建立科 学的(),便于对档案的利用
①  A管理制度
②  B利用制度
③  C公布制度
④  D实施制度
【判断题】 保持心情快乐只有一个方法,那就是增加使自己快乐的事物出现的频率。
①  正确
②  错误
【判断题】 在职业化的道路上,自我期望太高,有的甚至严重偏离实际,于是出现眼高手低,好高骛远的情况。
①  正确
②  错误
【判断题】 模式形成规则体验了任务序列机制创造环境任务序列的特征-收敛性、反复性
①  正确
②  错误