更多“顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。”相关问题
  • 第1题:

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


    正确答案:错

  • 第2题:

    线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。()


    正确答案:错

  • 第3题:

    在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。()

    此题为判断题(对,错)。


    参考答案: 错误

  • 第4题:

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

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

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

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

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

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

    A.仅Ⅰ、Ⅱ和Ⅲ

    B.仅Ⅰ、Ⅲ和Ⅴ

    C.仅Ⅱ、Ⅲ和Ⅳ

    D.仅Ⅱ、Ⅳ和Ⅴ


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

  • 第5题:

    以下描述中,不是线性表顺序存储结构特征的是( )。

    A. 可随机访问

    B. 需要连续内存储空间

    C. 不便于插入和删除

    D. 逻辑相邻的数据物理位置上不相邻


    正确答案:D
    线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保存元素之间的关系。

  • 第6题:

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

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

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

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

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

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

    A.Ⅰ、Ⅱ和Ⅲ

    B.Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C.Ⅱ、Ⅳ和Ⅴ

    D.Ⅰ、Ⅲ和Ⅴ


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

  • 第7题:

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

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

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

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

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


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

  • 第8题:

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

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

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

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

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


    正确答案:C

  • 第9题:

    顺序存储结构是把()的数据元素存储在物理上相邻的存储单元中。


    正确答案:逻辑上相邻

  • 第10题:

    顺序表的特点是()。

    • A、表中元素的个数为表长
    • B、按顺序方式存储数据元素
    • C、逻辑结构中相邻的结点在存储结构中仍相邻
    • D、按表中元素的次序存储

    正确答案:B

  • 第11题:

    判断题
    线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
    A

    B


    正确答案:
    解析: 线性表有两种存储方式,在顺序存储时,逻辑上相邻的元素在存储的物理位置次序上也相邻。

  • 第12题:

    判断题
    在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    顺序存储方法,它不要求逻辑上相邻的结点在物理位置上亦相邻,结点之间的逻辑关系是由附加的指针字段表示的。()


    正确答案:错

  • 第14题:

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

    A.存储密度大

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

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

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


    正确答案:D

  • 第15题:

    以下描述中,不是线性表顺序存储结构特征的是( )。

    A.可随机访问

    B.需要连续的存储空间

    C.不便于插入和删除

    D.逻辑相邻的数据物理位置上不相邻


    正确答案:D
    D)【解析】线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保存元素之间的关系。

  • 第16题:

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

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

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

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

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


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

  • 第17题:

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

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

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

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

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


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

  • 第18题:

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

    A.存储密度大

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

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

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


    正确答案:B

  • 第19题:

    顺序存储方法是把逻辑上相邻的结点存储在物理位置_________的存储单元中。


    正确答案:
    (相邻)

  • 第20题:

    以下描述中,不是线性表顺序存储结构特征的是( )。

    A)可随机访问

    B)需要连续的存储空间

    C)不便于插入和删除

    D)逻辑相邻的数据物理位置上不相邻


    正确答案:D
    线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保存元素之间的关系。

  • 第21题:

    在线性表的顺序存储结构中,逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。


    正确答案:错误

  • 第22题:

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

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

    正确答案:D

  • 第23题:

    填空题
    顺序存储结构是把()的数据元素存储在物理上相邻的存储单元中。

    正确答案: 逻辑上相邻
    解析: 暂无解析