itgle.com

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

题目
队列的特点是先进先出,若用循环单链表表示队列,则（ ）。

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

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

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

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

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

更多“队列的特点是先进先出,若用循环单链表表示队列,则（ ）。”相关问题

  • 第1题：

    解决队列的假溢出问题,使用的办法是()。

    A、循环队列

    B、单链表队列

    C、栈队列


    参考答案：A

  • 第2题：

    用单链表表示的链式队列，队头在链表的()位置。

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案：A

  • 第3题：

    下列叙述中错误的是

    A．二又链表是二又树的存储结构

    B．循环链表是循环队列的一种存储结构

    C．循环队列属于线性表

    D．带链的队列是队列的一种存储结构


    正确答案：B
    解析：二叉链表是二叉树的一种存储结构；循环队列是队列的一种存储结构，而队列属于线性表，因此，循环队列也是线性表；带链的队列是队列的一种存储结构．因此，选项A)，C)、D)都是正确的。循环链表是一般线性表的一种链式存储结构，它不是循环队列的存储结构。因此，选项B)中的说法是错误的。

  • 第4题：

    下列叙述中错误的是( )。

    A.二叉链表是二叉树的存储结构

    B.循环链表是循环队列的存储结构

    C.栈是线性结构

    D.循环队列是队列的存储结构


    参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

  • 第5题：

    若用单链表来表示队列，则应该选用()。

    A.带尾指针的非循环链表
    B.带尾指针的循环链表
    C.带头指针的非循环链表
    D.带头指针的循环链表

    答案：B
    解析：
    假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。

  • 第6题：

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


    正确答案:错误

  • 第7题：

    对于单链表形式的队列，其空队列的F指针和R指针都等于（）。


    正确答案:头结点

  • 第8题：

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


    正确答案:错误

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第10题：

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

    正确答案： O(n）,O(1),O(1),O(1)
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第12题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    用单链表表示的链式队列的队头在链表的哪个位置?

    A．链头

    B．链尾

    C．链中

    D．任意位置


    正确答案：A
    解析：队列的链式存储结构成为链队列，它是限制仅在表头删除和表尾插入的单链表，队头在链头位置。

  • 第14题：

    用单链表表示的链式队列的队头在链表的( )位置。

    A．链头

    B．链尾

    C．链中

    D．链表尾部前一个位置


    正确答案：A
    解析：用单链表表示的链式队列的队头在链表的链头位置。

  • 第15题：

    设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第16题：

    队列采用如下图所示的循环单链表表示，图(a)表示队列为空，图(b)为e1、e2.e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（ ）。

    A.入队列时需要从头至尾遍历链表，而出队列不需要B.出队列时需要从头至尾遍历链表，而入队列不需要C.新元素加入队列以及队头元素出队列都需要遍历链表，D.入队列和出队列操作都不需要遍历链表


    正确答案：D

  • 第17题：

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


    正确答案:O(n）；O(1)；O(1)；O(1)

  • 第18题：

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


    正确答案:0（1）；0（n）；0（n）；0（1）

  • 第19题：

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


    正确答案:O（1）；O（n）

  • 第20题：

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


    正确答案:正确

  • 第21题：

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

    正确答案： 0（1）,0（n）,0（n）,0（1）
    解析： 暂无解析

  • 第22题：

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

    正确答案： O（1）,O（n）
    解析： 在带头指针的循环链表中，出队即是删除开始结点，这只需修改相应指针；入队即是在终端结点的后面插入一个结点，这需要从头指针开始查找终端结点的地址。

  • 第23题：

    判断题
    在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。（）
    A

    对

    B

    错


    正确答案： 错
    解析：

相关内容