以下各种存储结构中，最适合用作链队的链表是()。A.带队首指针和队尾指针的循环单链表 B.带队首指针和队尾指针的非循环单链表 C.只带队首指针的非循环单链表 D.只带队首指针的循环单链表

题目
以下各种存储结构中，最适合用作链队的链表是()。

A.带队首指针和队尾指针的循环单链表
B.带队首指针和队尾指针的非循环单链表
C.只带队首指针的非循环单链表
D.只带队首指针的循环单链表
相似考题

1.下列关于链表结构的叙述正确的是（ ）A．线性链表、带链的栈和带链的队列的结点的结构都是相同的B．双向链表也就是循环链表C．线性链表与带链的栈的结点的结构是不同的D．在循环链表中通过任意一个结点可以找到链表中其他所有的结点，而在双向链表中做不到这一点

2.栈通常采用的两种存储结构是( )。A．线性存储结构和链表存储结构B．散列方式和索引方式C．链表存储结构和数组D．线性存储结构和非线性存储结构

3.下列数据结构中，不是线性结构的是 ______。A．线性链表B．带链的队列C．带链的栈D．二叉链表

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

参考答案和解析
答案：B
解析：
因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。
更多“以下各种存储结构中，最适合用作链队的链表是()。”相关问题

  • 第1题：

    下列叙述中正确的是()。

    A.存储空间不连续的所有链表一定是非线性结构

    B.结点中有多个指针域的所有链表一定是非线性结构

    C.能顺序存储的数据结构一定是线性结构

    D.带链的栈与队列是线性结构


    正确答案：D

  • 第2题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）0、

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


    正确答案：C
    数据的逻辑结构是描述数据之间的关系，分两大类：线性结构和非线性结构。线性结构是n个数据元素的有序(次序)集合，指的是数据元素之间存在着“一对一”的线性关系的数据结构。常用的线性结构有：线性表，栈，队列，双队列，数组，串。非线性结构的逻辑特征是一个结点元素可能对应多个直接前驱和多个后驱。常见的非线性结构有：树(二叉树等)，图(网等)，广义表。

  • 第3题：

    若想从链尾结点开始访问后起第j个结点,则线性表应采用哪种存储结构?()

    A.顺序存储

    B.单向链表

    C.双向链表

    D.都不是


    参考答案：C

  • 第4题：

    队列通常采用两种存储结构是(38)。

    A．顺序存储结构和链表存储结构

    B．散列方式和索引方式

    C．链表存储结构和数组

    D．线性存储结构和非线性存储结构


    正确答案：A
    解析：和线性表一样，队列可以有两种存储表示，即顺序存储和链式存储。

  • 第5题：

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

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案：A

  • 第6题：

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

    A．链头

    B．链尾

    C．链中

    D．链表尾部前一个位置


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

  • 第7题：

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

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

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

    C.栈是线性结构

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


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

  • 第8题：

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


    正确答案:错误

  • 第9题：

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


    正确答案:正确

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    单选题
    下列链表中，其逻辑结构属于非线性结构的是（　　）。
    A

    二叉链表

    B

    循环链表

    C

    双向链表

    D

    带链的栈


    正确答案： B
    解析：
    一个非空的数据结构为线性结构需要满足两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构，每个结点都可以有两个后继结点，是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

    在下列数据结构中，不是线性结构的是______。

    A．线性链表

    B．带链的栈

    C．带链的队列

    D．二叉链表


    正确答案：D
    解析：满足线性结构的条件是只有一个根结点；每一个结点最多有一个前驱，也最多有_个后继。二又链表是一种非线性结构，它的每一个结点可以有多个后继。

  • 第14题：

    下列链表中，其逻辑结构属于非线性结构的是（ ）， 循环链表 双向链表 带链的栈 二叉链表


    正确答案：D

  • 第15题：

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

    A．链头

    B．链尾

    C．链中

    D．任意位置


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

  • 第16题：

    数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

    A．线性链表

    B．二叉链表

    C．栈与队列

    D．循环队列


    正确答案：C
    解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

  • 第17题：

    栈结构通常采用的两种存储结构是(36)。

    A．顺序存储结构和链表存储结构

    B．散链方式和索引方式

    C．链表存储结构和数组

    D．线性存储结构和非线性存储结构


    正确答案：A
    解析：栈有两种存储表示方法：顺序栈和链式栈。

  • 第18题：

    下列叙述中错误的是

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

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

    C．循环队列属于线性表

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


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

  • 第19题：

    链表与线性表的关系是（）。

    • A、链表是线性表采用链式存储结构。
    • B、链表是线性表采用顺序存储结构。
    • C、链表等价于线性表
    • D、链表和顺序表都不是线性表

    正确答案:A

  • 第20题：

    关于顺序表、链表，以下描述错误的是（）。

    • A、链表中的头结点仅起到标识的作用。
    • B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。
    • C、顺序存储方式只能用于存储线性结构。
    • D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

    正确答案:A,B,C

  • 第21题：

    下列链表中，其逻辑结构属于非线性结构的是（）。

    • A、二叉链表
    • B、循环链表
    • C、双向链表
    • D、带链的栈

    正确答案:A

  • 第22题：

    多选题
    关于顺序表、链表，以下描述错误的是（）。
    A

    链表中的头结点仅起到标识的作用。

    B

    顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。

    C

    顺序存储方式只能用于存储线性结构。

    D

    线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。


    正确答案： D,C
    解析： 暂无解析

  • 第23题：

    单选题
    下列叙述中正确的是（　　）。
    A

    有两个指针域的链表称为二叉链表

    B

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

    C

    带链的栈有栈顶指针和栈底指针，因此又称为双重链表

    D

    结点中具有多个指针域的链表称为多重链表


    正确答案： C
    解析：
    A项错误，双向链表不是二叉链表，但也是有两个指针域；B项错误，循环链表与循环队列是不同的存储结构，循环队列是一种顺序存储结构。C项错误，带链的栈是单链表，结点只有一个指针域。答案选择D选项。

相关内容