【单选题】【消耗次数: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
随机题目
【判断题】 硝酸甘油片舌下含化,可避免首过效应而增强疗效。
①  正确
②  错误
【判断题】 维生素C用于治疗夜盲症。
①  正确
②  错误
【判断题】 多数解热镇痛药酸性较强,可致胃肠道反应。
①  正确
②  错误
【判断题】 第四代头孢菌素无肾毒性。
①  正确
②  错误
【单选题】 高血压前期是指( )。
①  SBP120-139或DBP80-89
②  SBP 140-159或DBP90-99
③  SBP<120和DBP<80
④  SBP/DBP>140/90
【单选题】 甲氧西林耐药金葡菌感染的肺炎宜选用下列哪种抗菌药物?( )。
①  苯唑西林
②  氯唑西林
③  克林霉素
④  万古霉素
【单选题】 奥美拉唑的作用机制,哪一项是正确的?( )。
①  抑制组胺H2受体
②  中和胃酸
③  阻滞胃泌素受体
④  抑制H+-K+ATP酶的活性
【单选题】 癫痫大发作可首选( )。
①  苯妥英钠
②  丙戊酸钠
③  地西泮
④  乙琥胺
【单选题】 下列β内酰胺类/β内酰胺酶抑制剂中可供口服的是( )。
①  替卡西林/克拉维酸
②  头孢哌酮-舒巴坦
③  氨苄西林/舒巴坦
④  哌拉西林/三唑巴坦。
【单选题】 以下属于抗纤溶药物的是( )。
①  酚磺已胺
②  抑肽酶
③  巴曲酶
④  硫酸鱼精蛋白