多做题,通过考试没问题!

信息科学与系统科学

睦霖题库>大学试题(管理类)>信息科学与系统科学

线性表的顺序结构和链表结构各有何优缺点?

正确答案: 顺序存储结构物理地址与记录的逻辑顺序一致,为直接存取结构,可以根据初始地址和记录长度直接读取所需记录,但插人删除操作时,为了保持记录的有序,需要做大量的数据移动操作,适合记录比较稳定的情况。链表结构插人删除记录不需要移动记录,但查找时需要从头一个个查起,适合经常需要进行插人删除操作的情况。
答案解析:
进入题库查看解析

微信扫一扫手机做题