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

题目

关于顺序存储的叙述中，哪一条是不正确的（）

  • A、存储密度大
  • B、逻辑上相邻的节点物理上不必邻接
  • C、可以通过计算直接确定第i个节点的位置
  • D、插入、删除操作不方便
相似考题

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

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

3.（ 8 ） 以下 关于顺序存储结构的叙述中，哪些是正确的？Ⅰ . 结点之间的关系由存储单元的邻接关系来体现Ⅱ . 逻辑上相邻的结点物理上不必邻接Ⅲ . 存储密度大，存储空间利用率高Ⅳ . 插入、删除操作灵活方便，不必移动结点Ⅴ ．可以通过计算直接确定第 i 个结点的存储地址A ）仅 Ⅰ 、 Ⅱ 和 ⅢB ）仅 Ⅰ 、 Ⅲ 和 ⅤC ）仅 Ⅱ 、 Ⅲ 和 ⅣD ）仅 Ⅱ 、 Ⅳ 和 Ⅴ

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

更多“关于顺序存储的叙述中，哪一条是不正确的（）A、存储密度大B、逻辑上相邻的节点物理上不必邻接C、可以通过计算直接确定第i个节点的位置D、插入、删除操作不方便”相关问题

  • 第1题：

    下列关于顺序存储结构叙述中错误的是( )。

    A．存储密度大

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

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

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


    正确答案：D

  • 第2题：

    以下关于链表的叙述中,不正确的是()。

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

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

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

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


    参考答案：C

  • 第3题：

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

    A．结点之间的关系由存储单元的邻接关系来体现

    B．存储密度大，存储空间利用率高

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

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


    正确答案：C
    解析：顺序存储时，相邻数据元素的存放地址也相邻(逻辑与物理统一)；要求内存中可用存储单元的地址必须是连续的。优点：存储密度大，存储空间利用率高。缺点：插入或删除元素时不方便。

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

    A．存储密度大

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

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

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


    正确答案：B

  • 第6题：

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

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

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

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

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


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

  • 第7题：

    下列关于顺序存储结构叙述中错误的是( )。

    A．存储密度大

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

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

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


    正确答案：B

  • 第8题：

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

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

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

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

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


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

  • 第9题：

    以下关于链式存储结构的叙述中________是正确的。

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

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

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

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


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

  • 第10题：

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

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

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

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

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


    正确答案：C

  • 第11题：

    下列关于顺序存储结构的叙述中，不正确的是（）。

    • A、结点之间的关系由存储单元的邻接关系来体现
    • B、存储密度大，存储空间利用率高
    • C、插入、删除操作灵活方便，不必移动结点
    • D、可以通过计算直接确定第i个结点的存储地址

    正确答案:C

  • 第12题：

    单选题
    关于顺序存储的叙述中，哪一条是不正确的（）
    A

    存储密度大

    B

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

    C

    可以通过计算直接确定第i个节点的位置

    D

    插入、删除操作不方便


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

  • 第13题：

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

    A.存储密度大

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

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

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


    正确答案：B

  • 第14题：

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

    Ⅰ.结点之间的关系由存储单元的邻接关系来体现

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

    Ⅲ.存储密度大，存储空间利用率高

    Ⅳ.插入、删除操作灵活方便，不必移动结点

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

    A．仅Ⅰ、Ⅱ和Ⅲ

    B．仅Ⅰ、Ⅲ和Ⅴ

    C．仅Ⅱ、Ⅲ和Ⅳ

    D．仅Ⅱ、Ⅳ和Ⅴ


    正确答案：B
    解析：顺序存储方法就是把逻辑上相邻的节点存储在物理位置相邻的存储单元里，节点间的逻辑关系由存储单元的邻接关系来体现，因此II错误。顺序存储较之链式存储的缺点就是插入、删除操作不方便，需要依次移动节点才能完成操作，因此IV错误。答案选B。

  • 第15题：

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

    A．存储密度大

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

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

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


    正确答案：B

  • 第16题：

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

    A．存储密度小

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

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

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


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

  • 第17题：

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

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

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

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

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


    正确答案：C

  • 第18题：

    下列关于链式存储结构的叙述中，哪些是正确的?

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

    Ⅱ．每个结点都包含恰好一个指针域

    Ⅲ．用指针来体现数据元素之间逻辑上的联系

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

    Ⅴ．存储密度小于顺序存储结构

    A．Ⅰ、Ⅱ和Ⅲ

    B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C．Ⅱ、Ⅳ和Ⅴ

    D．Ⅰ、Ⅲ和Ⅴ


    正确答案：D
    解析：链式存储结构的主要特点是：①结点中除自身信息外，还有表示链接信息的指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。②逻辑上相邻的结点物理上不必相邻。③插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针值即可。

  • 第19题：

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

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

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

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

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


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

  • 第20题：

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

    A．存储密度大

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

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

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


    正确答案：B

  • 第21题：

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

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

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

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

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


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

  • 第22题：

    下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构

    • A、Ⅰ、Ⅱ和Ⅲ
    • B、Ⅰ、Ⅱ、Ⅲ和Ⅳ
    • C、Ⅱ、Ⅳ和Ⅴ
    • D、Ⅰ、Ⅲ和Ⅴ

    正确答案:D

  • 第23题：

    单选题
    下列关于顺序存储结构的叙述中，不正确的是（）。
    A

    结点之间的关系由存储单元的邻接关系来体现

    B

    存储密度大，存储空间利用率高

    C

    插入、删除操作灵活方便，不必移动结点

    D

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


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

相关内容