更多“在链式存储结构中,每个结点由()组成。 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

    在二叉树的链式存储结构中,通常每个结点中设置三个域,它们是()、()、()。
    值域;左指针;右指针

  • 第3题:

    关于线性表顺序存储结构和链式存储结构的描述中,正确的是()。

    A.线性表的顺序存储结构优于其链式存储结构

    B.线性表的长度变化较大时,链式存储结构更优于顺序存储结构

    C.如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构

    D.顺序存储结构和链式存储结构都可以进行顺序存取


    B

  • 第4题:

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

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

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

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

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


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

  • 第5题:

    在具有头结点的链式存储结构中,头指针均指向链表中的第一个数据结点。