判断题
顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。( )【北京邮电大学2002一、2(1分)】
【正确答案】
错误
【答案解析】解析:顺序存储和链式存储各有优缺点,不能笼统说哪一个好,应根据实际情况选用。顺序存储结构实现方法简单,可以随机存取,存储密度大。但是插入、删除操作要移动大量元素,效率低,另外存储空间要预先分配,不易分配恰当,容易造成存储浪费或空间溢出。链表需要用指针体现元素间的逻辑关系,增加了空间开销。插入和删除操作只修改指针,效率高。两种存储结构各有长短,选择哪一种存储结构,由实际问题中的主要因素决定。通常“较稳定”的线性表选择顺序存储结构,而频繁做插入、删除操作的线性表,即动态性较强的线性表宜选择链式存储结构。