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

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

仅Ⅰ、Ⅱ

B

仅Ⅰ、Ⅲ

C

仅Ⅱ、Ⅲ

D

全部


相似考题
参考答案和解析
正确答案: 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
    解析: 暂无解析