itgle.com

44、下列最不适合用作链栈的链表（链表没有头结点）是（）。A．只有表头指针、没有表尾指针的循环双链表B．只有表尾指针、没有表头指针的循环双链表C．只有表尾指针、没有表头指针的循环单链表D．只有表头指针、没有表尾指针的循环单链表

题目

44、下列最不适合用作链栈的链表（链表没有头结点）是（）。

A．只有表头指针、没有表尾指针的循环双链表

B．只有表尾指针、没有表头指针的循环双链表

C．只有表尾指针、没有表头指针的循环单链表

D．只有表头指针、没有表尾指针的循环单链表

相似考题

1.●在需要经常查找结点的前驱与后继的场合中，使用 (40) 比较合适。(40) A．单链表B．循环链表C．链栈D．双链表

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

3.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

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

参考答案和解析
只有表头指针没有表尾指针的单循环链表。
更多“44、下列最不适合用作链栈的链表（链表没有头结点）是（）。”相关问题

  • 第1题：

    在需要经常查找结点的前驱与后继的场合中，使用______比较合适。

    A．单链表

    B．双链表

    C．链栈

    D．循环链表


    正确答案：B
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第2题：

    关于链表，下列说法错误的是()

    A、链表是动态分配的一种结构，它根据需要开辟内存单元

    B、链表有头指针变量head，它是链表的第一个结点

    C、如果要在链表中增加新的结点，需要申请存储空间

    D、如果不再使用链表，则应释放所占的存储空间


    参考答案：B

  • 第3题：

    单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。


    参考答案：头结点的指针、指向第一个结点的指针

  • 第4题：

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


    正确答案：D

  • 第5题：

    能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（ ）。

    A.循环链表

    B.双向链表

    C.二叉链表

    D.有序链表


    正确答案：A
    在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。在循环链表中．只要指出表中任何一个结点的位置，就可以从它出发没有重复地扫描到表中其他所有的结点。双向链表与二叉链表都可以扫描到所有结点，但是会有重复。有序链表如果是单链表的情况下，不能扫描到所有结点。故A选项正确。

  • 第6题：

    在单链表中,增加头结点的目的是( )。 A.方便运算的实现B.使单链表至少有一个结点SXB

    在单链表中，增加头结点的目的是（ ）。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性表的链式存储实现


    正确答案：A
    A。【解析】头结点不仅标识了表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第7题：

    若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。

    A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点


    正确答案：B

  • 第8题：

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？


    正确答案:不对，s->next=p->next；p->next=s；

  • 第9题：

    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。


    正确答案:p1->next=head2；p2->next=head1；

  • 第10题：

    单选题
    以下说法中不正确的是（）。
    A

    双向循环链表中每个结点需要包含两个指针域

    B

    已知单向链表中任一结点的指针就能访问到链表中每个结点

    C

    顺序存储的线性链表是可以随机访问的

    D

    单向循环链表中尾结点的指针域中存放的是头指针


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

  • 第11题：

    问答题
    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？

    正确答案： 不对，s->next=p->next；p->next=s；
    解析： 暂无解析

  • 第12题：

    问答题
    设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

    正确答案： p1->next=head2；p2->next=head1；
    解析： 暂无解析

  • 第13题：

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

    A．线性链表

    B．带链的栈

    C．带链的队列

    D．二叉链表


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

  • 第14题：

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

    A.双向链表

    B.带链的栈

    C.二叉链表

    D.循环链表


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

  • 第15题：

    链式栈的栈顶在链表的()位置。

    A、链头

    B、链尾

    C、链中

    D、任意


    答案：A

  • 第16题：

    链表题：一个链表的结点结构

    struct Node

    {

    int data ;

    Node *next ;

    };

    typedef struct Node Node ;

    (1)已知链表的头结点head,写一个函数把这个链表

    逆序( Intel)


    正确答案：

    Node * ReverseList(Node *head) //链表逆序
    {
    if ( head == NULL || head->next == NULL )
    return head;
    Node *p1 = head ;
    Node *p2 = p1->next ;
    Node *p3 = p2->next ;
    p1->next = NULL ;
    while ( p3 != NULL )
    {
    p2->next = p1 ;
    p1 = p2 ;
    p2 = p3 ;
    p3 = p3->next ;
    }
    p2->next = p1 ;
    head = p2 ;
    return head ;
    }

  • 第17题：

    在单链表中,增加头结点的目的是( )。A.方便运算的实现B.使单链表至少有一个结点

    在单链表中，增加头结点的目的是( )。

    A.方便运算的实现

    B.使单链表至少有一个结点

    C.标识表结点中首结点的位置

    D.说明单链表是线性的链式存储实现


    正确答案：A
    根据单位链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点的目的是为了便于运算的实现。

  • 第18题：

    在需要经常查找结点的前驱与后继的场合中，使用(40)比较合适。

    A．单链表

    B．循环链表

    C．链栈

    D．双链表


    正确答案：D
    解析：双链表，一个链指向前驱结点，一个链指向后继结点。

  • 第19题：

    栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

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

    答案：A
    解析：
    本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。

  • 第20题：

    在具有头结点的单链表中，头指针指向链表的第一个数据结点。


    正确答案:错误

  • 第21题：

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

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

    正确答案:A

  • 第22题：

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

    二叉链表

    B

    循环链表

    C

    双向链表

    D

    带链的栈


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

  • 第24题：

    判断题
    在具有头结点的单链表中，头指针指向链表的第一个数据结点。
    A

    对

    B

    错


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

相关内容