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

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

仅Ⅰ、Ⅱ

B

仅Ⅰ、Ⅲ

C

仅Ⅱ、Ⅲ

D

全部

相似考题

1.（9）下列关于链式存储结构的叙述中，（ ）是正确的。Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空Ⅴ、可以通过计算直接确定第i个结点的存储地址A）仅Ⅰ和ⅡB）仅Ⅰ和ⅢC）仅Ⅰ、Ⅲ和ⅤD）仅Ⅱ、Ⅳ和Ⅴ

2.（ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？Ⅰ . 逻辑上相邻的结点物理上不比邻接Ⅱ . 每个结点都包含好一个指针域Ⅲ . 用指针来提现数据元素之间逻辑上的联系Ⅳ . 结点中的指针都不能为空Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址A) 仅 Ⅰ 、 Ⅱ 和 ⅢB) 仅 Ⅰ 、 Ⅲ 和 ⅣC) 仅 Ⅱ 、 Ⅲ 和 ⅤD) 仅 Ⅱ 、 Ⅳ 和 Ⅴ

3.下列叙述中正确的是()。A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针D.线性表的链式存储结构中，叶子结点的指针只能是空

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

参考答案和解析
正确答案： D
解析：
在链式存储方式中，双向链表有两个指针域，故Ⅰ错误。每个结点包含存放数据的数据域和存放指针的指针域，故Ⅲ正确。指针用于表示线性逻辑关系，指向该结点的前驱、后继或者两者都有，故Ⅱ正确。答案选择C选项。
更多“单选题下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A 仅Ⅰ、ⅡB 仅Ⅰ、ⅢC 仅Ⅱ、ⅢD 全部”相关问题

  • 第1题：

    下列关于链式存储结构的叙述中，哪些是正确的?( )

    Ⅰ. 逻辑上相邻的结点物理上不必邻接

    Ⅱ. 每个结点都包含恰好一个指针域

    Ⅲ. 用指针来体现数据元素之间逻辑上的联系

    Ⅳ. 结点中的指针都不能为空

    Ⅴ. 可以通过计算直接确定第i个结点的存储地址

    A) 仅Ⅰ和Ⅱ

    B) 仅Ⅰ和Ⅲ

    C) 仅Ⅰ、Ⅲ和Ⅴ

    D) 仅Ⅱ、Ⅳ和Ⅴ

    A．

    B．

    C．

    D．


    正确答案：B

  • 第2题：

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

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

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

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

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


    参考答案：C

  • 第3题：

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

    A. 仅I、II

    B. 仅I、III

    C. 仅Il、III

    D. 全部


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

  • 第4题：

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

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

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

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

    A)仅Ⅰ、Ⅱ

    B)仅Ⅰ、Ⅲ

    C)仅Ⅱ、Ⅲ

    D)全部


    正确答案：D

  • 第5题：

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

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

    Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

    A)仅I、Ⅱ

    B)仅I、Ⅲ

    C)仅Ⅱ、Ⅲ

    D)全部


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

  • 第6题：

    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。


    正确答案:表尾；表头

  • 第7题：

    在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。


    正确答案:列号；行号

  • 第8题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。


    正确答案: P->next=s；
    S->next=NULL；
    free（s）

  • 第9题：

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

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

    正确答案:D

  • 第10题：

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

    链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

    B

    线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

    C

    线性表的链式存储结构中，每个结点只能有一个指向后件的指针

    D

    线性表的链式存储结构中，叶子结点的指针只能是空


    正确答案： C
    解析：
    双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。

  • 第11题：

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

    仅Ⅰ、Ⅱ

    B

    仅Ⅰ、Ⅲ

    C

    仅Ⅱ、Ⅲ

    D

    全部


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

  • 第12题：

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

    数据域或指针域

    B

    指针域或链域

    C

    指针域和链域

    D

    数据域和指针域


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

  • 第13题：

    在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的【】

    A．直接前趋

    B．直接后继

    C．开始结点

    D．终端结点


    正确答案：B
    [解析]单链表的一个存储结点包含dat．和 next两个部分，其中，data部分称为数据域，用于存储线性表的一个数据元素，next部分称为指针域或链域，用于存放一个指针，该指针指向本结点所含数据元素的直接后继所在的结点．

  • 第14题：

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

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

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

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

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


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

  • 第15题：

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

    A.仅Ⅰ、Ⅱ

    B.仅Ⅰ、Ⅲ

    C.仅Ⅱ、Ⅲ

    D.全部


    正确答案：D
    暂无解析，请参考用户分享笔记

  • 第16题：

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

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

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

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

    A)仅I、II

    B)仅I、Ⅲ

    C)仅Ⅱ、Ⅲ

    D)全部


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

  • 第17题：

    下列关于链式存储结构的叙述中，哪些是不正确的？（） Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址

    • A、仅Ⅰ、Ⅱ和Ⅲ
    • B、仅Ⅰ、Ⅲ和Ⅳ
    • C、仅Ⅱ、Ⅲ和Ⅴ
    • D、仅Ⅱ、Ⅳ和Ⅴ

    正确答案:D

  • 第18题：

    在双向链表中，每个结点含有两个指针域，一个指向（）结点，另一个指向（）结点。


    正确答案:前驱；后继

  • 第19题：

    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。


    正确答案:s=（NODE*）malloc（sizeof（NODE））；s->data=1；

  • 第20题：

    单链表的结点包含（）和（）。

    • A、结点域，符号域
    • B、数据域，符号域
    • C、结点域，指针域
    • D、数据域，指针域

    正确答案:D

  • 第21题：

    问答题
    设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

    正确答案： P->next=s；
    S->next=NULL；
    free（s）
    解析： 暂无解析

  • 第22题：

    填空题
    在循环双向链表中表头结点的左指针域指向（）结点，最后一个结点的右指针域指向（）结点。

    正确答案： 表尾,表头
    解析： 暂无解析

  • 第23题：

    单选题
    下列关于链式存储结构的叙述中，（）是正确的。 Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域 Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空 Ⅴ、可以通过计算直接确定第i个结点的存储地址
    A

    仅Ⅰ和Ⅱ

    B

    仅Ⅰ和Ⅲ

    C

    仅Ⅰ、Ⅲ和Ⅴ

    D

    仅Ⅱ、Ⅳ和Ⅴ


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

  • 第24题：

    单选题
    下列关于链式存储结构的叙述中，哪些是不正确的？（） Ⅰ．逻辑上相邻的结点物理上不必邻接 Ⅱ．每个结点都包含恰好一个指针域 Ⅲ．用指针来体现数据元素之间逻辑上的联系 Ⅳ．结点中的指针都不能为空 Ⅴ．可以通过计算直接确定第i个结点的存储地址
    A

    仅Ⅰ、Ⅱ和Ⅲ

    B

    仅Ⅰ、Ⅲ和Ⅳ

    C

    仅Ⅱ、Ⅲ和Ⅴ

    D

    仅Ⅱ、Ⅳ和Ⅴ


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

相关内容