循环队列是用单向循环链表实现的。

相似题目

• 写出带头结点的双向循环链表L为空表的条件（）。

  查看最佳答案

• 对于线性表（由n个同类元素构成的线性序列），采用单向循环链表存储的特定之一是（）

  A . 从表中任意节点出发都能遍历整个链表 B . 对表中的任意节点可以进行随机访问 C . 对于表中的任意一个节点，访问其直接前趋和直接后继节点所用时间相同 D . 第一个节点必须是头节点

  查看最佳答案

• 广义表的表示方法主要有：单链表示法和循环链表表示法。

  A . 正确 B . 错误

  查看最佳答案

• 循环链表不是线性表

  A . 正确 B . 错误

  查看最佳答案

• 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

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

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

  查看最佳答案

• 在单项循环链表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

  查看最佳答案

• 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句（）。

  查看最佳答案

• 双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。

  A . 正确 B . 错误

  查看最佳答案

• 设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

  A . current->link=null B . first->link=current C . first=current D . current->link=first

  查看最佳答案

• 循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。

  A . 正确 B . 错误

  查看最佳答案

• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

  查看最佳答案

• 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 循环链表的主要优点是（）。

  A、不再需要头指针 B、已知某结点位置后能容易找到其直接前驱 C、在进行插入、删除运算时能保证链表不断开 D、在表中任一结点出发都能扫描整个链表

  查看最佳答案

• 设有一个头指针为head的单向链表，p指向表中某一个结点，且有p->next==NULL，通过操作（），就可使该单向链表构造成单向循环链表。

  查看最佳答案

• [11-101]非空循环链表所表示的数据结构

  查看最佳答案

• 37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

  A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C．循环链表要比非循环链表占用更多的内存空间 D．h1和h2是不同类型的变量

  查看最佳答案

• 设尾指针的循环链表表示队列，则入队和出队算法的时间复杂度均为O(1)。()【中南大学2003一、5(1分)】此题为判断题(对，错)。

  是 否

  查看最佳答案

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

  查看最佳答案

• 若list是某带头结点的循环链表的头结点指针,当p（）

  A．该结点的指针域为空 B．p为空 C．p的内容与头结点的内容相同 D．该链结点指针域内容与list的内容相同

  查看最佳答案

• 13、所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。

  查看最佳答案

• 11、判定以head为头指针的单向加头循环链表为空的条件是 。

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

  查看最佳答案

• 【判断题】循环链表不是线性表。

  A．Y.是 B．N.否

  查看最佳答案