线性表的两种存储结构各有哪些优缺点?

admin2018-10-11 43

问题线性表的两种存储结构各有哪些优缺点?

选项

答案线性表具有两种存储结构，即顺序存储结构和链接存储结构。线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率。在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。

解析

转载请注明原文地址:https://kaotiyun.com/show/QKal777K

本试题收录于：计算机专业知识题库事业单位考试分类