单链表的结点所占存储空间（）。A．分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针B．只有一部分，存放结点值C．只有一部分，存储逻辑关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

题目

单链表的结点所占存储空间（）。

A．分两部分，一部分存放数据值，另一部分存放表示逻辑关系的指针

B．只有一部分，存放结点值

C．只有一部分，存储逻辑关系的指针

D．分两部分，一部分存放结点值，另一部分存放结点所占单元数

相似考题

1.在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作()。

2.在单链表中，增加头结点的目的是（ ）。A．方便运算的实现B．使单链表至少有一个结点C．标识表结点中首结点的位置D．说明单链表是线性表的链式存储实现

3.下列叙述中错误的是（）A.循环链表中有一个表头结点B.循环链表的存储空间是连续的C.循环链表实现了空表与非空表运算的统一D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

4.单链表中的头结点就是单链表的第一个结点。()此题为判断题(对，错)。

更多“单链表的结点所占存储空间（）。”相关问题

  • 第1题：

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

    A．方便运算的实现

    B．使单链表至少有—个结点

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

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


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

  • 第2题：

    在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

    A.删除单链表中的第一个元素

    B.删除单链表中的尾结点

    C.在单链表的第一个元素前插入一个新结点

    D.在单链表的最后一个元素后插入一个新结点


    参考答案：B

  • 第3题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第4题：

    线性表采用单循环链表存储的主要特点是（ ）。

    A.从表中任一结点出发都能遍历整个链表。B.可直接获取指定结点的直接前驱和直接后继结点C.在进行删除操作后，能保证链表不断开D.与单链表相比，更节省存储空间


    正确答案：A

  • 第5题：

    线性表采用单循环链表存储的主要特点是（36）。

    A.从表中任一结点出发都能遍历整个链表
    B.可直接获取指定结点的直接前驱和直接后继结点
    C.在进行删除操作后，能保证链表不断开
    D.与单链表相比，更节省存储空间

    答案：A
    解析：
    本题考查数据结构基础知识。
    不含头结点且有n个元素的单链表和单循环链表分别如下图（a）、（b）所示。在单链表和单循环链表中，由于结点指针域的链接方向都是单方向的，所以对于表中的任意一个结点，都可以直接得到后继结点的指针，要获得前驱结点的指针则需要一个遍历过程。对链表进行删除操作时，只要在修改结点中的指针域之前，暂存其后继结点的指针，就可以将结点重新链接起来与单链表是否循环无关。从链表所需的存储空间来说，它们没有差别。

    观察单循环链表可知，从表中任意结点出发，沿着结点间的链接关系都能回到出发的结点，所以从表中任一结点出发都能遍历整个链表。

  • 第6题：

    设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。


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

  • 第7题：

    循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。


    正确答案:正确

  • 第8题：

    双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。


    正确答案:错误

  • 第9题：

    在单链表中，头结点的作用是（）

    • A、方便运算的实现
    • B、用于标识单链表
    • C、使单链表中至少有一个结点
    • D、用于标识首结点位置

    正确答案:A

  • 第10题：

    判断题
    循环链表的结点与单链表的结点结构完全相同，只是结点间的连接方式不同。
    A

    对

    B

    错


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

  • 第11题：

    判断题
    双向循环链表的结点与单链表的结点结构相同，只是结点间的连接方式不同。（）
    A

    对

    B

    错


    正确答案： 对
    解析：

  • 第12题：

    填空题
    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

    正确答案： q->next=p->next,p->next=q
    解析： 暂无解析

  • 第13题：

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

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

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

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

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


    参考答案：B

  • 第14题：

    在单链表中，增加头结点的日的是______。

    A．方便运算的实现

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

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

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


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

  • 第15题：

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

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

    A.方便运算的实现

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

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

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


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

  • 第16题：

    以下关于单链表存储结构特征的叙述中,不正确的是()

    A.表中结点所占用存储空间的地址不必是连续的
    B.在表中任意位置进行插入和删除操作都不用移动元素
    C.所需空间与结点个数成正比
    D.可随机访问表中的任一结点

    答案：D
    解析：
    选项D是顺序表的特点。

  • 第17题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

  • 第18题：

    设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。


    正确答案:q->next=p->next,p->next=q

  • 第19题：

    在单链表中，头指针的作用是（）

    • A、方便运算的实现
    • B、用于标识单链表
    • C、使单链表中至少有一个结点
    • D、用于标识首结点位置

    正确答案:B

  • 第20题：

    在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存储结构。


    正确答案:错误

  • 第21题：

    单选题
    在单链表中，头指针的作用是（）
    A

    方便运算的实现

    B

    用于标识单链表

    C

    使单链表中至少有一个结点

    D

    用于标识首结点位置


    正确答案： C
    解析： 单链表通常设置头指针变量head，该变量的值是指向单链表的第一个结点的指针，称为头指针。单链表的每一个结点都被一个指针所指，并且任何结点也只能通过指向它的指针才能引用。因此，对单链表中任一结点的访问必须首先根据头指针变量中存放的头指针找到第一个结点，再按有关各结点链域中存放的指针顺序往下找，直到找到所需的结点。由此可见，头指针变量具有标识单链表的作用。

  • 第22题：

    单选题
    在单链表中，头结点的作用是（）
    A

    方便运算的实现

    B

    用于标识单链表

    C

    使单链表中至少有一个结点

    D

    用于标识首结点位置


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

  • 第23题：

    单选题
    单链表中，增加一个头结点的目的是为了（）。
    A

    使单链表至少有一个结点

    B

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

    C

    方面运算的实现

    D

    说明单链表是线性表的链式存储


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

  • 第24题：

    填空题
    设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

    正确答案： p->next=p->next->next
    解析： 暂无解析

相关内容