顺序表的空间利用率高于链表。
相似题目
-
带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。
-
下列关于线性链表的叙述中，正确的是（ ）。
-
线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
-
链表的物理存储结构具有同链表一样的顺序。
-
链表的每个结点中都恰好包含一个指针。
-
下列关于线性链表的描述正确的是（ ）。
-
已知head为带头结点的单循环链表的头指针，链表中的数据元素依次为（a1，a2，a3，a4，…，an），A为指向空的顺序表的指针。阅读以下程序段，并回答问题：（1）写出执行下列程序段后的顺序表A中的数据元素；（2）简要叙述该程序段的功能。if（head->next!=head）{p=head->next；A->length=0；while（p->next!=head）{p=p->next；A->data[A->length++]=p->data；if（p->next!=head）p=p->next；}}
-
假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。
-
线性链表的地址（）。
-
有关双向链表的说法正确的是：
-
线性表的链表存储结构和顺序存储结构相比，优点是（ ）
-
下列对于线性链表的描述中正确的是（）。
-
链表的性能优于顺序表。
-
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
-
（9）用链表表示线性表的优点是。
-
下列对于线性链表的描述中正确的是（)。A．存储空间不一定是连续，且各元素的存储顺序是任意的B．存储
-
【单选题】顺序表和链表相比存储密度较大,这是因为()。 A. 顺序表的存储空间是预先分配的 B. 顺序表不需要增加指针来表示元素之间的逻辑关系 C. 链表中所有节点的地址是连续的 D. 顺序表中所有元素的存储地址是不连续的
-
线性表的顺序存储结构要求存储地址空间是连续的。（)
-
用链表表示线性表的优点是（)A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．
-
【简答题】线性表的顺序存储结构具有三个弱点：其一，在作插入或删除操作时，需移动大量元素；其二，由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；其三，表的容量难以扩充。线性表的链式存储结构是否一定都能够克服上述三个弱点，试讨论之。
-
在以下有关静态链表的叙述中错误的是（)。（1)静态链表既有顺序存储的优点，又有链接存储的优点。
-
计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &L) {……}