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

题目
单选题
下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。
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.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

更多“下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前”相关问题

  • 第1题：

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

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

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

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

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


    正确答案:ABC

  • 第2题：

    对于单链表表示法,以下说法正确的是()

    A指向链表的第一个结点的指针，称为头指针

    B单链表的每一个结点都被一个指针所指

    C任何结点只能通过指向它的指针才能引用

    D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表


    参考答案：ABC

  • 第3题：

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

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

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

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

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


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

  • 第4题：

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

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

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

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

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


    正确答案：B

  • 第5题：

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


    正确答案:表尾；表头

  • 第6题：

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


    正确答案:前驱；后继

  • 第7题：

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


    正确答案:列号；行号

  • 第8题：

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


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

  • 第9题：

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

    正确答案： 列号,行号
    解析： 暂无解析

  • 第10题：

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

    正确答案： 前驱,后继
    解析： 暂无解析

  • 第11题：

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

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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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


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

  • 第14题：

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

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

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

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

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


    参考答案：C

  • 第15题：

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

    A. 仅I、II

    B. 仅I、III

    C. 仅Il、III

    D. 全部


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

  • 第16题：

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

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

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

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

    A)仅Ⅰ、Ⅱ

    B)仅Ⅰ、Ⅲ

    C)仅Ⅱ、Ⅲ

    D)全部


    正确答案：D

  • 第17题：

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


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

  • 第18题：

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


    正确答案:前驱；后继

  • 第19题：

    设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句（）。


    正确答案:p->next=head；

  • 第20题：

    在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。


    正确答案:2n；n-1；n+1

  • 第21题：

    填空题
    在具有n个结点的二叉链表中，共有（）个指针域，其中（）个指针域用于指向其左右孩子，剩下的（）个指针域则是空的。

    正确答案： 2n,n-1,n+1
    解析： 暂无解析

  • 第22题：

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

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

    B

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

    C

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

    D

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


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

  • 第23题：

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

    仅Ⅰ、Ⅱ

    B

    仅Ⅰ、Ⅲ

    C

    仅Ⅱ、Ⅲ

    D

    全部


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

  • 第24题：

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

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

相关内容