单项选择题
假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A.rear==front
B.(front+1)%n==rear
C.rear+1==front
D.(rear+1)%n==front
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 ( )
A.p—>next=r; q—>next=r—>next; r—>next=q;
B.p—>next=r; r—>next=q; q—>next=r—>next;
C.r—>next=q; q—>next=r—>next; p—>next=r;
D.r—>next=q; p—>next=r; q—>next=r—>next;
点击查看答案
单项选择题
若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( )
A.3
B.5
C.6
D.7
点击查看答案
相关试题
对于表A中成绩低于60的学生,如果在表B中...
如果二叉排序树T中存在含有关键字大于给定...
T是空树或T中所有结点的关键字均不大于给定...