（填空题）
存储结点中数据域占用的存储量与整个结点占用存储量之比称为（）
正确答案
答案解析
存储结点中数据域占用的存储量与整个结点占用存储量之比称为存储密度。存储密度≤1，值越大表示空间利用率越高。顺序表的存储密度(=1)高于链表的存储密度(<1)，顺序实现的空间利用率高于链接实现。
相似试题
（填空题）
在链表中，每个结点中含8个字符，1个指针域。其中每个字符占1个字节，每个指针占4个字节。则该结点的存储密度是（）。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有（）个指针域。
（填空题）
在广义表的存储结构中，单元素结点与表元素结点有一个域对应不同，各自分别为（）域和（）域。
（填空题）
用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。
（填空题）
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，有（）个指针域是存放了地址。
（填空题）
链式存储结构中的结点包含（）域，（）域。
（简答题）
设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。
（简答题）
设线性表为（16，20，26，24），以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。
（填空题）
在稀疏矩阵的十字链接存储中，每个结点的down指针域指向（）相同的下一个结点，right指针域指向（）相同的下一个结点。
