以下关于链式存储结构的叙述中哪一条是正确的?A．存储密度大于顺序存储结构B．逻辑上相邻的结点物理上必邻接C．插入、删除运算操作方便，不必移动结点D．可以通过计算直接确定第i个结点的存储地址

题目

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

A．存储密度大于顺序存储结构

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

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

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

相似考题

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

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

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

4.以下关于链式存储结构说法错误的是()A.比顺序存储结构的存储密度小B.每个节点是由数据域和指针域组成C.查找结点时链式存储比顺序存储快D.逻辑上不相邻的节点物理上可能相邻

更多“以下关于链式存储结构的叙述中哪一条是正确的?A.存储密度大于顺序存储结构B.逻辑上相邻的结点物 ”相关问题

  • 第1题：

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

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

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

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

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


    正确答案：C

  • 第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．插入、删除运算操作方便，不必移动结点

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


    正确答案：C
    解析：链式存储结构的主要特点是：1、结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。2、逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示。3、插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。由此可见，选项A、B、D说法不正确。

相关内容