在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作()。

题目
在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作()。

相似考题

1.● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

2.衡量数据压缩技术性能的重要指标是()。A.实现压缩的算法要简单要标准化，压缩、解压缩的速度快B.压缩前后所需的信息存储量之比要大C.压缩前后所需的信息存储量之比要小D.恢复效果要好

3.结构的存储密度定义为数据本身所占的存储量与整个结构所占的存储量之比。()此题为判断题(对，错)。

4.单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是( )。A．若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B．在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C．加入头结点后，代表链表的头指针不因为链表为空而改变D．加入头结点后，在链表中进行查找运算的时问复杂度为O(1)

更多“在链表的结点中,数据元素所占的存储量和整个结点所占的存储量之比称作()。 ”相关问题

  • 第1题：

    存储结点中数据域占用的存储量与整个结点占用的存储量之比称为______。


    正确答案：存储密度
    存储密度

  • 第2题：

    在顺序表中，只要知道（），就可以快速求出任意一个结点的存储地址。

    A．结点所占用的存储长度

    B．基地址和结点所占用的存储长度

    C．基地址

    D．数据元素个数


    D

  • 第3题：

    （）类型的图像文件是没有经过压缩的，所占存储量极大。

    A．JPG

    B．BMP

    C．GIF

    D．TIF


    D

  • 第4题：

    单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是()。

    A.若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
    B.在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
    C.加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
    D.加入头结点后，代表链表的头指针不因为链表为空而改变

    答案：C
    解析：
    在链表中加入头结点后，查找表中某一元素仍然要从头指针出发，顺序找到目标元素或失败时找到表尾为止，时间复杂度与表长成正比。故D项错误。

  • 第5题：

    3、关于单链表，下面描述错误的是（）

    A．转化为单循环链表时整个空间大小不变

    B．头指针一般不会改动

    C．头结点中数据为空

    D．删除最后一个结点时所有元素指针不变


    结点的指针域中存放下一个数据元素的地址

相关内容