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

题目

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

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

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

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

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

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

A ）仅 Ⅰ 、 Ⅱ 和 Ⅲ

B ）仅 Ⅰ 、 Ⅲ 和 Ⅴ

C ）仅 Ⅱ 、 Ⅲ 和 Ⅳ

D ）仅 Ⅱ 、 Ⅳ 和 Ⅴ

相似考题

1.（8）下列关于链式存储结构的叙述中，哪些是正确的？I 逻辑上相邻的结点物理上不必邻接II 每个结点都包含恰好一个指针域III 用指针来体现数据元素之间逻辑上的联系IV 可以通过计算机直接确定第 i 个结点的存储地址V 存储密度小于顺序存储结构A）I、II 和 IIIB）I、II、III 和 IVC）II、IV 和 VD）I、III 和 V

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

3.链式存储方法,它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里,结点的逻辑关系由存储单元的邻接关系来体现。()

4.（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第 i 个结点的存储地址

更多“( 8 ) 以下 关于顺序存储结构的叙述中,哪些是正确的?Ⅰ . 结点之间的关系由存储单元的邻接关系来 ”相关问题

  • 第1题：

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

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

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

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

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

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

    A．仅Ⅰ、Ⅱ和Ⅲ

    B．仅Ⅰ、Ⅲ和Ⅴ

    C．仅Ⅱ、Ⅲ和Ⅳ

    D．仅Ⅱ、Ⅳ和Ⅴ


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

  • 第2题：

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

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

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

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

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

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

    A．Ⅰ、Ⅱ和Ⅲ

    B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C．Ⅱ、Ⅳ和Ⅴ

    D．Ⅰ、Ⅲ和Ⅴ


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

  • 第3题：

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

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

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

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

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


    正确答案：C

  • 第4题：

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

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

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

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

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


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

  • 第5题：

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

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

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

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

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


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

相关内容