以下关于链式存储结构的叙述中哪一条是错误的?A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的存储地址D.插入、删除运算操作方便,不必移动结点

题目

以下关于链式存储结构的叙述中哪一条是错误的?

A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

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

D.插入、删除运算操作方便,不必移动结点


相似考题
更多“以下关于链式存储结构的叙述中哪一条是错误的?A.结点除自身信息外还包括指针域,因此存储密度小于 ”相关问题
  • 第1题:

    下列关于链式存储结构的叙述中,不正确的是( )。

    A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

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

    D.插人、删除运算操作方便,不必移动结点


    正确答案:C
    链式存储结构的主要特点有:①结点中除自身信息外,还有表示链接信息的指针域,因此存储密度小、存储空间利用率低;②逻辑上相邻的结点物理上不必相邻;③插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址,但链式存储结构不能。

  • 第2题:

    以下关于链式存储结构的叙述中哪一条是不正确的? ( )

    A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

    C.插入、删除运算操作方便,不必移动结点

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


    正确答案:C

  • 第3题:

    以下关于链式存储结构的叙述中,不正确的是( )。

    A)结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

    B)逻辑上相邻的结点物理上不必邻接

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

    D)插入、删除运算操作方便,不必移动结点


    正确答案:C

  • 第4题:

    以下关于链式存储结构的叙述中,哪一条是不正确的

    A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

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

    D.插入、删除运算操作方便,不必移动结点


    正确答案:C
    A项中:链式存储结构由于有指针域的存在,其比顺序存储结构的存储密度要小,即相同存储空间下存的数据少。选项中的叙述是正确的。B项中:链式存储结构可通过指针访问下一个结点,此结点可能与上一结点相邻,也可能不相邻。选项中的叙述是正确的。C项中:链式存储结构如果要计算第I个结点的存储地址,不能直接从首结点直接计算,而必须通过指针域来顺序查找,最后再定位。选项中的叙述是错误的。D项中:链式存储结构在插入、删除结点时,可通过修改指针域的值来完成,而不必移动其他结点,操作方便。选项中的叙述是正确的。因此本题的正确答案为C。

  • 第5题:

    以下关于链式存储结构的叙述中,错误的一条是 ______。

    A.结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构

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

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

    D.插入、删除运算操作方便,不必移动结点


    正确答案:C
    解析:本题考查点是链式存储结构。链式存储结构是在每个结点中至少包括一个指针域,用指针来体现数据元素之间逻辑上的联系。其主要特点是:①结点除自身信息外还包括指针域,因此存储密度小于顺序存储结构;②逻辑上相邻的结点物理上不必邻接,可以用于线性表、树、图等多种逻辑结构的存储表示;③插入、删除运算操作方便,不必移动结点,只要改变结点的指针域即可。本题的选项C,链表中第i个结点的地址只有通过从表头结点开始,遍历访问链表结点的方法才能确定第i个结点的存储地址,不能通过直接计算获得第i个结点的存储地址。