更多“顺序存储结构可以通过位置()表示关系,链接存储结构通过附加指针来”相关问题
  • 第1题:

    对于查找运算来说,链接存储结构一定优于顺序存储结构。()


    参考答案:错误

  • 第2题:

    数据在计算机存储器内表示时,如果元素在存储器中的相对位置能反映数据元素之间的逻辑关系,则称这种存储结构为()。

    A.存储结构

    B.逻辑结构

    C.顺序存储结构

    D.链式存储结构


    正确答案:C

  • 第3题:

    下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。

    (1)

    A.顺序存储方式只能用于存储线性结构

    B.顺序存储方式的优点是存储密度,插入、删除运算效率高

    C.链表的每个结点中都恰好包含一个指针

    D.队列的存储方式既可以是顺序方式,也可以是链接方式


    正确答案:D
    解析:A的叙述不正确。顺序存储方式不只是应用于存储线性结构,一些非线性的结构也可以采用顺序方式存储,例如,完全二叉树的存储、稀疏矩阵的三元组法存储等。
      B的叙述不正确。在顺序方式存储的数据结构中进行插入、删除运算会引起大量结点的移动,因此运算效率不高。
      C的叙述不正确。单链表的每个结点中包含一个指针,而双链表的每个结点中就包含两个指针。
      D的叙述正确。虽然队列通常用顺序方式存储,但它完全可以用链接方式存储,而且在不少的实际应用中采用链接方式存储。

  • 第4题:

    链接存储的特点是通过附加()来表示数据元素之间的逻辑关系


    正确答案:指针域

  • 第5题:

    链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。


    正确答案:指针

  • 第6题:

    线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。


    正确答案:错误

  • 第7题:

    顺序存储结构可以通过位置()表示关系,链接存储结构通过附加指针来()表示关系。


    正确答案:隐含;显示

  • 第8题:

    对于存储同样一组数据元素而言,()。

    • A、顺序存储结构比链接结构多占空间
    • B、在顺序结构中查找元素的速度比在链接结构中查找要快
    • C、与链接结构相比,顺序结构便于安排数据元素
    • D、顺序结构占用整块空间而链接结构不要求整块空间

    正确答案:D

  • 第9题:

    线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。


    正确答案:链式;链表

  • 第10题:

    判断题
    线性的数据结构可以顺序存储,也可以链接存储。非线性的数据结构只能链接存储。
    A

    B


    正确答案:
    解析:

  • 第11题:

    判断题
    线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
    A

    B


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

  • 第12题:

    填空题
    顺序存储结构可以通过位置()表示关系,链接存储结构通过附加指针来()表示关系。

    正确答案: 隐含,显示
    解析: 暂无解析

  • 第13题:

    线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种回答存储结构,又称为()。


    参考答案:链式、链表

  • 第14题:

    下列关于数据存储方式的叙述中,不正确的是( )。

    A.数据的主要存储方式有顺序存储结构和链式存储结构

    B.顺序存储结构存储空间利用率低,链式存储结构空间利用率高

    C.顺序存储结构的结点只有自身域,链式存储结构除了自身域还包括指针域

    D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


    正确答案:A
    顺序存储结构的结点只有自身信息域,没有连接信息的域,因此存储密度大,存储空间利用率高。链式存储结构除了自身域还包括指针域,因此比顺序存储结构的存储密度小,存储空间利用率低。

  • 第15题:

    A、顺序结构比链接结构多占存储空间

    B、顺序结构比链接结构易于扩充空间

    C、顺序结构与链接结构相比,更有利于对元素的插入、删除运算

    D、顺序结构占用连续存储空间而链接结构不要求连续存储空间


    正确答案:D

  • 第16题:

    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。


    正确答案:正确

  • 第17题:

    顺序存储结构的特点是(),链接存储结构的特点是()。


    正确答案:用元素在存储器中的相对位置来表示数据元素之间的逻辑关系;用指示元素存储地址的指针表示数据元素之间的逻辑关系。

  • 第18题:

    顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。

    • A、线性结构
    • B、非线性结构
    • C、存储位置
    • D、指针

    正确答案:C,D

  • 第19题:

    线性表的顺序存储结构优于链接存储结构。


    正确答案:错误

  • 第20题:

    线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。


    正确答案:正确

  • 第21题:

    多选题
    顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。
    A

    线性结构

    B

    非线性结构

    C

    存储位置

    D

    指针


    正确答案: C,A
    解析: 暂无解析

  • 第22题:

    填空题
    链接存储的特点是通过附加()来表示数据元素之间的逻辑关系

    正确答案: 指针域
    解析: 暂无解析

  • 第23题:

    填空题
    线性链表的逻辑关系是通过每个结点指针域中的指针来表示的。其逻辑顺序和物理存储顺序不再一致,而是一种()存储结构,又称为()。

    正确答案: 链式,链表
    解析: 暂无解析

  • 第24题:

    判断题
    线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。
    A

    B


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