首页
›
答案
›
题库
›
超星尔雅学习通未分类
线性表的两种存储结构各有哪些优缺点?
线性表的两种存储结构各有哪些优缺点?
正确答案:线性表具有两种存储结构,即顺序存储结构和链式存储结构。线性表的顺序存储结构可以直接存储数据元素,方便、灵活、高效,但插入、删除操作时将会引起元素的大量移动,因而降低效率。而在链式存储结构中,内存采用动态分配,利用率高,但需增设指示结点之间关系的指针域,存取数据元素不如顺序存储方便,但结点的插入、删除操作比较简单。
标签:
数据结构
结构
链式
上一条:
描述以下三个概念的区别:头指针,头结点,表头结点。
下一条:
对于线性表的两种存储结构,如果有n个线性表同时并存,并且在处理过程中各表的长度会发生动态变化,线性表的总数也会自行改变,在此情况下,应选用哪一种存储结构?为什么?