【3-1-7】最不适合用作链式队列的链表是（）。A．带有队头指针的双向非循环链表B．带有队头指针的双向循环链表C．只带队尾指针的双向循环链表D．只带队尾指针的循环单链表

题目

【3-1-7】最不适合用作链式队列的链表是（）。

A．带有队头指针的双向非循环链表

B．带有队头指针的双向循环链表

C．只带队尾指针的双向循环链表

D．只带队尾指针的循环单链表

相似考题

1.下列叙述中正确的是A．所有形态的二叉树都只能采用链式存储结构B．循环队列是队列的一种存储方式C．栈只能采用顺序存储结构D．循环队列与循环链表都属于链式存储结构

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

3.下列叙述中正确的是______。A.每一个结点有两个指针域的链表一定是非线性结构B.所有结点的指针域都为非空的链表一定是非线性结构C.循环链表是循环队列的链式存储结构D.线性结构的存储结点也可以有多个指针

4.下列叙述中正确的是（ ）A．线性链表是线性表的链式存储结构B．栈与队列是非线性结构C．双向链表是非线性结构D．只有根结点的二叉树是线性结构

参考答案和解析
带有队头指针的双向非循环链表
更多“【3-1-7】最不适合用作链式队列的链表是（）。”相关问题

  • 第1题：

    下列叙述中正确的是

    A) 线性链表是线性表的链式存储结构

    B) 栈与队列是非线性结构

    C) 双向链表是非线性结构

    D) 只有根结点的二叉树是线性结构


    正确答案：A
    (5)A) 解析 : 所谓线性链表 , 就是指线性表的链式存储结构 , 简称链表。线性表链式存储结构的基本单位称为存储结点 , 每个存储结点包括数据域和指针域两个组成部分。栈、队列和双向链表是线性结构 , 二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的 , 与该数据结构中有多少个元素没有关系 , 即使是空的二叉树也是非线性结构。

  • 第2题：

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

    A．链头

    B．链尾

    C．链中

    D．任意位置


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

  • 第3题：

    下列叙述中正确的是（ ）。【考点5链表】

    A.栈是“先进先出”的线性表

    B.队列是“先进后出”的线性表

    C.循环队列是非线性结构

    D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


    正确答案：D
    本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。

  • 第4题：

    不是线性表的链式存储结构。

    A．多重链表

    B．单链表

    C．双链表

    D．循环链表


    正确答案：A
    解析：线性表的链式存储结构有单链表、双链表，循环链表。

  • 第5题：

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

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

    答案：B
    解析：
    因为队列的入队和出队操作都在端点进行。即在队首和队尾进行。所以带队首指针和队尾指针的非循环单链表最适合用作链队的链表。

  • 第6题：

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


    正确答案:错误

  • 第7题：

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

    对

    B

    错


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

  • 第8题：

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

    栈与队列都只能顺序存储

    B

    循环队列是队列的顺序存储结构

    C

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

    D

    栈是顺序存储结构而队列是链式存储结构


    正确答案： B
    解析：
    栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表，二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列，因此循环队列是队列的一种顺序存储结构。答案选择B选项。

  • 第9题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第10题：

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

    A.栈与队列都只能顺序存储

    B.循环队列是队列的顺序存储结构

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

    D.以上说法都不对


    正确答案：B

  • 第11题：

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

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案：A

  • 第12题：

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

    A．链头

    B．链尾

    C．链中

    D．链表尾部前一个位置


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

  • 第13题：

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

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


    正确答案：D

  • 第14题：

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

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

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

  • 第15题：

    单链表是线性表的链式存储结构。


    正确答案:正确

  • 第16题：

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

    循环队列属于队列的链式存储结构

    B

    双向链表是二叉树的链式存储结构

    C

    非线性结构只能采用链式存储结构

    D

    有的非线性结构也可以采用顺序存储结构


    正确答案： C
    解析：
    循环队列是队列的一种顺序存储结构，A项错误。双向链表为顺序存储结构，二叉树通常采用链式存储结构，B项错误。完全二叉树是属于非线性结构，但其最佳存储方式是顺序存储方式，C项错误。答案选择D选项。

  • 第17题：

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

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

    B

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

    C

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

    D

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


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

相关内容