【单选题】
循环队列SQ队满的条件是( )。
②
(SQ-rear+1)% MAXLEN ==SQ-front
【单选题】
在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
【单选题】
在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
①
A.front-next=p;front=p;
④
D.p-next=front;front=p;
【判断题】
在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
【判断题】
循环队列用a[0],…,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是5。
【单选题】
设顺序循环队列Q[0:M-1]的头指针和尾指针分别为F和R,头指针F总是指向队头元素的前一位置,尾指针R总是指向队尾元素的当前位置,则该循环队列中的元素个数为()。
【判断题】
顺序队和循环队关于队满和队空的判断条件是一样的。
【判断题】
以下说法不正确的是队列的插入操作在队尾进行,删除操作在队头进行。
【判断题】
在一个链队中,假设f和r分别为队头和队尾指针,则删除一个结点的运算为f=f-。
【判断题】
设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针,要执行出队操作,用x保存出队元素的值,p为指向结点类型的指针,可执行如下操作:p=front-x=p- 然后执行front=p-。