(判断题)
链表的物理存储结构具有同链表一样的顺序。
A对
B错
正确答案
答案解析
链表的存储结构特点是无序,而链表的示意图有序。
相似试题
(填空题)
顺序表的存储密度(),链表的存储密度()
(填空题)
根据线性表的链式存储结构中每个结点所含指针的个数,链表可分为()和();而根据指针的联系方式,链表又可分为()和()。
(判断题)
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
(简答题)
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
(简答题)
二叉树采用二叉树链表的结构存储,设计一个算法求二叉树中指定结点的层数。
(简答题)
比较顺序表和链表这两种线性表不同存储结构的特点。
(简答题)
在二叉树的顺序存储结构中,实际上隐含着双亲的信息,因此可和三叉链表对应。假设每个指针域占4个字节,每个信息域占k个字节。试问:对于一棵有n个结点的二叉树,且在顺序存储结构中最后一个节点的下标为m,在什么条件下顺序存储结构比三叉链表更节省空间?
(判断题)
顺序表的空间利用率高于链表。
(填空题)
顺序表相对于链表的优点有()和()。