下列关于线性链表的描述中，正确的是（ ）。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件lⅢ、结点由两部分组成：数据域和指针域。A)仅Ⅰ、ⅡB)仅Ⅰ、ⅢC)仅Ⅱ、ⅢD)全部

题目

下列关于线性链表的描述中，正确的是（ ）。

Ⅰ、只含有一个指针域来存放下一个元素地址

Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件l

Ⅲ、结点由两部分组成：数据域和指针域。

A)仅Ⅰ、Ⅱ

B)仅Ⅰ、Ⅲ

C)仅Ⅱ、Ⅲ

D)全部

相似考题

1.下列关于线性链表的描述中，正确的是（ ）。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。A)仅I、IIB)仅I、IIIC)仅Il、IIID)全部

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

3.下列叙述中正确的是().A.结点中具有两个指针域的链表一定是二叉链表B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构C.二叉树只能采用链式存储结构D.循环链表是非线性结构

4.如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用()。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表

更多“下列关于线性链表的描述中,正确的是( )。 Ⅰ、只含有一个指针域来存放下一个元素地址 Ⅱ、指针域中的 ”相关问题

  • 第1题：

    ● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。

    （60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

    B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

    C. 加入头结点后，代表链表的头指针不因为链表为空而改变

    D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)


    正确答案：D
    试题（60）分析
    　　本题考查数据结构基础知识。
    　　含有头结点的单链表如下图所示

    　　在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。

  • 第2题：

    如果对线性表的运算只有4种，即删除第一个元素，删除最后一个元素，在第一个元素面前插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

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

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

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

    D．既有表头指针也有表尾指针的循环单链表


    正确答案：C

  • 第3题：

    对于单链表存储结构,以下说法错误的是()

    A.一个结点的数据域用于存放线性表的一个数据元素

    B.一个结点的指针域用于指向下一个数据元素的结点

    C.单链表必须带有头结点

    D.单链表中的所有结点可以连续存放，也可以不连续存放


    参考答案：C

  • 第4题：

    下列关于线性链表的描述中，正确的是（ ）。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成：数据域和指针域。

    A. 仅I、II

    B. 仅I、III

    C. 仅Il、III

    D. 全部


    正确答案：D
    D)    【解析】在定义的链表中，若只含有一个指针域来存放F一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分HJ于存放数据元素值，称为数据域：另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件)。

  • 第5题：

    如果要在链表中删除一个元素，则只要将要删除的元素的（）一个元素的指针调整为指向要删除的元素的下一个元素。


    正确答案:前

  • 第6题：

    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。

    • A、单链表
    • B、仅有头指针的单循环链表
    • C、双链表
    • D、仅有尾指针的单循环链表

    正确答案:D

  • 第7题：

    如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用（）。

    • A、只有表头指针没有表尾指针的循环单链表
    • B、只有表尾指针没有表头指针的循环单链表
    • C、非循环双链表
    • D、循环双链表

    正确答案:B

  • 第8题：

    填空题
    链表的每个结点中只包含一个指针域，该链表称为（）或（）。

    正确答案： 线性链表,单链表
    解析： 暂无解析

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    单选题
    下列叙述中错误的是（　　）。
    A

    在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C

    在链表中，如果每个结点有两个指针域，则该链表不一定是线性结构

    D

    在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定不是线性结构


    正确答案： C
    解析：
    非空的线性结构是一个满足：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件，A项错误，双向链表中结点的两个指针域分别指向其前后结点，它是线性结构。答案选择A选项。

  • 第11题：

    单选题
    某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
    A

    单链表

    B

    仅有头指针的单循环链表

    C

    双链表

    D

    仅有尾指针的单循环链表


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

  • 第12题：

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

    A.有多个指针域的链表有可能是线性结构。

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

    C.有两个指针域的链表一定是二叉树的存储结构。

    D.只有一个根结点的数据结构一定是线性结构。


    正确答案：A

  • 第13题：

    以下关于指针数组的描述正确的是()

    A.指针数组的每个元素是一个指针

    B.指针数组的每个元素可以指向相同类型的数据

    C.指针数组的每个元素存放了一个地址

    D.指针数组的每个元素可以指向不同类型的数据


    正确答案:ABC

  • 第14题：

    关于循环链表与线性链表，不正确的是( )。

    A．每个结点的组成是数据域和指针域

    B．循环链表中最后一个结点的指针指向链表的第一个结点

    C．循环链表中访问指定结点的直接前驱可直接访问

    D．循环链表中的循环条件是判断当前指针是否指向头指针


    正确答案：C
    解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

  • 第15题：

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

    A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

    B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

    C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

    D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构


    正确答案：B

  • 第16题：

    链表的每个结点中只包含一个指针域，该链表称为（）或（）。


    正确答案:线性链表；单链表

  • 第17题：

    数据结构里，单链表是指（）。

    • A、有两个指针域的链表。
    • B、只有一个指针域的链表。
    • C、有三个指针域的链表。
    • D、没有指针域的链表。

    正确答案:B

  • 第18题：

    单链表的一个存储结点包含（）。

    • A、数据域或指针域
    • B、指针域或链域
    • C、指针域和链域
    • D、数据域和指针域

    正确答案:D

  • 第19题：

    单选题
    数据结构里，单链表是指（）。
    A

    有两个指针域的链表。

    B

    只有一个指针域的链表。

    C

    有三个指针域的链表。

    D

    没有指针域的链表。


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

  • 第20题：

    单选题
    下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。
    A

    仅Ⅰ、Ⅱ

    B

    仅Ⅰ、Ⅲ

    C

    仅Ⅱ、Ⅲ

    D

    全部


    正确答案： A
    解析：
    在链式存储方式中，双向链表有两个指针域，故Ⅰ错误。每个结点包含存放数据的数据域和存放指针的指针域，故Ⅲ正确。指针用于表示线性逻辑关系，指向该结点的前驱、后继或者两者都有，故Ⅱ正确。答案选择C选项。

  • 第21题：

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

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

    B

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

    C

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

    D

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


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

相关内容