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

相似题目

• 在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

  查看最佳答案

• 设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

  A . p->next=NULL B . p->next==head C . p->next=head D . p==NULL

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后指行（）。

  A . front=p->next； B . front->next=p； C . front=p； D . front->next=p->next；

  查看最佳答案

• 在一个顺序存储的循环队列中，队头指针指向队头元素的后一个位置。

  A . 正确 B . 错误

  查看最佳答案

• 带头结点的单向链表为空的判断条件是（）（设头指针为head）。

  A . head==NULL B . head!=NULL C . head->next==head D . head->next==NULL

  查看最佳答案

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

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

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front->next；x=p->data；然后执行（）。

  A . front=p->next； B . front->next=p->next； C . front=p； D . front->next=p；

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

  查看最佳答案

• 设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F = (F+1) % m;

  查看最佳答案

• 在一个顺序循环队列中，队头指针指向队头元素的（ ）位置。

  查看最佳答案

• 带表头结点链队列的队头和队尾指针分别为 front 和 rear ，则判断队空的条件为 （ ）

  查看最佳答案

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

  查看最佳答案

• 【单选题】用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，则在进行出队操作时 A. 仅修改队头指针 B. 仅修改队尾指针 C. 队头尾指针都要修改 D. 队头尾指针都可能要修改

  查看最佳答案

• 设有一个顺序循环队列中有M个存储单元，则该循环队列中最多能够存储________个队列元素；当前实际存储________________个队列元素（设头指针F指向当前队头元素的前一个位置，尾指针指向当前队尾元素的位置）。

  查看最佳答案

• 假设以带头结点的循环链表表示一个队列，并且只设一个队尾指针指向尾元素结点（注意不设头指针)，试写出相应的置空队、入队、出队的算法。

  查看最佳答案

• 在一个顺序存储的循环队列Q［0…M－1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。

  A．不能延伸网络可操作的距离 B．不能过滤网络流量 C．不能在网络上发送变弱的信号 D．不能放大变弱的信号

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改

  查看最佳答案

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

  A．（F-R）%M B．（R-F+M）%M C．（F-R+M）%M D．R-F-1

  查看最佳答案

• 【单选题】在一个顺序循环队列中，队头指针指向队头元素的（）位置。

  A．前一个 B．后一个 C．当前 D．最后

  查看最佳答案

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

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都必须要修改 D．队头、队尾指针都可能要修改，但不必然都修改

  查看最佳答案

• 单链表的每个结点中包括一个指针next，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的（）

  A．q->next=p->next;p->next=q; B．p->next=q->next;q=p->next C．p->next=q;q->next=p->next; D．q=p->next;p->next=q->next;

  查看最佳答案

• 判断链式队列为空的条件是（）（fr〇nt为头指针，rear为尾指针）

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

  查看最佳答案

• 设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针，要执行出队操作，用x保存出队元素的值，p为指向结点类型的指针，可执行如下操作：p=front-＞next；x=p-＞data；然后指行（）

  A．front=p-＞next B．front-＞next=p C．front=p D．front-＞next=p-＞next

  查看最佳答案