itgle.com

26、最适合用做链队列的不带表头节点的链表是 _______。A．尾结点指针的循环带首结点指针和单链表B．只带尾结点指针的非循环单链表C．只带首结点指针的非循环单链表D．只带尾结点指针的循环单链表

题目

26、最适合用做链队列的不带表头节点的链表是 _______。

A．尾结点指针的循环带首结点指针和单链表

B．只带尾结点指针的非循环单链表

C．只带首结点指针的非循环单链表

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

相似考题

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

2.下列叙述中错误的是（）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

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

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

更多“26、最适合用做链队列的不带表头节点的链表是 _______。”相关问题

  • 第1题：

    ()是用户将所有的节点按照先后顺序贯穿起来,这些节点就像是一个队列,使用户可以按这个顺序去浏览节点。

    A.交叉索引链

    B.检索链

    C.顺序链

    D.结构链


    参考答案：C

  • 第2题：

    已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。


    参考答案：#include #include typedef struct list{ int data; struct list *next; }list; void fun(list *head,int list*pre,*p; pre=head; p=pre->next; while(p){ if(p->data>x&&p->datanext=p->next; p=pre->next; else{pre=pre->next; p=pre->next; voidf(type* list,int length) inttop=length; int base=0; type tmp; while(top>base) tmp=list[top];list[top]=list[base]; list[base]=tmp; top--; base++;

  • 第3题：

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

    A．链头

    B．链尾

    C．链中

    D．任意位置


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

  • 第4题：

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

    A．链头

    B．链尾

    C．链中

    D．链表尾部前一个位置


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

  • 第5题：

    设有指针p指向带表头结点的单链表，现将指针p指向节点的后继节点删除(不考虑节点值及空间回收)，其操作是______。其中p^.next表示p所指节点的链域，q是一个临时指针变量，初始值为null。

    A．p：=p^.next

    B．q：=p^.next；p^.next：=q^.next

    C．p^.next：=q；q^.next：=p

    D．p：=q^.next；q^.next=p


    正确答案：B

  • 第6题：

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

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

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

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

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


    正确答案：A
    解析：线性表是一种线性结构，数据元素性表中的位置只取决于它们自己的序号，即数据元素之间的相对位置是线性的；栈、队列、线性链表实际上也是线性表，故也是线性结构。线性链表：线性表的链式存储结构称为线性链表，是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接来实现的。

  • 第7题：

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

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

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

  • 第8题：

    在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。


    正确答案:HL->next==NULL；HL->next==HL

  • 第9题：

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


    正确答案:错误

  • 第10题：

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


    正确答案:正确

  • 第11题：

    填空题
    链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。

    正确答案： 最后一个结点
    解析： 暂无解析

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

    可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。

    A.可以加快对表的遍历

    B.使空表和非空表的处理统一

    C.节省存储空间

    D.可以提高存取表元素的速度


    正确答案：B

  • 第14题：

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

    B.只有表尾指针的不带表头结点的循环单链表

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案：A

  • 第15题：

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

    A.链头

    B.链尾

    C.链中

    D.可以由自己确定


    正确答案：A

  • 第16题：

    下列叙述中错误的是

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

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

    C．循环队列属于线性表

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


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

  • 第17题：

    对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。

    A．n-1

    B．n

    C．n+l

    D．2n


    正确答案：C
    解析：在n个节点的单向链表(无表头节点)中，每个节点都有一个指针单元(即指针域)，加上头指针，至少需要n+1个指针单元，故C是正确答案。

  • 第18题：

    对于n个节点的单向链表(无表头节点)需要指针的个数为______。

    A．n-1

    B．n

    C．n+1

    D．2n


    正确答案：C

  • 第19题：

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

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

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

  • 第20题：

    单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。


    正确答案:正确

  • 第21题：

    链队列实际上是一个同时带有头指针和尾指针的单链表，尾指针指向该单链表的（）。


    正确答案:最后一个结点

  • 第22题：

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

    对

    B

    错


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

  • 第23题：

    填空题
    在以HL为表头指针的带表头附加结点的单链表和循环单链表中，链表为空的条件分别为（）和（）。

    正确答案： HL->next==NULL,HL->next==HL
    解析： 暂无解析

  • 第24题：

    判断题
    单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个节点。
    A

    对

    B

    错


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

相关内容