判断顺序队列为空的标准是头指针和尾指针都指向同一个结点。

【判断题】

① 正确

② 错误

查看答案解析

【单选题】

用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时（）。

① 仅修改队头指针

② 仅修改队尾指针

③ 队头、队尾指针都要修改

④ 队头、队尾指针都可能要修改

查看答案解析

【单选题】

非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL

② B．p==NULL

③ C．p-next==head

④ D．p==head

查看答案解析

【单选题】

设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（）。

① front-next=s；front=s；

② s-next=rear；rear=s；

③ rear-next=s；rear=s；

④ s-next=front；front=s；

查看答案解析

【单选题】

循环队列的队头和队尾指针分别为front和rear，则判断循环队列为空的条件是（）。

① front==rear

② front==0

③ rear==0

④ front=rear+1

查看答案解析

【单选题】

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

① front=front->next

② s->next=rear;rear=s

③ rear->next=s;rear=s;

④ s->next=front;front=s;

查看答案解析

【单选题】

设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（）。

① R-F

② F-R

③ (R-F+M)％M

④ (F-R+M)％M

查看答案解析

【判断题】

以下说法不正确的是顺序队列中，队列的头指针和尾指针均超越队列存储空间的上界，则队列已空。

① 正确

② 错误

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;

① 正确

② 错误

查看答案解析

【单选题】

在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）。

① rear％n= = front

② front+l= rear

③ rear= = front

④ (rear+l)％n= front

查看答案解析