网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。

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 错
查看答案
热门标签
最新试卷