①存储空间动态分配,根据实际需要使用,可以做到尽可能节约空间;
②不要求地址连续的存储空间;
③插入/删除操作只须通过修改指针实现,不必移动数据元素,操作的时间效率较高。
(简答题)
相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?
正确答案
答案解析
略
相似试题
(填空题)
对于线性表的顺序存储结构与链式存储结构而言,若表的长度基本稳定,并且很少进行插入和删除操作,但要以尽可能快的时间效率存取表中元素,则应该选择的存储结构是()
(填空题)
线性表的链式存储结构主要有()、()和()3种形式。
(简答题)
说明线性表的顺序结构和链式结构各自的优缺点。
(判断题)
线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系。
(简答题)
什么情况下,线性表采用顺序存储结构比采用链式存储结构要更合适?
(判断题)
顺序存储结构只适用于存储线性结构。
(简答题)
线性表在什么情况下采用顺序存储结构比较合适?
(单选题)
下面关于线性表的叙述中,错误的是()。
(简答题)
下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。 请在算法的空白处(横线上方)填上必要的内容,使算法完整。