顺序存储结构 : 是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的 链式存储结构 : 是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的 数据元素的存储关系并不能反映其逻辑关系,因此需要用一个指针存放数据元素的地址,这样通过地址就可以找到相关联数据元素...
答案:顺序存储结构是指用一组地址连续的存储单元依次存储线性表的元素,其优点是节省空间,可以随机访问,缺点是插入和删除操作需要移动大量元素。链式存储结构是指用一组不连续的存储单元存储线性表的元素,元素之间通过指针连接,其优点是插入和删除操作不需要移动元素,缺点是不能随机访问,需要额外的存储空间来存储指针。反...
解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺陷。答:顺序结构存储时,相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,,规定内存
A. 链式存储结构比顺序存储结构更优越 B. 顺序存储结构比链式存储结构更优越 C. 顺序存储结构所占空间可以不连续 D. 链式存储结构比顺序存储结构更易删除其中的元素。 相关知识点: 试题来源: 解析 D [解析] 链式存储结构比顺序存储结构更易删除其中的元素。
线性表的两种存储结构分别是顺序存储结构和链式存储结构。 顺序存储结构的主要特点如下: ① 数据元素中只有自身的数据域,没有关联指针域。因此,顺序存储结构的存储密度较大。 ② 顺序存储结构需要分配一整块比较大存储空间,所以存储空间利用率较低。 ③ 逻辑上相邻的两个元素在物理上也是相邻的,通过元素的逻辑序号可以...
(1)要占用额外的存储空间存储元素之间的关系,存储密度降低。存储密度是指一个节点中数据元素所占的存储单元和整个节点所占的存储单元之比。 (2)链表不是一种随机存储结构,不能随机存取元素。 3)顺序表与链表的优缺点切好相反,那么在实践应用中怎样选取存储结构呢?通常有以下几点考虑: (1)顺序表的存储空间是静态...
对于链式存储结构,要对某结点进行存取,都得从链的头指针指向的结点开始,这是一种顺序存取的存储结构。 【考点链接】顺序存储结构和链式存储结构的定义和性质,两种存储结构的操作方法。反馈 收藏
答:顺序存储结构中,相邻数据元素的存放地址也相邻,并要求内存中可用存储单元的地址必须是连续的。其优点是存储密度大,存储空间利用率高;缺点是插入或删除元素时不方便。 链式存储结构中,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针。其优点是插入或删除元素时...
答:① 顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);规定内存中可用存储单元的地址必须是连续的。 优点:存储密度大(=1?),存储空间运用率高。缺陷:插入或删除元素时不方便。 ②链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放结点值,另一部分存放表达结点间关系的指针 优点:插...
答:(1)顺序存储时,相邻数据元素的存放地址也相邻(逻辑与物理统一);要求内存中可用存储单元的地址必须是连续的。优点:存储密度大,存储空间利用率高。缺点:插入或删除元素时不方便。 //2分 (2)链式存储时,相邻数据元素可随意存放,但所占存储空间分两部分,一部分存放节点值;另一部分存放表示节点间关系的指针。优点...