循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。

A:front==rear B:front==0 C:rear==0 D:front=rear+1

在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。

A:front=front->next B:s->next=rear;rear=s C:rear->next=s;rear=s; D:s->next=front;front=s;

在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,正确操作是()。

A:rear->next=s;s->next=head B:s->next=rear;rear->next=head C:rear=s;s->next=head D:rear->next=s;s=head

非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。

A:rear->next==head B:rear->next->next==head C:head->next==rear D:head->next->next==rear

若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中的队尾元素的实际位置,其移动按rear=(rear+1)MOD m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是______。

A:rear-length B:(rear-length+m) MOD m C:(1+rear+m-length) MOD m D:m-length

(116) 时,“链式队列为空”(front为头指针,rear为尾指针)。

A:rear==NULL B:front== NULL C:front= =rear D:front!=rear

判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。

A:front==NULL B:rear==NULL C:front==rear D:front!=rear

若循环队列以数组Q[0..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。

A:rear-length B:(rear-length+m) mod m C:(1+rear+m-length) mod m D:m-length

判断“链式队列为空”的条件是______(front为头指针,rear为尾指针)。

A:front=NULL B:rear=NULL C:front=rear D:front!=rear

微信扫码获取答案解析
下载APP查看答案解析