以下关于顺序存储结构的叙述中，哪一条是不正确的?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．插入、删除运算操作方便，不必移动结点

参考答案和解析
正确答案：B
解析：顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的相邻关系来体现。主要特点有：1)结点中只有自身信息，没有链接信息城，因此存储密度大、存储空间利用率高；2)可以通过计算直接确定第i个结点的存储地址；3)插入、删除运算操作会引起大量结点的移动。
更多“以下关于顺序存储结构的叙述中,哪一条是不正确的?A.存储密度大B.逻辑上相邻的结点物理上不必邻接 ”相关问题

  • 第1题：

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


    正确答案：B
    顺序存储结构在逻辑上相邻的节点物理上必须邻接。而链式存储则可以不邻接。

  • 第2题：

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

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

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

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

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


    正确答案：C
    解析：链式存储的主要特点是：1)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构；2)逻辑上相邻的结点物理上不必邻接；3)插入、删除运算操作方便，不必移动结点。

  • 第3题：

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

    A．存储密度大

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

    C．可以通过计算直接确定任意结点的存储地址

    D．插入、删除运算操作不方便


    正确答案：B

  • 第4题：

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

    A．存储密度小

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

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

    D．播入、删除运算操作方便


    正确答案：C
    解析：顺序存储方式主要用于线形的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，具有存储密度大，可通过计算直接确定第i个元素的存储地址，插入删除运算不方便的特点。

  • 第5题：

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

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

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

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

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


    正确答案：C

相关内容