itgle.com

在串的链式存储结构中,结点大小与存储密度之间没有关系。()此题为判断题(对，错)。

题目
在串的链式存储结构中,结点大小与存储密度之间没有关系。()

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

相似考题

1.以下关于块链结构的说法正确的是__________。A、结点大小小，则存储密度小B、结点大小小，则存储密度大C、结点大小小，则占用存储空间多D、结点大小小，则占用存储空间少

2.下面关于数据存储方式的叙述中，不止确的是A．顺序存储结构和链式存储结构是最主要的两种存储方式B．顺序存储结构的结点中只有自身信息域，没有链接信息域C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有D．顺序存储结构的存储密度比链式的高

3.下列关于数据存储方式的叙述中，不正确的是（ ）。A.数据的主要存储方式有顺序存储结构和链式存储结构B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址

4.若结点的存储地址与结点内容有某种确定的关系,则相应的存储结构应为()。A.顺序存储结构B.链式存储结构C.索引存储结构D.散列存储结构

更多“在串的链式存储结构中,结点大小与存储密度之间没有关系。() ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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

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

    A．Ⅰ、Ⅱ和Ⅲ

    B．Ⅰ、Ⅱ、Ⅲ和Ⅳ

    C．Ⅱ、Ⅳ和Ⅴ

    D．Ⅰ、Ⅲ和Ⅴ


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

  • 第3题：

    【判断题】9.串的存储密度与结点大小无关。

    A．Y.是

    B．N.否


    错

  • 第4题：

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

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

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

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

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


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

  • 第5题：

    4、说明在线性表的链式存储结构中，头指针与头结点之间的根本区别；头结点与首元结点的关系。


    B

相关内容