更多“在链式存储结构中,用【】来体现数据元素之间逻辑上的联系。 ”相关问题
  • 第1题:

    下列关于链式存储的叙述中,错误的是( )。

    A.链式存储结构的空间可以是不连续的

    B.数据节点的存储顺序与数据元素之间的逻辑关系可以不一致

    C.链式存储方式只可用于线性结构

    D.链式存储也可用于非线性结构


    正确答案:C
    解析:链式存储结构不同于顺序存储结构,它的存储空间可以是不连续的,并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构链式存储也可用于非线性结构,在表示复杂的非线性结构时,指针域的个数要多一些。

  • 第2题:

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

    A.链式存储结构的空间不可以是不连续的

    B.数据结点的存储顺序与数据元素之间的逻辑关系必须一致

    C.链式存储方式只可用于线性结构

    D.链式存储也可用于非线性结构


    正确答案:D
    解析:链式存储结构的存储空间可以是不连续的,并且数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,数据元素之间的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构,也可用于非线性结构。

  • 第3题:

    利用数据元素在计算机存储器的相对位置来表示数据元素之间的逻辑关系,称之为___________存储结构。

    A.物理

    B.逻辑

    C.顺序

    D.链式


    顺序

  • 第4题:

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

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

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

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

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

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

    A.Ⅰ、Ⅱ和Ⅲ

    B.Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C.Ⅱ、Ⅳ和Ⅴ

    D.Ⅰ、Ⅲ和Ⅴ


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

  • 第5题:

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

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

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

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

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

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

    A.Ⅰ、Ⅱ和Ⅲ

    B.Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C.Ⅱ、Ⅳ和Ⅴ

    D.Ⅰ、Ⅲ和Ⅴ


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