队列的特点是先进先出,若用循环单链表表示队列,则( )。A.入队列和出队列操作都不需要遍历链表B.入队列和出队列操作都需要遍历链表C.入队列操作需要遍历链表而出队列操作不需要D.入队列操作不需要遍历链表而出队列操作需要

队列的特点是先进先出,若用循环单链表表示队列,则( )。

A.入队列和出队列操作都不需要遍历链表
B.入队列和出队列操作都需要遍历链表
C.入队列操作需要遍历链表而出队列操作不需要
D.入队列操作不需要遍历链表而出队列操作需要

参考解析

解析:根据循环单链表特点入队出队都需要遍历全表

相关考题:

设循环队列用C语言数组A[m]表示,front指针指向真正队头的前一个位置,rear指针指向真正队尾,队列中当前元素个数为n,则(1)若已知front、rear,则n=()。(2)若已知front、n,则rear=()。(3)若已知rear、n,则front=()。

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。() 此题为判断题(对,错)。

● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定

下列数据结构中按“先进先出”原则组织数据的是A.线性表B.循环队列C.循环链表D.双向链表

解决队列的假溢出问题,使用的办法是()。 A、循环队列B、单链表队列C、栈队列

用单链表表示的链式队列的队头在链表的哪个位置?A.链头B.链尾C.链中D.任意位置

用单链表表示的链式队列,队头在链表的()位置。A.链头B.链尾C.链中D.可以由自己确定

用单链表表示的链式队列的队头在链表的( )位置。A.链头B.链尾C.链中D.链表尾部前一个位置

下列叙述中错误的是A.二又链表是二又树的存储结构B.循环链表是循环队列的一种存储结构C.循环队列属于线性表D.带链的队列是队列的一种存储结构

设长度为n的链队列用单循环链表表示,若只设头指针,则入队操作的时间复杂度为_______。A.O(1)B.O(log2n)C.O(n)D.O(n2)

下列叙述中错误的是( )。A.二叉链表是二叉树的存储结构B.循环链表是循环队列的存储结构C.栈是线性结构D.循环队列是队列的存储结构

队列采用如下图所示的循环单链表表示,图(a)表示队列为空,图(b)为e1、e2.e3依次入队列后的状态,其中,rear指针指向队尾元素所在结点,size为队列长度。以下叙述中,正确的是( )。A.入队列时需要从头至尾遍历链表,而出队列不需要B.出队列时需要从头至尾遍历链表,而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表,D.入队列和出队列操作都不需要遍历链表

若用单链表来表示队列,则应该选用()。A.带尾指针的非循环链表B.带尾指针的循环链表C.带头指针的非循环链表D.带头指针的循环链表

设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

在用单链表表示的链式队列中,队头在链表的链尾位置。

用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。

对于单链表形式的队列,其空队列的F指针和R指针都等于()。

用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

采用循环链表作为存储结构的队列就是循环队列。

用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。

判断题在用单链表表示的链式队列中,队头在链表的链尾位置。A对B错

填空题用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。

填空题设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为()和();若只设尾指针,则入队和出对操作的时间复杂度分别为()和()。

填空题用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是()和()。

判断题采用循环链表作为存储结构的队列就是循环队列。A对B错

判断题在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。()A对B错

判断题用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。A对B错