itgle.com

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

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

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

1.若只在线性表的首、尾两端进行插入操作,宜采用的存储结构为()。A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表

2.若用链表来表示一个线性表,则表中元素的地址一定是连续的。()此题为判断题(对，错)。

3.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为()。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表

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

参考答案和解析
答案：B
解析：
假设尾指针为TAIL，则通过TAIL可访问队尾，通过TAIL—＞next可访问队头。
更多“若用单链表来表示队列，则应该选用()。”相关问题

  • 第1题：

    通常使用两个类来协同表示单链表，即链表的结点类和链表类。()


    参考答案：正确

  • 第2题：

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

    A．链头

    B．链尾

    C．链中

    D．任意位置


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

  • 第3题：

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

    A．链头

    B．链尾

    C．链中

    D．链表尾部前一个位置


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

  • 第4题：

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

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


    正确答案：D

  • 第5题：

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

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

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

  • 第6题：

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


    正确答案:错误

  • 第7题：

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


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

  • 第8题：

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


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

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

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

  • 第11题：

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

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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    线性表用链式结构来实现,可有哪些形式()

    A、单链表

    B、双链表

    C、循环链表

    D、双向循环链表


    参考答案：ABCD

  • 第14题：

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

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案：A

  • 第15题：

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

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第16题：

    在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给( )。

    A.elemHead

    B.elemTail

    C.elemHead->next和elemHead

    D.elemTail->next和elemTail


    正确答案：D

  • 第17题：

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


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

  • 第18题：

    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。

    • A、顺序表
    • B、用头指针表示的循环单链表
    • C、用尾指针表示的循环单链表
    • D、单链表

    正确答案:C

  • 第19题：

    用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。


    正确答案:错误

  • 第20题：

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


    正确答案:正确

  • 第21题：

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

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

  • 第22题：

    单选题
    在一个用链表实现的队列类中，假定每个结点包含的值域用elem表示，包含的指针域用next表示，链队的队首指针用elemHead表示，队尾指针用elemTail表示，若链队为空，则进行插人时必须把新结点的地址赋给（）。
    A

    elemHead

    B

    elemTail

    C

    elemHead和elemTail

    D

    elemHead或elemTail


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

  • 第23题：

    单选题
    对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为（）。
    A

    顺序表

    B

    用头指针表示的循环单链表

    C

    用尾指针表示的循环单链表

    D

    单链表


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

相关内容