niusouti.com

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

题目

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

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

B．逻辑上相邻的节点物理上不必邻接

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

D．插入、删除运算操作方便，不必移动节点

相似考题

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

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

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

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

更多“以下关于链式存储结构的叙述中哪一条是错误的?______。A.节点除自身信息外还包括指针域,因此存储 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：C

  • 第2题：

    以下关于链式存储结构的叙述中，不正确的是（ ）。

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

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

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

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


    正确答案：C

  • 第3题：

    22、以下关于单链表的叙述中，不正确的是 _______。

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

    B．逻辑上相邻的元素物理上不必相邻

    C．可以通过头节点直接计算第i个节点的存储地址

    D．插入、删除运算操作简单，不必移动节点


    在插入、刑除运算时不必移动结点

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    以下关于单链表的叙述中，不正确的是 _______。

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

    B．逻辑上相邻的元素物理上不必相邻

    C．可以通过头节点直接计算第i个节点的存储地址

    D．删除运算操作简单，不必移动节点


    C

相关内容